Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
((~p /\ ~~(p /\ T /\ q) /\ ~p /\ ~~(p /\ T /\ q)) || ~~p) /\ ((~p /\ ~~(p /\ T /\ q) /\ ~p /\ ~~(p /\ T /\ q)) || (T /\ ~(p /\ q) /\ T /\ ~~p /\ T /\ ~(p /\ q))) /\ ((~p /\ ~~(p /\ T /\ q) /\ ~p /\ ~~(p /\ T /\ q)) || T)
⇒ logic.propositional.idempand((~p /\ ~~(p /\ T /\ q)) || ~~p) /\ ((~p /\ ~~(p /\ T /\ q) /\ ~p /\ ~~(p /\ T /\ q)) || (T /\ ~(p /\ q) /\ T /\ ~~p /\ T /\ ~(p /\ q))) /\ ((~p /\ ~~(p /\ T /\ q) /\ ~p /\ ~~(p /\ T /\ q)) || T)
⇒ logic.propositional.idempand((~p /\ ~~(p /\ T /\ q)) || ~~p) /\ ((~p /\ ~~(p /\ T /\ q)) || (T /\ ~(p /\ q) /\ T /\ ~~p /\ T /\ ~(p /\ q))) /\ ((~p /\ ~~(p /\ T /\ q) /\ ~p /\ ~~(p /\ T /\ q)) || T)
⇒ logic.propositional.notnot((~p /\ p /\ T /\ q) || ~~p) /\ ((~p /\ ~~(p /\ T /\ q)) || (T /\ ~(p /\ q) /\ T /\ ~~p /\ T /\ ~(p /\ q))) /\ ((~p /\ ~~(p /\ T /\ q) /\ ~p /\ ~~(p /\ T /\ q)) || T)
⇒ logic.propositional.compland((F /\ T /\ q) || ~~p) /\ ((~p /\ ~~(p /\ T /\ q)) || (T /\ ~(p /\ q) /\ T /\ ~~p /\ T /\ ~(p /\ q))) /\ ((~p /\ ~~(p /\ T /\ q) /\ ~p /\ ~~(p /\ T /\ q)) || T)
⇒ logic.propositional.falsezeroand(F || ~~p) /\ ((~p /\ ~~(p /\ T /\ q)) || (T /\ ~(p /\ q) /\ T /\ ~~p /\ T /\ ~(p /\ q))) /\ ((~p /\ ~~(p /\ T /\ q) /\ ~p /\ ~~(p /\ T /\ q)) || T)
⇒ logic.propositional.falsezeroor~~p /\ ((~p /\ ~~(p /\ T /\ q)) || (T /\ ~(p /\ q) /\ T /\ ~~p /\ T /\ ~(p /\ q))) /\ ((~p /\ ~~(p /\ T /\ q) /\ ~p /\ ~~(p /\ T /\ q)) || T)
⇒ logic.propositional.notnotp /\ ((~p /\ ~~(p /\ T /\ q)) || (T /\ ~(p /\ q) /\ T /\ ~~p /\ T /\ ~(p /\ q))) /\ ((~p /\ ~~(p /\ T /\ q) /\ ~p /\ ~~(p /\ T /\ q)) || T)
⇒ logic.propositional.notnotp /\ ((~p /\ p /\ T /\ q) || (T /\ ~(p /\ q) /\ T /\ ~~p /\ T /\ ~(p /\ q))) /\ ((~p /\ ~~(p /\ T /\ q) /\ ~p /\ ~~(p /\ T /\ q)) || T)
⇒ logic.propositional.complandp /\ ((F /\ T /\ q) || (T /\ ~(p /\ q) /\ T /\ ~~p /\ T /\ ~(p /\ q))) /\ ((~p /\ ~~(p /\ T /\ q) /\ ~p /\ ~~(p /\ T /\ q)) || T)
⇒ logic.propositional.falsezeroandp /\ (F || (T /\ ~(p /\ q) /\ T /\ ~~p /\ T /\ ~(p /\ q))) /\ ((~p /\ ~~(p /\ T /\ q) /\ ~p /\ ~~(p /\ T /\ q)) || T)
⇒ logic.propositional.falsezeroorp /\ T /\ ~(p /\ q) /\ T /\ ~~p /\ T /\ ~(p /\ q) /\ ((~p /\ ~~(p /\ T /\ q) /\ ~p /\ ~~(p /\ T /\ q)) || T)
⇒ logic.propositional.truezeroandp /\ ~(p /\ q) /\ T /\ ~~p /\ T /\ ~(p /\ q) /\ ((~p /\ ~~(p /\ T /\ q) /\ ~p /\ ~~(p /\ T /\ q)) || T)
⇒ logic.propositional.truezeroandp /\ ~(p /\ q) /\ ~~p /\ T /\ ~(p /\ q) /\ ((~p /\ ~~(p /\ T /\ q) /\ ~p /\ ~~(p /\ T /\ q)) || T)
⇒ logic.propositional.truezeroandp /\ ~(p /\ q) /\ ~~p /\ ~(p /\ q) /\ ((~p /\ ~~(p /\ T /\ q) /\ ~p /\ ~~(p /\ T /\ q)) || T)
⇒ logic.propositional.notnotp /\ ~(p /\ q) /\ p /\ ~(p /\ q) /\ ((~p /\ ~~(p /\ T /\ q) /\ ~p /\ ~~(p /\ T /\ q)) || T)
⇒ logic.propositional.idempandp /\ ~(p /\ q) /\ ((~p /\ ~~(p /\ T /\ q) /\ ~p /\ ~~(p /\ T /\ q)) || T)
⇒ logic.propositional.truezeroorp /\ ~(p /\ q) /\ T
⇒ 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