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