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