Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
T /\ T /\ ~q /\ (q || p) /\ (q || ~r) /\ T /\ T /\ T /\ T /\ T
⇒ logic.propositional.idempandT /\ T /\ ~q /\ (q || p) /\ (q || ~r) /\ T /\ T /\ T
⇒ logic.propositional.idempandT /\ T /\ ~q /\ (q || p) /\ (q || ~r) /\ T /\ T
⇒ logic.propositional.idempandT /\ T /\ ~q /\ (q || p) /\ (q || ~r) /\ T
⇒ logic.propositional.truezeroandT /\ T /\ ~q /\ (q || p) /\ (q || ~r)
⇒ logic.propositional.andoverorT /\ T /\ ~q /\ (((q || p) /\ q) || ((q || p) /\ ~r))
⇒ logic.propositional.absorpandT /\ T /\ ~q /\ (q || ((q || p) /\ ~r))
⇒ logic.propositional.andoverorT /\ T /\ ((~q /\ q) || (~q /\ (q || p) /\ ~r))
⇒ logic.propositional.andoverorT /\ T /\ ((~q /\ q) || (~q /\ ((q /\ ~r) || (p /\ ~r))))
⇒ logic.propositional.andoverorT /\ T /\ ((~q /\ q) || (~q /\ q /\ ~r) || (~q /\ p /\ ~r))
⇒ logic.propositional.absorporT /\ T /\ ((~q /\ q) || (~q /\ p /\ ~r))
⇒ logic.propositional.complandT /\ T /\ (F || (~q /\ p /\ ~r))
⇒ logic.propositional.falsezeroorT /\ T /\ ~q /\ p /\ ~r