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