Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
~(~((q || p) /\ T /\ ~q) || ~((q || ~r) /\ T))
⇒ logic.propositional.truezeroand~(~((q || p) /\ ~q) || ~((q || ~r) /\ T))
⇒ logic.propositional.truezeroand~(~((q || p) /\ ~q) || ~(q || ~r))
⇒ logic.propositional.andoveror~(~((q /\ ~q) || (p /\ ~q)) || ~(q || ~r))
⇒ logic.propositional.compland~(~(F || (p /\ ~q)) || ~(q || ~r))
⇒ logic.propositional.falsezeroor~(~(p /\ ~q) || ~(q || ~r))
⇒ logic.propositional.demorganand~(~p || ~~q || ~(q || ~r))
⇒ logic.propositional.notnot~(~p || q || ~(q || ~r))
⇒ logic.propositional.demorganor~(~p || q || (~q /\ ~~r))
⇒ logic.propositional.notnot~(~p || q || (~q /\ r))
⇒ logic.propositional.gendemorganor~~p /\ ~q /\ ~(~q /\ r)
⇒ logic.propositional.notnotp /\ ~q /\ ~(~q /\ r)
⇒ logic.propositional.demorganandp /\ ~q /\ (~~q || ~r)
⇒ logic.propositional.notnotp /\ ~q /\ (q || ~r)
⇒ logic.propositional.andoverorp /\ ((~q /\ q) || (~q /\ ~r))
⇒ logic.propositional.complandp /\ (F || (~q /\ ~r))
⇒ logic.propositional.falsezeroorp /\ ~q /\ ~r