Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
![](http://ideas.cs.uu.nl/images/external.png)
T /\ (p || q) /\ (r <-> p) /\ (p || q) /\ (r <-> p)
⇒ logic.propositional.idempandT /\ (p || q) /\ (r <-> p)
⇒ logic.propositional.defequivT /\ (p || q) /\ ((r /\ p) || (~r /\ ~p))
⇒ logic.propositional.andoverorT /\ (((p || q) /\ r /\ p) || ((p || q) /\ ~r /\ ~p))
⇒ logic.propositional.andoverorT /\ ((p /\ r /\ p) || (q /\ r /\ p) || ((p || q) /\ ~r /\ ~p))
⇒ logic.propositional.andoverorT /\ ((p /\ r /\ p) || (q /\ r /\ p) || (p /\ ~r /\ ~p) || (q /\ ~r /\ ~p))