Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
(~~~~((q || p) /\ ~q) /\ q /\ ~~T) || (~~~~((q || p) /\ ~q) /\ ~(T /\ r) /\ ~(T /\ r) /\ ~~T)
⇒ logic.propositional.idempand(~~~~((q || p) /\ ~q) /\ q /\ ~~T) || (~~~~((q || p) /\ ~q) /\ ~(T /\ r) /\ ~~T)
⇒ logic.propositional.notnot(~~((q || p) /\ ~q) /\ q /\ ~~T) || (~~~~((q || p) /\ ~q) /\ ~(T /\ r) /\ ~~T)
⇒ logic.propositional.notnot((q || p) /\ ~q /\ q /\ ~~T) || (~~~~((q || p) /\ ~q) /\ ~(T /\ r) /\ ~~T)
⇒ logic.propositional.compland((q || p) /\ F /\ ~~T) || (~~~~((q || p) /\ ~q) /\ ~(T /\ r) /\ ~~T)
⇒ logic.propositional.falsezeroand((q || p) /\ F) || (~~~~((q || p) /\ ~q) /\ ~(T /\ r) /\ ~~T)
⇒ logic.propositional.falsezeroandF || (~~~~((q || p) /\ ~q) /\ ~(T /\ r) /\ ~~T)
⇒ logic.propositional.falsezeroor~~~~((q || p) /\ ~q) /\ ~(T /\ r) /\ ~~T
⇒ logic.propositional.notnot~~((q || p) /\ ~q) /\ ~(T /\ r) /\ ~~T
⇒ logic.propositional.notnot(q || p) /\ ~q /\ ~(T /\ r) /\ ~~T
⇒ logic.propositional.notnot(q || p) /\ ~q /\ ~(T /\ r) /\ T
⇒ logic.propositional.truezeroand(q || p) /\ ~q /\ ~(T /\ r)
⇒ logic.propositional.truezeroand(q || p) /\ ~q /\ ~r
⇒ logic.propositional.andoveror(q /\ ~q /\ ~r) || (p /\ ~q /\ ~r)
⇒ logic.propositional.compland(F /\ ~r) || (p /\ ~q /\ ~r)
⇒ logic.propositional.falsezeroandF || (p /\ ~q /\ ~r)
⇒ logic.propositional.falsezeroorp /\ ~q /\ ~r