Exercise

Exercise logic.propositional.dnf

Description
Proposition to DNF

Derivation

Final term is not finished

T /\ ((T /\ q) || ~r) /\ (F || (~q /\ T /\ ~~(p /\ ~q /\ T /\ T))) /\ (F || ~F) /\ (F || ~~T) /\ (F || (~(~T /\ T) /\ ~(T /\ (F || ~(p /\ ~q))))) /\ (F || ~~p) /\ (F || p) /\ (F || (~(~T /\ T) /\ ~q))

⇒ logic.propositional.demorganand

T /\ ((T /\ q) || ~r) /\ (F || (~q /\ T /\ ~~(p /\ ~q /\ T /\ T))) /\ (F || ~F) /\ (F || ~~T) /\ (F || (~(~T /\ T) /\ ~(T /\ (F || ~p || ~~q)))) /\ (F || ~~p) /\ (F || p) /\ (F || (~(~T /\ T) /\ ~q))

⇒ logic.propositional.falsezeroor

T /\ ((T /\ q) || ~r) /\ (F || (~q /\ T /\ ~~(p /\ ~q /\ T /\ T))) /\ (F || ~F) /\ (F || ~~T) /\ (F || (~(~T /\ T) /\ ~(T /\ (~p || ~~q)))) /\ (F || ~~p) /\ (F || p) /\ (F || (~(~T /\ T) /\ ~q))

⇒ logic.propositional.notnot

T /\ ((T /\ q) || ~r) /\ (F || (~q /\ T /\ ~~(p /\ ~q /\ T /\ T))) /\ (F || ~F) /\ (F || ~~T) /\ (F || (~(~T /\ T) /\ ~(T /\ (~p || q)))) /\ (F || ~~p) /\ (F || p) /\ (F || (~(~T /\ T) /\ ~q))