Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
![](http://ideas.cs.uu.nl/images/external.png)
~(~((q || ~r) /\ (q || p) /\ ~q) || ~((q || ~r) /\ (((q || p) /\ ~q) || F)))
⇒ logic.propositional.andoveror~(~((q || ~r) /\ (q || p) /\ ~q) || ~((q || ~r) /\ ((q /\ ~q) || (p /\ ~q) || F)))
⇒ logic.propositional.compland~(~((q || ~r) /\ (q || p) /\ ~q) || ~((q || ~r) /\ (F || (p /\ ~q) || F)))
⇒ logic.propositional.falsezeroor~(~((q || ~r) /\ (q || p) /\ ~q) || ~((q || ~r) /\ ((p /\ ~q) || F)))
⇒ logic.propositional.falsezeroor~(~((q || ~r) /\ (q || p) /\ ~q) || ~((q || ~r) /\ p /\ ~q))