Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
![](http://ideas.cs.uu.nl/images/external.png)
T /\ (p || q) /\ (r || (~r /\ ~p)) /\ (p || (~r /\ ~p))
⇒ logic.propositional.oroverandT /\ (p || q) /\ (r || ~r) /\ (r || ~p) /\ (p || (~r /\ ~p))
⇒ logic.propositional.complorT /\ (p || q) /\ T /\ (r || ~p) /\ (p || (~r /\ ~p))
⇒ logic.propositional.truezeroandT /\ (p || q) /\ (r || ~p) /\ (p || (~r /\ ~p))
⇒ logic.propositional.oroverandT /\ (p || q) /\ (r || ~p) /\ (p || ~r) /\ (p || ~p)
⇒ logic.propositional.complorT /\ (p || q) /\ (r || ~p) /\ (p || ~r) /\ T
⇒ logic.propositional.truezeroandT /\ (p || q) /\ (r || ~p) /\ (p || ~r)
⇒ logic.propositional.andoverorT /\ (p || q) /\ (((r || ~p) /\ p) || ((r || ~p) /\ ~r))
⇒ logic.propositional.andoverorT /\ (p || q) /\ ((r /\ p) || (~p /\ p) || ((r || ~p) /\ ~r))
⇒ logic.propositional.andoverorT /\ (p || q) /\ ((r /\ p) || (~p /\ p) || (r /\ ~r) || (~p /\ ~r))
⇒ logic.propositional.complandT /\ (p || q) /\ ((r /\ p) || F || (r /\ ~r) || (~p /\ ~r))
⇒ logic.propositional.complandT /\ (p || q) /\ ((r /\ p) || F || F || (~p /\ ~r))
⇒ logic.propositional.falsezeroorT /\ (p || q) /\ ((r /\ p) || F || (~p /\ ~r))
⇒ logic.propositional.falsezeroorT /\ (p || q) /\ ((r /\ p) || (~p /\ ~r))