Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
![](http://ideas.cs.uu.nl/images/external.png)
q || ~(q -> r) || r || ~(q -> r) || r
⇒ logic.propositional.defimplq || ~(~q || r) || r || ~(q -> r) || r
⇒ logic.propositional.defimplq || ~(~q || r) || r || ~(~q || r) || r
⇒ logic.propositional.demorganorq || (~~q /\ ~r) || r || ~(~q || r) || r
⇒ logic.propositional.demorganorq || (~~q /\ ~r) || r || (~~q /\ ~r) || r
⇒ logic.propositional.idemporq || (~~q /\ ~r) || r
⇒ logic.propositional.notnotq || (q /\ ~r) || r