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