Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
((~p /\ p) || (~~p /\ ~(p /\ q))) /\ ((q /\ ~p /\ p) || (~~p /\ ~(p /\ q))) /\ (q || (~~p /\ ~(p /\ q)))
⇒ logic.propositional.compland(F || (~~p /\ ~(p /\ q))) /\ ((q /\ ~p /\ p) || (~~p /\ ~(p /\ q))) /\ (q || (~~p /\ ~(p /\ q)))
⇒ logic.propositional.compland(F || (~~p /\ ~(p /\ q))) /\ ((q /\ F) || (~~p /\ ~(p /\ q))) /\ (q || (~~p /\ ~(p /\ q)))
⇒ logic.propositional.falsezeroand(F || (~~p /\ ~(p /\ q))) /\ (F || (~~p /\ ~(p /\ q))) /\ (q || (~~p /\ ~(p /\ q)))
⇒ logic.propositional.idempand(F || (~~p /\ ~(p /\ q))) /\ (q || (~~p /\ ~(p /\ q)))
⇒ logic.propositional.falsezeroor~~p /\ ~(p /\ q) /\ (q || (~~p /\ ~(p /\ q)))
⇒ logic.propositional.absorpand~~p /\ ~(p /\ q)
⇒ logic.propositional.notnotp /\ ~(p /\ q)
⇒ logic.propositional.demorganandp /\ (~p || ~q)
⇒ logic.propositional.andoveror(p /\ ~p) || (p /\ ~q)
⇒ logic.propositional.complandF || (p /\ ~q)
⇒ logic.propositional.falsezeroorp /\ ~q