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