Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Funciones Booleanas1
Funciones Booleanas1
Ejemplo:
Sea f(x, y, z, w) = xy𝑤 + x𝑧w una función Booleana
entonces:
f(x, y, z, w) = xy𝑤 + x𝑧w
= 𝑥+𝑦+𝑤 𝑥+𝑧+𝑤
Funciones Normales
1. Forma Normal Disyuntiva: (FND)
Una función booleana esta en su forma
disyuntiva si:
Es una suma de productos.
En cada producto aparecen todas las variables
con complemento o sin complemento.
El complemento debe estar aplicado en forma
individual.
Si en un producto falta alguna variable por
ejemplo “w”, a ese término se le multiplica
por la expresión “w + 𝑤 ”.
Ejemplos: Expresar las F.B. en su FND
Función Normal Disyuntiva Completa:
Una FND con “n” variables, que tiene 2𝑛
elementos. Recibe el nombre de FND completa.
Dicha forma es igual a 1.
Ejemplos:
f x, y = xy + 𝑥 𝑦 + 𝑥𝑦 + 𝑥 𝑦 = 1
2 variables 22 elementos
Ejemplos:
Sea f x, y = xy + 𝑥 𝑦, su complemento es:
f ′ x, y = 𝑥 𝑦 + 𝑥𝑦
Ejemplos:
f x, y = (x + y)(𝑥 + 𝑦)(𝑥 + 𝑦)(𝑥 + 𝑦) = 0
2 variables 22 elementos
f x, y, z = x + y + z 𝑥 + 𝑦 + 𝑧 𝑥 + 𝑦 + 𝑧 𝑥 + 𝑦 + 𝑧
(𝑥 + y + z)(𝑥 + 𝑦 + 𝑧)(𝑥 + 𝑦 + 𝑧)(𝑥 + 𝑦 + 𝑧)= 0
3 variables
23 elementos
Complemento de una Forma Normal Conjuntiva :
El complemento de una FNC es igual a todo los
términos que le falta para ser completa.
Ejemplos:
Sea f x, y = (x + y)(𝑥 + 𝑦), su complemento es:
f ′ x, y = (𝑥 + 𝑦)(𝑥 + 𝑦)