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