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