Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
(~p /\ ~~~~(p /\ T /\ q)) || (~~(T /\ p) /\ ~(p /\ q) /\ ~(p /\ q)) || F
⇒ logic.propositional.falsezeroor(~p /\ ~~~~(p /\ T /\ q)) || (~~(T /\ p) /\ ~(p /\ q) /\ ~(p /\ q))
⇒ logic.propositional.idempand(~p /\ ~~~~(p /\ T /\ q)) || (~~(T /\ p) /\ ~(p /\ q))
⇒ logic.propositional.notnot(~p /\ ~~(p /\ T /\ q)) || (~~(T /\ p) /\ ~(p /\ q))
⇒ logic.propositional.notnot(~p /\ p /\ T /\ q) || (~~(T /\ p) /\ ~(p /\ q))
⇒ logic.propositional.compland(F /\ T /\ q) || (~~(T /\ p) /\ ~(p /\ q))
⇒ logic.propositional.falsezeroandF || (~~(T /\ p) /\ ~(p /\ q))
⇒ logic.propositional.falsezeroor~~(T /\ p) /\ ~(p /\ q)
⇒ logic.propositional.notnotT /\ p /\ ~(p /\ q)
⇒ logic.propositional.truezeroandp /\ ~(p /\ q)
⇒ logic.propositional.demorganandp /\ (~p || ~q)
⇒ logic.propositional.andoveror(p /\ ~p) || (p /\ ~q)
⇒ logic.propositional.complandF || (p /\ ~q)
⇒ logic.propositional.falsezeroorp /\ ~q