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