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