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