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