Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
Final term is not finished
T /\ ~(~(p /\ ~q) /\ T /\ ~(T /\ q /\ ~q) /\ T /\ T) /\ ~(~(p /\ ~q) /\ ~(T /\ q /\ ~q) /\ T /\ T) /\ ~(~(p /\ ~q) /\ T /\ ~(T /\ q /\ ~q) /\ T) /\ ~(~(p /\ ~q) /\ T /\ ~(T /\ q /\ ~q) /\ T) /\ (q || ~r)
⇒ logic.propositional.idempandT /\ ~(~(p /\ ~q) /\ T /\ ~(T /\ q /\ ~q) /\ T /\ T) /\ ~(~(p /\ ~q) /\ ~(T /\ q /\ ~q) /\ T) /\ ~(~(p /\ ~q) /\ T /\ ~(T /\ q /\ ~q) /\ T) /\ ~(~(p /\ ~q) /\ T /\ ~(T /\ q /\ ~q) /\ T) /\ (q || ~r)
⇒ logic.propositional.truezeroandT /\ ~(~(p /\ ~q) /\ T /\ ~(T /\ q /\ ~q) /\ T /\ T) /\ ~(~(p /\ ~q) /\ ~(T /\ q /\ ~q)) /\ ~(~(p /\ ~q) /\ T /\ ~(T /\ q /\ ~q) /\ T) /\ ~(~(p /\ ~q) /\ T /\ ~(T /\ q /\ ~q) /\ T) /\ (q || ~r)
⇒ logic.propositional.complandT /\ ~(~(p /\ ~q) /\ T /\ ~(T /\ q /\ ~q) /\ T /\ T) /\ ~(~(p /\ ~q) /\ ~(T /\ F)) /\ ~(~(p /\ ~q) /\ T /\ ~(T /\ q /\ ~q) /\ T) /\ ~(~(p /\ ~q) /\ T /\ ~(T /\ q /\ ~q) /\ T) /\ (q || ~r)
⇒ logic.propositional.falsezeroandT /\ ~(~(p /\ ~q) /\ T /\ ~(T /\ q /\ ~q) /\ T /\ T) /\ ~(~(p /\ ~q) /\ ~F) /\ ~(~(p /\ ~q) /\ T /\ ~(T /\ q /\ ~q) /\ T) /\ ~(~(p /\ ~q) /\ T /\ ~(T /\ q /\ ~q) /\ T) /\ (q || ~r)
⇒ logic.propositional.notfalseT /\ ~(~(p /\ ~q) /\ T /\ ~(T /\ q /\ ~q) /\ T /\ T) /\ ~(~(p /\ ~q) /\ T) /\ ~(~(p /\ ~q) /\ T /\ ~(T /\ q /\ ~q) /\ T) /\ ~(~(p /\ ~q) /\ T /\ ~(T /\ q /\ ~q) /\ T) /\ (q || ~r)
⇒ logic.propositional.truezeroandT /\ ~(~(p /\ ~q) /\ T /\ ~(T /\ q /\ ~q) /\ T /\ T) /\ ~~(p /\ ~q) /\ ~(~(p /\ ~q) /\ T /\ ~(T /\ q /\ ~q) /\ T) /\ ~(~(p /\ ~q) /\ T /\ ~(T /\ q /\ ~q) /\ T) /\ (q || ~r)
⇒ logic.propositional.demorganandT /\ ~(~(p /\ ~q) /\ T /\ ~(T /\ q /\ ~q) /\ T /\ T) /\ ~(~p || ~~q) /\ ~(~(p /\ ~q) /\ T /\ ~(T /\ q /\ ~q) /\ T) /\ ~(~(p /\ ~q) /\ T /\ ~(T /\ q /\ ~q) /\ T) /\ (q || ~r)
⇒ logic.propositional.notnotT /\ ~(~(p /\ ~q) /\ T /\ ~(T /\ q /\ ~q) /\ T /\ T) /\ ~(~p || q) /\ ~(~(p /\ ~q) /\ T /\ ~(T /\ q /\ ~q) /\ T) /\ ~(~(p /\ ~q) /\ T /\ ~(T /\ q /\ ~q) /\ T) /\ (q || ~r)