Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
Final term is not finished(q || ~r) /\ ~~~(~((q || p) /\ ~q) || ~((q || p) /\ ~q))
⇒ logic.propositional.andoveror(q || ~r) /\ ~~~(~((q /\ ~q) || (p /\ ~q)) || ~((q || p) /\ ~q))
⇒ logic.propositional.andoveror(q || ~r) /\ ~~~(~((q /\ ~q) || (p /\ ~q)) || ~((q /\ ~q) || (p /\ ~q)))
⇒ logic.propositional.compland(q || ~r) /\ ~~~(~(F || (p /\ ~q)) || ~((q /\ ~q) || (p /\ ~q)))
⇒ logic.propositional.compland(q || ~r) /\ ~~~(~(F || (p /\ ~q)) || ~(F || (p /\ ~q)))
⇒ logic.propositional.falsezeroor(q || ~r) /\ ~~~(~(p /\ ~q) || ~(F || (p /\ ~q)))
⇒ logic.propositional.demorganand(q || ~r) /\ ~~~(~p || ~~q || ~(F || (p /\ ~q)))
⇒ logic.propositional.falsezeroor(q || ~r) /\ ~~~(~p || ~~q || ~(p /\ ~q))
⇒ logic.propositional.demorganand(q || ~r) /\ ~~~(~p || ~~q || ~p || ~~q)
⇒ logic.propositional.idempor(q || ~r) /\ ~~~(~p || ~~q)
⇒ logic.propositional.notnot(q || ~r) /\ ~~~(~p || q)