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