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