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