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