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