Funciones Booleanas

Una funcin booleana es una expresin formada por variables binarias, los operadores OR, AND, NOT y el signo de igual. Tambin puede estar presente el parntesis y el smbolo de negacin.

Funciones Booleanas
La Operacin OR se define as:
z0 + 0 = 0 z0 + 1 = 1 z1 + 0 = 1 z1 + 1 = 1

Funciones Booleanas
La funcin AND se define de la siguiente manera:
z0 0 = 0 z0 1 = 0 z1 0 = 0 z1 1 = 1

Funciones Booleanas
La funcin NOT (negacin) se define como se muestra a continuacin:
z 0 = 1 z 1 = 0

Funciones Booleanas
Un ejemplo de funcin boleana seria: S = x y + z Para conocer el valor de S para diferentes valores de las variables x, y, z se genera la tabla de verdad de la funcin.

Funciones Booleanas
x 0 0 0 0 1 1 1 1 y 0 0 1 1 0 0 1 1 z 0 1 0 1 0 1 0 1 y 1 1 0 0 1 1 0 0 x y 0 0 0 0 1 1 0 0 S 0 1 0 1 1 1 0 1

Tabla de verdad de la funcin S = x y + z