Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
![](http://ideas.cs.uu.nl/images/external.png)
~(~(~F /\ p /\ ~q) || ~(~F /\ p /\ ~q)) /\ T /\ ((~~(p /\ ~q) /\ T /\ q) || (~~(p /\ ~q) /\ ~r)) /\ ~F /\ ~F /\ p /\ ~q /\ p /\ ~q /\ ~~(p /\ ~q) /\ T
⇒ logic.propositional.idempor~~(~F /\ p /\ ~q) /\ T /\ ((~~(p /\ ~q) /\ T /\ q) || (~~(p /\ ~q) /\ ~r)) /\ ~F /\ ~F /\ p /\ ~q /\ p /\ ~q /\ ~~(p /\ ~q) /\ T
⇒ logic.propositional.notfalse~~(T /\ p /\ ~q) /\ T /\ ((~~(p /\ ~q) /\ T /\ q) || (~~(p /\ ~q) /\ ~r)) /\ ~F /\ ~F /\ p /\ ~q /\ p /\ ~q /\ ~~(p /\ ~q) /\ T
⇒ logic.propositional.truezeroand~~(p /\ ~q) /\ T /\ ((~~(p /\ ~q) /\ T /\ q) || (~~(p /\ ~q) /\ ~r)) /\ ~F /\ ~F /\ p /\ ~q /\ p /\ ~q /\ ~~(p /\ ~q) /\ T
⇒ logic.propositional.demorganand~(~p || ~~q) /\ T /\ ((~~(p /\ ~q) /\ T /\ q) || (~~(p /\ ~q) /\ ~r)) /\ ~F /\ ~F /\ p /\ ~q /\ p /\ ~q /\ ~~(p /\ ~q) /\ T
⇒ logic.propositional.notnot~(~p || q) /\ T /\ ((~~(p /\ ~q) /\ T /\ q) || (~~(p /\ ~q) /\ ~r)) /\ ~F /\ ~F /\ p /\ ~q /\ p /\ ~q /\ ~~(p /\ ~q) /\ T