Exercise logic.propositional.dnf

Description
Proposition to DNF

Derivation

F || F || ((F || ~p) <-> (p /\ q))

⇒ logic.propositional.falsezeroor

F || ((F || ~p) <-> (p /\ q))

⇒ logic.propositional.falsezeroor

F || (~p <-> (p /\ q))

⇒ logic.propositional.defequiv

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

⇒ logic.propositional.compland

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

⇒ logic.propositional.falsezeroand

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

⇒ logic.propositional.falsezeroor

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

⇒ logic.propositional.notnot

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

⇒ logic.propositional.demorganand

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

⇒ logic.propositional.andoveror

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

⇒ logic.propositional.compland

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

⇒ logic.propositional.falsezeroor

F || (p /\ ~q)