Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
(((q || F) /\ p /\ T /\ ~(p /\ T)) || (p /\ T /\ T /\ ~(p /\ ~~q))) /\ ((q /\ p) || (p /\ T /\ T /\ ~(p /\ ~~q)))
⇒ logic.propositional.compland(((q || F) /\ F) || (p /\ T /\ T /\ ~(p /\ ~~q))) /\ ((q /\ p) || (p /\ T /\ T /\ ~(p /\ ~~q)))
⇒ logic.propositional.absorpand(F || (p /\ T /\ T /\ ~(p /\ ~~q))) /\ ((q /\ p) || (p /\ T /\ T /\ ~(p /\ ~~q)))
⇒ logic.propositional.falsezeroorp /\ T /\ T /\ ~(p /\ ~~q) /\ ((q /\ p) || (p /\ T /\ T /\ ~(p /\ ~~q)))
⇒ logic.propositional.absorpandp /\ T /\ T /\ ~(p /\ ~~q)
⇒ logic.propositional.idempandp /\ T /\ ~(p /\ ~~q)
⇒ logic.propositional.truezeroandp /\ ~(p /\ ~~q)
⇒ logic.propositional.notnotp /\ ~(p /\ q)
⇒ logic.propositional.demorganandp /\ (~p || ~q)
⇒ logic.propositional.andoveror(p /\ ~p) || (p /\ ~q)
⇒ logic.propositional.complandF || (p /\ ~q)
⇒ logic.propositional.falsezeroorp /\ ~q