Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
T /\ ((~(~(p /\ ~q) /\ ~(p /\ ~q)) /\ T /\ q /\ ~~(p /\ ~q)) || (T /\ ~r /\ ~~(p /\ ~q) /\ ~~(p /\ ~q))) /\ T
⇒ logic.propositional.truezeroandT /\ ((~(~(p /\ ~q) /\ ~(p /\ ~q)) /\ T /\ q /\ ~~(p /\ ~q)) || (T /\ ~r /\ ~~(p /\ ~q) /\ ~~(p /\ ~q)))
⇒ logic.propositional.idempandT /\ ((~(~(p /\ ~q) /\ ~(p /\ ~q)) /\ T /\ q /\ ~~(p /\ ~q)) || (T /\ ~r /\ ~~(p /\ ~q)))
⇒ logic.propositional.truezeroandT /\ ((~(~(p /\ ~q) /\ ~(p /\ ~q)) /\ q /\ ~~(p /\ ~q)) || (T /\ ~r /\ ~~(p /\ ~q)))
⇒ logic.propositional.idempandT /\ ((~~(p /\ ~q) /\ q /\ ~~(p /\ ~q)) || (T /\ ~r /\ ~~(p /\ ~q)))
⇒ logic.propositional.notnotT /\ ((p /\ ~q /\ q /\ ~~(p /\ ~q)) || (T /\ ~r /\ ~~(p /\ ~q)))
⇒ logic.propositional.complandT /\ ((p /\ F /\ ~~(p /\ ~q)) || (T /\ ~r /\ ~~(p /\ ~q)))
⇒ logic.propositional.falsezeroandT /\ ((p /\ F) || (T /\ ~r /\ ~~(p /\ ~q)))
⇒ logic.propositional.falsezeroandT /\ (F || (T /\ ~r /\ ~~(p /\ ~q)))
⇒ logic.propositional.falsezeroorT /\ T /\ ~r /\ ~~(p /\ ~q)
⇒ logic.propositional.truezeroandT /\ ~r /\ ~~(p /\ ~q)
⇒ logic.propositional.notnotT /\ ~r /\ p /\ ~q