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