Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
((~p /\ T /\ ~~(p /\ T /\ q)) || ~~p) /\ ((~p /\ T /\ ~~(p /\ T /\ q)) || (T /\ ~(p /\ ~~q)))
⇒ logic.propositional.notnot((~p /\ T /\ ~~(p /\ T /\ q)) || p) /\ ((~p /\ T /\ ~~(p /\ T /\ q)) || (T /\ ~(p /\ ~~q)))
⇒ logic.propositional.truezeroand((~p /\ ~~(p /\ T /\ q)) || p) /\ ((~p /\ T /\ ~~(p /\ T /\ q)) || (T /\ ~(p /\ ~~q)))
⇒ logic.propositional.notnot((~p /\ p /\ T /\ q) || p) /\ ((~p /\ T /\ ~~(p /\ T /\ q)) || (T /\ ~(p /\ ~~q)))
⇒ logic.propositional.compland((F /\ T /\ q) || p) /\ ((~p /\ T /\ ~~(p /\ T /\ q)) || (T /\ ~(p /\ ~~q)))
⇒ logic.propositional.falsezeroand(F || p) /\ ((~p /\ T /\ ~~(p /\ T /\ q)) || (T /\ ~(p /\ ~~q)))
⇒ logic.propositional.falsezeroorp /\ ((~p /\ T /\ ~~(p /\ T /\ q)) || (T /\ ~(p /\ ~~q)))
⇒ logic.propositional.truezeroandp /\ ((~p /\ ~~(p /\ T /\ q)) || (T /\ ~(p /\ ~~q)))
⇒ logic.propositional.notnotp /\ ((~p /\ p /\ T /\ q) || (T /\ ~(p /\ ~~q)))
⇒ logic.propositional.complandp /\ ((F /\ T /\ q) || (T /\ ~(p /\ ~~q)))
⇒ logic.propositional.falsezeroandp /\ (F || (T /\ ~(p /\ ~~q)))
⇒ logic.propositional.falsezeroorp /\ T /\ ~(p /\ ~~q)
⇒ logic.propositional.truezeroandp /\ ~(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