Exercise logic.propositional.dnf

Description
Proposition to DNF

Derivation

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

⇒ logic.propositional.idempand

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

⇒ logic.propositional.idempand

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

⇒ logic.propositional.truezeroand

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

⇒ logic.propositional.truezeroand

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

⇒ logic.propositional.idempand

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

⇒ logic.propositional.andoveror

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

⇒ logic.propositional.compland

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

⇒ logic.propositional.falsezeroor

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

⇒ logic.propositional.andoveror

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

⇒ logic.propositional.compland

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

⇒ logic.propositional.falsezeroand

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

⇒ logic.propositional.falsezeroor

~r /\ ~q /\ p