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