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