Exercise logic.propositional.dnf

Description
Proposition to DNF

Derivation

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

⇒ logic.propositional.notnot

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

⇒ logic.propositional.idempand

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

⇒ logic.propositional.truezeroand

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

⇒ logic.propositional.notnot

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

⇒ logic.propositional.idempand

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

⇒ logic.propositional.idempand

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

⇒ logic.propositional.truezeroor

(p || q) /\ T

⇒ logic.propositional.truezeroand

p || q