Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
Final term is not finished
T /\ p /\ ((T /\ q) || ~r) /\ ~(~(T /\ ~~~~(p /\ ~q)) || ~~~(~~p /\ (F || ~q)) || ~(p /\ ~q) || ~(~F /\ ~F) || ~T || ~~~T)
⇒ logic.propositional.demorganandT /\ p /\ ((T /\ q) || ~r) /\ ~(~(T /\ ~~~~(p /\ ~q)) || ~~~(~~p /\ (F || ~q)) || ~p || ~~q || ~(~F /\ ~F) || ~T || ~~~T)
⇒ logic.propositional.idempandT /\ p /\ ((T /\ q) || ~r) /\ ~(~(T /\ ~~~~(p /\ ~q)) || ~~~(~~p /\ (F || ~q)) || ~p || ~~q || ~~F || ~T || ~~~T)
⇒ logic.propositional.notnotT /\ p /\ ((T /\ q) || ~r) /\ ~(~(T /\ ~~~~(p /\ ~q)) || ~(~~p /\ (F || ~q)) || ~p || ~~q || ~~F || ~T || ~~~T)
⇒ logic.propositional.falsezeroorT /\ p /\ ((T /\ q) || ~r) /\ ~(~(T /\ ~~~~(p /\ ~q)) || ~(~~p /\ ~q) || ~p || ~~q || ~~F || ~T || ~~~T)
⇒ logic.propositional.notnotT /\ p /\ ((T /\ q) || ~r) /\ ~(~(T /\ ~~~~(p /\ ~q)) || ~(p /\ ~q) || ~p || ~~q || ~~F || ~T || ~~~T)
⇒ logic.propositional.demorganandT /\ p /\ ((T /\ q) || ~r) /\ ~(~(T /\ ~~~~(p /\ ~q)) || ~p || ~~q || ~p || ~~q || ~~F || ~T || ~~~T)
⇒ logic.propositional.idemporT /\ p /\ ((T /\ q) || ~r) /\ ~(~(T /\ ~~~~(p /\ ~q)) || ~p || ~~q || ~~F || ~T || ~~~T)
⇒ logic.propositional.notnotT /\ p /\ ((T /\ q) || ~r) /\ ~(~(T /\ ~~~~(p /\ ~q)) || ~p || q || ~~F || ~T || ~~~T)
⇒ logic.propositional.notnotT /\ p /\ ((T /\ q) || ~r) /\ ~(~(T /\ ~~~~(p /\ ~q)) || ~p || q || F || ~T || ~~~T)
⇒ logic.propositional.falsezeroorT /\ p /\ ((T /\ q) || ~r) /\ ~(~(T /\ ~~~~(p /\ ~q)) || ~p || q || ~T || ~~~T)
⇒ logic.propositional.notnotT /\ p /\ ((T /\ q) || ~r) /\ ~(~(T /\ ~~~~(p /\ ~q)) || ~p || q || ~T || ~T)
⇒ logic.propositional.idemporT /\ p /\ ((T /\ q) || ~r) /\ ~(~(T /\ ~~~~(p /\ ~q)) || ~p || q || ~T)
⇒ logic.propositional.nottrueT /\ p /\ ((T /\ q) || ~r) /\ ~(~(T /\ ~~~~(p /\ ~q)) || ~p || q || F)
⇒ logic.propositional.falsezeroorT /\ p /\ ((T /\ q) || ~r) /\ ~(~(T /\ ~~~~(p /\ ~q)) || ~p || q)
⇒ logic.propositional.truezeroandT /\ p /\ ((T /\ q) || ~r) /\ ~(~~~~~(p /\ ~q) || ~p || q)
⇒ logic.propositional.notnotT /\ p /\ ((T /\ q) || ~r) /\ ~(~~~(p /\ ~q) || ~p || q)
⇒ logic.propositional.notnotT /\ p /\ ((T /\ q) || ~r) /\ ~(~(p /\ ~q) || ~p || q)
⇒ logic.propositional.demorganandT /\ p /\ ((T /\ q) || ~r) /\ ~(~p || ~~q || ~p || q)
⇒ logic.propositional.notnotT /\ p /\ ((T /\ q) || ~r) /\ ~(~p || q || ~p || q)
⇒ logic.propositional.idemporT /\ p /\ ((T /\ q) || ~r) /\ ~(~p || q)