Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
![](http://ideas.cs.uu.nl/images/external.png)
F || ((r <-> p) /\ (p || q))
⇒ logic.propositional.defequivF || (((r /\ p) || (~r /\ ~p)) /\ (p || q))
⇒ logic.propositional.andoverorF || (((r /\ p) || (~r /\ ~p)) /\ p) || (((r /\ p) || (~r /\ ~p)) /\ q)
⇒ logic.propositional.andoverorF || (r /\ p /\ p) || (~r /\ ~p /\ p) || (((r /\ p) || (~r /\ ~p)) /\ q)
⇒ logic.propositional.andoverorF || (r /\ p /\ p) || (~r /\ ~p /\ p) || (r /\ p /\ q) || (~r /\ ~p /\ q)
⇒ logic.propositional.complandF || (r /\ p /\ p) || (~r /\ F) || (r /\ p /\ q) || (~r /\ ~p /\ q)
⇒ logic.propositional.falsezeroandF || (r /\ p /\ p) || F || (r /\ p /\ q) || (~r /\ ~p /\ q)
⇒ logic.propositional.falsezeroorF || (r /\ p /\ p) || (r /\ p /\ q) || (~r /\ ~p /\ q)
⇒ logic.propositional.idempandF || (r /\ p) || (r /\ p /\ q) || (~r /\ ~p /\ q)
⇒ logic.propositional.absorporF || (r /\ p) || (~r /\ ~p /\ q)