Por exemplo, estão na FN as seguintes proposições:

~p ∨ q
~(p ∨ q)

(p ∨ ~q) ∧ (r ∨ ~p)

Sendo que:

Veja abaixo uma demonstração de simplificação, na qual as regras de equivalências foram aplicadas até encontrar a menor FND da proposição (p→q)∧(q→p):

Copyright © 2016 AIEC.