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