Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
T /\ ((~(p /\ p) /\ ~~(p /\ T /\ q) /\ ~p /\ ~~(p /\ T /\ q)) || (T /\ ~~(~~p /\ T /\ ~(p /\ q))))
⇒ logic.propositional.truezeroand(~(p /\ p) /\ ~~(p /\ T /\ q) /\ ~p /\ ~~(p /\ T /\ q)) || (T /\ ~~(~~p /\ T /\ ~(p /\ q)))
⇒ logic.propositional.idempand(~p /\ ~~(p /\ T /\ q) /\ ~p /\ ~~(p /\ T /\ q)) || (T /\ ~~(~~p /\ T /\ ~(p /\ q)))
⇒ logic.propositional.idempand(~p /\ ~~(p /\ T /\ q)) || (T /\ ~~(~~p /\ T /\ ~(p /\ q)))
⇒ logic.propositional.notnot(~p /\ p /\ T /\ q) || (T /\ ~~(~~p /\ T /\ ~(p /\ q)))
⇒ logic.propositional.compland(F /\ T /\ q) || (T /\ ~~(~~p /\ T /\ ~(p /\ q)))
⇒ logic.propositional.falsezeroandF || (T /\ ~~(~~p /\ T /\ ~(p /\ q)))
⇒ logic.propositional.falsezeroorT /\ ~~(~~p /\ T /\ ~(p /\ q))
⇒ logic.propositional.truezeroand~~(~~p /\ T /\ ~(p /\ q))
⇒ logic.propositional.notnot~~p /\ T /\ ~(p /\ q)
⇒ logic.propositional.truezeroand~~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