Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
![](http://ideas.cs.uu.nl/images/external.png)
((~q /\ ~(~~p -> (q || F))) -> p) /\ T
⇒ logic.propositional.truezeroand(~q /\ ~(~~p -> (q || F))) -> p
⇒ logic.propositional.falsezeroor(~q /\ ~(~~p -> q)) -> p
⇒ logic.propositional.notnot(~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