FUNCIONES BOOLEANAS

Funciones booleanas iguales

•Dos
  funciones booleanas de variables F y G son iguales si, y sólo si,

para cualesquiera elementos de

Operaciones con funciones booleanas

•Sean
  F y G dos funciones booleanas entonces el complemento, la suma y
el producto de funciones booleanas se definen, respectivamente, como:
Propiedades del álgebra de Boole
Propiedades del álgebra de Boole
Dualidad

El dual de una expresión booleana se obtiene intercambiando entre sí la

suma y el producto booleanos, así como los ceros y los unos.
Ejemplo

•Calcular
  los duales de
Ejemplo

•Construya
  una igualdad a partir de la propiedad de absorción

tomando duales
LITERAL

•Un
  literal es una variable booleana o una variable booleana
complementada.

Sea un literal de la variable booleana , entonces

Minitérmino

•Un
  minitérmino en las variables booleanas es un producto booleano
donde o

Por tanto, un minitérmino es un producto de literales con un literal para

cada variable.
EJEMPLO

•Halla
  el minitérmino que vale 1 si y y vale 0 en cualquier otro caso
Forma normal disyuntiva

La suma booleana de minitérminos que valen 1 se le conoce como forma

normal disyuntiva (llamado también “desarrollo de suma en productos”)
Ejemplo

•Hallar
  la forma normal disyuntiva de
Simplificación de expresiones booleanas
EJEMPLO 1

• 
Simplificar:
EJEMPLO 2

• 
Simplificar:
EJEMPLO 3

• 
Simplificar:
EJEMPLO 4

• 
Simplificar: