Uma proposição está na sua FNC (Forma Normal Conjuntiva) quando as seguintes características são cumpridas:

• Mantêm-se a característica de uma FN. Ou seja, a proposição deve conter, quando muito, os conectivos ~, ∧ e ∨.

• Se a proposição não possui dupla negação, tal como ~~.

• Se tiver negação, a negação não pode ter alcance ∧ e ∨, tal como ~(p∨q). Ou seja, a negação incide somente sobre a letra proposicional.

• Se o conectivo ∨ não possui alcance sobre a ∧, tal como p∨(~q∧~p), pois neste caso a operação de disjunção é a mais forte.

Uma proposição está na sua FND (Forma Normal Disjuntiva) quando as seguintes características são cumpridas:

• Mantêm-se a característica de uma FN. Ou seja, a proposição deve conter, quando muito, os conectivos ~, ∧ e ∨.

• Se a proposição não possui dupla negação, tal como ~~.

• Se tiver negação, a negação não pode ter alcance ∧ e ∨, tal como ~(p∨q). Ou seja, a negação incide somente sobre a letra proposicional.

• Se o conectivo ∧ não possui alcance sobre a ∨, tal como p ∧(~q∨~p), pois neste caso a operação de conjunção é a mais forte.



Copyright © 2014 AIEC.