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