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