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