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