Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
Final term is not finished((~(~q /\ ~q) /\ ~(~(q /\ ~q) /\ ~(p /\ ~q))) || (~r /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)) /\ T)) /\ T /\ T /\ T /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)) /\ T /\ ~(~(q /\ ~q) /\ ~(p /\ ~q))
⇒ logic.propositional.idempand((~(~q /\ ~q) /\ ~(~(q /\ ~q) /\ ~(p /\ ~q))) || (~r /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)) /\ T)) /\ T /\ T /\ T /\ ~(~(q /\ ~q) /\ ~(p /\ ~q))
⇒ logic.propositional.truezeroand((~(~q /\ ~q) /\ ~(~(q /\ ~q) /\ ~(p /\ ~q))) || (~r /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)) /\ T)) /\ T /\ T /\ ~(~(q /\ ~q) /\ ~(p /\ ~q))
⇒ logic.propositional.compland((~(~q /\ ~q) /\ ~(~(q /\ ~q) /\ ~(p /\ ~q))) || (~r /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)) /\ T)) /\ T /\ T /\ ~(~F /\ ~(p /\ ~q))
⇒ logic.propositional.notfalse((~(~q /\ ~q) /\ ~(~(q /\ ~q) /\ ~(p /\ ~q))) || (~r /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)) /\ T)) /\ T /\ T /\ ~(T /\ ~(p /\ ~q))
⇒ logic.propositional.truezeroand((~(~q /\ ~q) /\ ~(~(q /\ ~q) /\ ~(p /\ ~q))) || (~r /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)) /\ T)) /\ T /\ T /\ ~~(p /\ ~q)
⇒ logic.propositional.notnot((~(~q /\ ~q) /\ ~(~(q /\ ~q) /\ ~(p /\ ~q))) || (~r /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)) /\ T)) /\ T /\ T /\ p /\ ~q