Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
((F || ~~p) /\ ~(p /\ q)) || (~p /\ T /\ p /\ q /\ T /\ ~p /\ p)
⇒ logic.propositional.compland((F || ~~p) /\ ~(p /\ q)) || (~p /\ T /\ p /\ q /\ T /\ F)
⇒ logic.propositional.falsezeroand((F || ~~p) /\ ~(p /\ q)) || F
⇒ logic.propositional.falsezeroor(F || ~~p) /\ ~(p /\ q)
⇒ logic.propositional.falsezeroor~~p /\ ~(p /\ q)
⇒ logic.propositional.notnotp /\ ~(p /\ q)
⇒ logic.propositional.demorganandp /\ (~p || ~q)
⇒ logic.propositional.andoveror(p /\ ~p) || (p /\ ~q)
⇒ logic.propositional.complandF || (p /\ ~q)
⇒ logic.propositional.falsezeroorp /\ ~q