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