Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
![](http://ideas.cs.uu.nl/images/external.png)
~~((~p <-> (p /\ q)) || F)
⇒ logic.propositional.defequiv~~((~p /\ p /\ q) || (~~p /\ ~(p /\ q)) || F)
⇒ logic.propositional.compland~~((F /\ q) || (~~p /\ ~(p /\ q)) || F)
⇒ logic.propositional.falsezeroand~~(F || (~~p /\ ~(p /\ q)) || F)
⇒ logic.propositional.falsezeroor~~((~~p /\ ~(p /\ q)) || F)
⇒ logic.propositional.falsezeroor~~(~~p /\ ~(p /\ q))
⇒ logic.propositional.notnot~~(p /\ ~(p /\ q))
⇒ logic.propositional.demorganand~~(p /\ (~p || ~q))
⇒ logic.propositional.andoveror~~((p /\ ~p) || (p /\ ~q))
⇒ logic.propositional.compland~~(F || (p /\ ~q))
⇒ logic.propositional.falsezeroor~~(p /\ ~q)