Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
(((p /\ q) || ~T) /\ ((~p /\ ~p /\ p /\ T /\ T /\ q) || ~T)) || (~~p /\ T /\ ~(p /\ q))
⇒ logic.propositional.compland(((p /\ q) || ~T) /\ ((~p /\ F /\ T /\ T /\ q) || ~T)) || (~~p /\ T /\ ~(p /\ q))
⇒ logic.propositional.falsezeroand(((p /\ q) || ~T) /\ ((~p /\ F) || ~T)) || (~~p /\ T /\ ~(p /\ q))
⇒ logic.propositional.falsezeroand(((p /\ q) || ~T) /\ (F || ~T)) || (~~p /\ T /\ ~(p /\ q))
⇒ logic.propositional.falsezeroor(((p /\ q) || ~T) /\ ~T) || (~~p /\ T /\ ~(p /\ q))
⇒ logic.propositional.absorpand~T || (~~p /\ T /\ ~(p /\ q))
⇒ logic.propositional.nottrueF || (~~p /\ T /\ ~(p /\ q))
⇒ logic.propositional.falsezeroor~~p /\ T /\ ~(p /\ q)
⇒ logic.propositional.truezeroand~~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