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