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