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