3 - A Simplificação e a Forma Normal das proposições

Uma proposição está em sua Forma Normal (FN) quando, e somente quando, contém no máximo os conectivos ~, ~∧ e ∨.

Estão na FN as seguintes proposições, por exemplo:

~p ~∧ q
~(p ∨ q)

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

Existem dois tipos de FN:

Veja mais detalhes a seguir.

Copyright © 2016 AIEC.