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