Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
![](http://ideas.cs.uu.nl/images/external.png)
~~((~q /\ ~(p -> q) /\ ~q /\ ~(p -> q)) -> p)
⇒ logic.propositional.notnot(~q /\ ~(p -> q) /\ ~q /\ ~(p -> q)) -> p
⇒ logic.propositional.idempand(~q /\ ~(p -> q)) -> p
⇒ logic.propositional.defimpl~(~q /\ ~(p -> q)) || p
⇒ logic.propositional.demorganand~~q || ~~(p -> q) || p
⇒ logic.propositional.notnotq || ~~(p -> q) || p
⇒ logic.propositional.notnotq || (p -> q) || p
⇒ logic.propositional.defimplq || ~p || q || p