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