Exercise logic.propositional.dnf

Description
Proposition to DNF

Derivation

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

⇒ logic.propositional.falsezeroor

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

⇒ logic.propositional.notnot

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

⇒ logic.propositional.demorganand

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

⇒ logic.propositional.andoveror

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

⇒ logic.propositional.compland

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

⇒ logic.propositional.falsezeroor

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

⇒ logic.propositional.truezeroand

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

⇒ logic.propositional.compland

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

⇒ logic.propositional.falsezeroand

(p /\ ~q) || F

⇒ logic.propositional.falsezeroor

p /\ ~q