Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
T /\ ((p /\ ~(p /\ T) /\ T /\ q /\ T /\ T /\ p) || (p /\ T /\ ~(p /\ ~~q)))
⇒ logic.propositional.truezeroand(p /\ ~(p /\ T) /\ T /\ q /\ T /\ T /\ p) || (p /\ T /\ ~(p /\ ~~q))
⇒ logic.propositional.idempand(p /\ ~(p /\ T) /\ T /\ q /\ T /\ p) || (p /\ T /\ ~(p /\ ~~q))
⇒ logic.propositional.truezeroand(p /\ ~(p /\ T) /\ q /\ T /\ p) || (p /\ T /\ ~(p /\ ~~q))
⇒ logic.propositional.truezeroand(p /\ ~(p /\ T) /\ q /\ p) || (p /\ T /\ ~(p /\ ~~q))
⇒ logic.propositional.truezeroand(p /\ ~p /\ q /\ p) || (p /\ T /\ ~(p /\ ~~q))
⇒ logic.propositional.compland(F /\ q /\ p) || (p /\ T /\ ~(p /\ ~~q))
⇒ logic.propositional.falsezeroandF || (p /\ T /\ ~(p /\ ~~q))
⇒ logic.propositional.falsezeroorp /\ 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