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