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