Exercise logic.propositional.dnf

Description
Proposition to DNF

Derivation

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

⇒ logic.propositional.truezeroand

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

⇒ logic.propositional.notnot

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

⇒ logic.propositional.compland

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

⇒ logic.propositional.falsezeroand

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

⇒ logic.propositional.idempand

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

⇒ logic.propositional.notfalse

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

⇒ logic.propositional.truezeroand

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

⇒ logic.propositional.notnot

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

⇒ logic.propositional.andoveror

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