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