Exercise logic.propositional.dnf

Description
Proposition to DNF

Derivation

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

⇒ logic.propositional.defimpl

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

⇒ logic.propositional.defimpl

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

⇒ logic.propositional.demorganor

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

⇒ logic.propositional.demorganor

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

⇒ logic.propositional.notnot

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

⇒ logic.propositional.absorpor

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

⇒ logic.propositional.notnot

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

⇒ logic.propositional.absorpor

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

⇒ logic.propositional.idempor

q || (r /\ T)

⇒ logic.propositional.truezeroand

q || r