Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
Final term is not finishedT /\ (~~(q /\ T) || ~(T /\ ~q /\ ~~r)) /\ ~(~(q /\ T) /\ ~q /\ ~~r) /\ T /\ T /\ ~(T /\ ~((q || p) /\ ~q))
⇒ logic.propositional.notnotT /\ ((q /\ T) || ~(T /\ ~q /\ ~~r)) /\ ~(~(q /\ T) /\ ~q /\ ~~r) /\ T /\ T /\ ~(T /\ ~((q || p) /\ ~q))
⇒ logic.propositional.truezeroandT /\ (q || ~(T /\ ~q /\ ~~r)) /\ ~(~(q /\ T) /\ ~q /\ ~~r) /\ T /\ T /\ ~(T /\ ~((q || p) /\ ~q))
⇒ logic.propositional.truezeroandT /\ (q || ~(~q /\ ~~r)) /\ ~(~(q /\ T) /\ ~q /\ ~~r) /\ T /\ T /\ ~(T /\ ~((q || p) /\ ~q))
⇒ logic.propositional.notnotT /\ (q || ~(~q /\ r)) /\ ~(~(q /\ T) /\ ~q /\ ~~r) /\ T /\ T /\ ~(T /\ ~((q || p) /\ ~q))
⇒ logic.propositional.demorganandT /\ (q || ~~q || ~r) /\ ~(~(q /\ T) /\ ~q /\ ~~r) /\ T /\ T /\ ~(T /\ ~((q || p) /\ ~q))
⇒ logic.propositional.notnotT /\ (q || q || ~r) /\ ~(~(q /\ T) /\ ~q /\ ~~r) /\ T /\ T /\ ~(T /\ ~((q || p) /\ ~q))
⇒ logic.propositional.idemporT /\ (q || ~r) /\ ~(~(q /\ T) /\ ~q /\ ~~r) /\ T /\ T /\ ~(T /\ ~((q || p) /\ ~q))