Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
((F /\ r) || (T /\ ((T /\ q) || ~(~F /\ ~p)) /\ (q || ~~p))) /\ T
⇒ logic.propositional.truezeroand(F /\ r) || (T /\ ((T /\ q) || ~(~F /\ ~p)) /\ (q || ~~p))
⇒ logic.propositional.falsezeroandF || (T /\ ((T /\ q) || ~(~F /\ ~p)) /\ (q || ~~p))
⇒ logic.propositional.falsezeroorT /\ ((T /\ q) || ~(~F /\ ~p)) /\ (q || ~~p)
⇒ logic.propositional.truezeroand((T /\ q) || ~(~F /\ ~p)) /\ (q || ~~p)
⇒ logic.propositional.notfalse((T /\ q) || ~(T /\ ~p)) /\ (q || ~~p)
⇒ logic.propositional.notnot((T /\ q) || ~(T /\ ~p)) /\ (q || p)
⇒ logic.propositional.truezeroand(q || ~(T /\ ~p)) /\ (q || p)
⇒ logic.propositional.truezeroand(q || ~~p) /\ (q || p)
⇒ logic.propositional.notnot(q || p) /\ (q || p)
⇒ logic.propositional.idempandq || p