Exercise logic.propositional.dnf

Description
Proposition to DNF

Derivation

~(q -> r) || ((q || T) /\ (q || r)) || ~(q -> r) || q || (T /\ r)

⇒ logic.propositional.defimpl

~(~q || r) || ((q || T) /\ (q || r)) || ~(q -> r) || q || (T /\ r)

⇒ logic.propositional.defimpl

~(~q || r) || ((q || T) /\ (q || r)) || ~(~q || r) || q || (T /\ r)

⇒ logic.propositional.demorganor

(~~q /\ ~r) || ((q || T) /\ (q || r)) || ~(~q || r) || q || (T /\ r)

⇒ logic.propositional.demorganor

(~~q /\ ~r) || ((q || T) /\ (q || r)) || (~~q /\ ~r) || q || (T /\ r)

⇒ logic.propositional.notnot

(q /\ ~r) || ((q || T) /\ (q || r)) || (~~q /\ ~r) || q || (T /\ r)

⇒ logic.propositional.notnot

(q /\ ~r) || ((q || T) /\ (q || r)) || (q /\ ~r) || q || (T /\ r)

⇒ logic.propositional.absorpor

(q /\ ~r) || ((q || T) /\ (q || r)) || q || (T /\ r)

⇒ logic.propositional.truezeroand

(q /\ ~r) || ((q || T) /\ (q || r)) || q || r

⇒ logic.propositional.absorpor

(q /\ ~r) || q || r

⇒ logic.propositional.absorpor

q || r