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