Yankel
- 390
- 0
Hello all,
I am trying to bring this:
(p \iff q ) \implies r
into a CNF form. I have started with the logical equivalences:
(p \implies q) = \lnot p\lor q
(p \iff q) = (p \land q)\lor (\lnot p \land \lnot q)
and then I have applied De Morgan's rules and the distribution rules, but unsuccessfully. I do know that every statement has a CNF. Can you please assist me with finding it?
Thank you in advance.
I am trying to bring this:
(p \iff q ) \implies r
into a CNF form. I have started with the logical equivalences:
(p \implies q) = \lnot p\lor q
(p \iff q) = (p \land q)\lor (\lnot p \land \lnot q)
and then I have applied De Morgan's rules and the distribution rules, but unsuccessfully. I do know that every statement has a CNF. Can you please assist me with finding it?
Thank you in advance.