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