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