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