Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
T /\ ((q /\ ~q) || (~r /\ ~q)) /\ ~F /\ T /\ (q || p) /\ T /\ T
⇒ logic.propositional.idempandT /\ ((q /\ ~q) || (~r /\ ~q)) /\ ~F /\ T /\ (q || p) /\ T
⇒ logic.propositional.truezeroand((q /\ ~q) || (~r /\ ~q)) /\ ~F /\ T /\ (q || p) /\ T
⇒ logic.propositional.truezeroand((q /\ ~q) || (~r /\ ~q)) /\ ~F /\ (q || p) /\ T
⇒ logic.propositional.truezeroand((q /\ ~q) || (~r /\ ~q)) /\ ~F /\ (q || p)
⇒ logic.propositional.compland(F || (~r /\ ~q)) /\ ~F /\ (q || p)
⇒ logic.propositional.falsezeroor~r /\ ~q /\ ~F /\ (q || p)
⇒ logic.propositional.notfalse~r /\ ~q /\ T /\ (q || p)
⇒ logic.propositional.truezeroand~r /\ ~q /\ (q || p)
⇒ logic.propositional.andoveror(~r /\ ~q /\ q) || (~r /\ ~q /\ p)
⇒ logic.propositional.compland(~r /\ F) || (~r /\ ~q /\ p)
⇒ logic.propositional.falsezeroandF || (~r /\ ~q /\ p)
⇒ logic.propositional.falsezeroor~r /\ ~q /\ p