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