Exercise logic.propositional.dnf

Description
Proposition to DNF

Derivation

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

⇒ logic.propositional.truezeroand

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

⇒ logic.propositional.idempand

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

⇒ logic.propositional.notnot

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

⇒ logic.propositional.demorganand

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

⇒ logic.propositional.andoveror

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

⇒ logic.propositional.compland

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

⇒ logic.propositional.falsezeroor

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

⇒ logic.propositional.truezeroand

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

⇒ logic.propositional.truezeroand

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

⇒ logic.propositional.compland

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

⇒ logic.propositional.falsezeroand

F || (p /\ ~q)

⇒ logic.propositional.falsezeroor

p /\ ~q