Exercise logic.propositional.dnf

Description
Proposition to DNF

Derivation

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

⇒ logic.propositional.absorpand

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

⇒ logic.propositional.compland

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

⇒ logic.propositional.falsezeroor

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

⇒ logic.propositional.idempand

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

⇒ logic.propositional.genandoveror

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

⇒ logic.propositional.absorpand

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

⇒ logic.propositional.andoveror

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

⇒ logic.propositional.andoveror

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

⇒ logic.propositional.absorpor

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

⇒ logic.propositional.genandoveror

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

⇒ logic.propositional.compland

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

⇒ logic.propositional.compland

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

⇒ logic.propositional.falsezeroand

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

⇒ logic.propositional.falsezeroor

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

⇒ logic.propositional.falsezeroor

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

⇒ logic.propositional.idempor

~r /\ p /\ ~q