Exercise logic.propositional.dnf

Description
Proposition to DNF

Derivation

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

⇒ logic.propositional.falsezeroor

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

⇒ logic.propositional.compland

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

⇒ logic.propositional.falsezeroand

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

⇒ logic.propositional.falsezeroor

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

⇒ logic.propositional.falsezeroor

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

⇒ logic.propositional.compland

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

⇒ logic.propositional.falsezeroand

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

⇒ logic.propositional.falsezeroor

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

⇒ logic.propositional.notnot

p /\ ~(p /\ q)

⇒ logic.propositional.demorganand

p /\ (~p || ~q)

⇒ logic.propositional.andoveror

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

⇒ logic.propositional.compland

F || (p /\ ~q)

⇒ logic.propositional.falsezeroor

p /\ ~q