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