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