Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
Final term is not finished~~~~~~(F || (p /\ ~q)) /\ ((~F /\ T /\ q) || (~F /\ ~r)) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || p) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~q) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || T) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || T) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~q) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~F) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || p) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~~(~~p /\ ~q)) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~~T) /\ T /\ T
⇒ logic.propositional.idempand~~~~~~(F || (p /\ ~q)) /\ ((~F /\ T /\ q) || (~F /\ ~r)) /\ ((~F /\ p /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || p) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~q) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || T) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || T) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~q) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~F) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || p) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~~(~~p /\ ~q)) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~~T) /\ T /\ T
⇒ logic.propositional.idempand~~~~~~(F || (p /\ ~q)) /\ ((~F /\ T /\ q) || (~F /\ ~r)) /\ ((~F /\ p /\ ~q /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || p) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~q) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || T) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || T) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~q) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~F) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || p) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~~(~~p /\ ~q)) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~~T) /\ T /\ T
⇒ logic.propositional.truezeroand~~~~~~(F || (p /\ ~q)) /\ ((~F /\ T /\ q) || (~F /\ ~r)) /\ ((~F /\ p /\ ~q /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || p) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~q) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || T) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || T) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~q) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~F) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || p) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~~(~~p /\ ~q)) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~~T) /\ T /\ T
⇒ logic.propositional.idempor~~~~~~(F || (p /\ ~q)) /\ ((~F /\ T /\ q) || (~F /\ ~r)) /\ ((~F /\ p /\ ~q /\ p /\ ~~(~~p /\ ~q) /\ ~~T) || p) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~q) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || T) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || T) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~q) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~F) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || p) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~~(~~p /\ ~q)) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~~T) /\ T /\ T
⇒ logic.propositional.notfalse~~~~~~(F || (p /\ ~q)) /\ ((~F /\ T /\ q) || (~F /\ ~r)) /\ ((T /\ p /\ ~q /\ p /\ ~~(~~p /\ ~q) /\ ~~T) || p) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~q) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || T) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || T) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~q) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~F) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || p) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~~(~~p /\ ~q)) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~~T) /\ T /\ T
⇒ logic.propositional.truezeroand~~~~~~(F || (p /\ ~q)) /\ ((~F /\ T /\ q) || (~F /\ ~r)) /\ ((p /\ ~q /\ p /\ ~~(~~p /\ ~q) /\ ~~T) || p) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~q) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || T) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || T) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~q) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~F) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || p) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~~(~~p /\ ~q)) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~~T) /\ T /\ T
⇒ logic.propositional.absorpor~~~~~~(F || (p /\ ~q)) /\ ((~F /\ T /\ q) || (~F /\ ~r)) /\ p /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~q) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || T) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || T) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~q) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~F) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || p) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~~(~~p /\ ~q)) /\ ((~F /\ p /\ ~q /\ ~q /\ T /\ T /\ p /\ ~(~(~~p /\ ~q) || ~(~~p /\ ~q)) /\ ~~T) || ~~T) /\ T /\ T