Exercise logic.propositional.dnf

Description
Proposition to DNF

Derivation

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

⇒ logic.propositional.compland

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

⇒ logic.propositional.falsezeroand

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

⇒ logic.propositional.falsezeroand

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

⇒ logic.propositional.falsezeroor

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

⇒ logic.propositional.idempand

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)