1.4.2 Forma normal disyuntiva y conjuntiva
Forma Normal Disyuntiva Es una disyunción de un conjunto finito cualquiera de conjunciones elementales diferentes entre sí.[2] Ejemplos: p ^ q (p ^ q) v (p ^ ¬q) (p ^ q ^ ¬ r) v (p ^ ¬q ^ r) (p ^ q ^ ¬ r) v (p ^ ¬ q) v (p ^ q ^ r)
En la definición anterior no se excluyen los casos de disyunciones de un conjunto vacío de miembros y disyunción de un solo miembro como es el caso de la primera expresión del ejemplo.
Forma Normal Conjuntiva Es una conjunción de un conjunto finito cualquiera de disyunciones elementales diferentes entre sí.[2] Ejemplos:
p v q
Al igual que las FND, las formas normales conjuntivas pueden ser de una sola disyunción elemental y de un conjunto vacío de ellas. |