Exercise logic.propositional.dnf

Description
Proposition to DNF

Derivation

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

⇒ logic.propositional.notnot

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

⇒ logic.propositional.idempand

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

⇒ logic.propositional.truezeroand

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

⇒ logic.propositional.notnot

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

⇒ logic.propositional.idempand

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

⇒ logic.propositional.andoveror

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

⇒ logic.propositional.absorpand

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

⇒ logic.propositional.andoveror

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

⇒ logic.propositional.andoveror

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

⇒ logic.propositional.andoveror

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

⇒ logic.propositional.compland

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

⇒ logic.propositional.compland

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

⇒ logic.propositional.falsezeroand

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

⇒ logic.propositional.falsezeroor

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

⇒ logic.propositional.falsezeroor

~q /\ ~r /\ p