Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
![](http://ideas.cs.uu.nl/images/external.png)
(~(q -> r) /\ (~(q -> r) || q || r)) || (q /\ (~(q -> r) || q || r)) || (r /\ (~(q -> r) || q || r))
⇒ logic.propositional.absorpand~(q -> r) || (q /\ (~(q -> r) || q || r)) || (r /\ (~(q -> r) || q || r))
⇒ logic.propositional.absorpand~(q -> r) || (q /\ (~(q -> r) || q || r)) || r
⇒ logic.propositional.defimpl~(~q || r) || (q /\ (~(q -> r) || q || r)) || r
⇒ logic.propositional.defimpl~(~q || r) || (q /\ (~(~q || r) || q || r)) || r
⇒ logic.propositional.demorganor(~~q /\ ~r) || (q /\ (~(~q || r) || q || r)) || r
⇒ logic.propositional.demorganor(~~q /\ ~r) || (q /\ ((~~q /\ ~r) || q || r)) || r
⇒ logic.propositional.notnot(q /\ ~r) || (q /\ ((~~q /\ ~r) || q || r)) || r
⇒ logic.propositional.notnot(q /\ ~r) || (q /\ ((q /\ ~r) || q || r)) || r
⇒ logic.propositional.absorpor(q /\ ~r) || (q /\ (q || r)) || r
⇒ logic.propositional.absorpand(q /\ ~r) || q || r
⇒ logic.propositional.absorporq || r