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) /\ (F || (p /\ ~q))))
⇒ logic.propositional.falsezeroor~(~((q || ~r) /\ (q || p) /\ ~q) /\ ~((q || ~r) /\ p /\ ~q))
⇒ logic.propositional.gendemorganand~(~((q || ~r) /\ (q || p) /\ ~q) /\ (~(q || ~r) || ~p || ~~q))
⇒ logic.propositional.demorganor~(~((q || ~r) /\ (q || p) /\ ~q) /\ ((~q /\ ~~r) || ~p || ~~q))
⇒ logic.propositional.notnot~(~((q || ~r) /\ (q || p) /\ ~q) /\ ((~q /\ r) || ~p || ~~q))
⇒ logic.propositional.notnot~(~((q || ~r) /\ (q || p) /\ ~q) /\ ((~q /\ r) || ~p || q))