INTRODUCCIÓN AL ÁLGEBRA BOOLEANA

O ÁLGEBRA DE BOOLE

Ing. Alejandro Gonzáles

FUNCIONES BOOLEANAS
 El algebra de Boole es el lenguaje matemático de los sistemas
digitales.
 Una variable es un símbolo que se utiliza para representar
magnitudes lógicas. Una variable puede tener el valor 0 o 1.

 Las operaciones del algebra de Boole deben regirse por

propiedades y reglas lógicas llamados leyes o postulados.

 Estos postulados se pueden usar para demostrar leyes más

generales sobre expresiones booleanas.
OPERACIONES DEL ÁLGEBRA DE
BOOLE
OPERACIONES DEL ÁLGEBRA DE
BOOLE
DIAGRAMAS DE COMPUERTAS
DIAGRAMAS DE COMPUERTAS
COMPUERTAS LÓGICAS: CIRCUITOS INTEGRADOS
COMPUERTAS LÓGICAS: CIRCUITOS INTEGRADOS
 COMPUERTAS LÓGICAS: CIRCUITOS INTEGRADOS
Cada compuerta está asociada a un símbolo, una tabla de verdad y una operación
booleana; que expresa el estado de su salida para cada combinación posible de las
entradas.
 COMPUERTAS LÓGICAS: CIRCUITOS INTEGRADOS

Dependiendo los resultados que la operación nos arroje se pueden clasificar los resultados
en:
•Producto de Sumas (maxitérminos): Expresión booleana que reúne las variables de
entrada que a su salida tengan un cero lógico.
•Suma de Productos (minitérminos): Expresión booleana que reúne las variables de
entrada que a su salida tengan un uno lógico.
 COMPUERTAS LÓGICAS: CIRCUITOS INTEGRADOS
¿Como se utilizan?
Los CI de las compuertas lógicas ya mencionadas tienen las siguientes configuraciones
internas, las cuales presentamos para su posterior conexión:
COMPUERTAS LÓGICAS: CIRCUITOS INTEGRADOS
COMPUERTAS LÓGICAS: CIRCUITOS INTEGRADOS
 COMPUERTAS LÓGICAS: CIRCUITOS INTEGRADOS
Así podemos conectar cada una de las cuatro compuertas, en el caso del
circuito integrado 7408 (AND de dos entradas):
COMPUERTAS LÓGICAS: CIRCUITOS INTEGRADOS
COMPLEMENTOS
LEYES BOOLEANAS
LEYES BOOLEANAS
ÁLGEBRA DE BOOLE: TEOREMAS
 Con la formulación de los postulados del algebra de
Boole se pueden demostrar varias proposiciones o
teoremas de algebra booleana

 Para las demostraciones de teoremas se pueden usar

tablas de verdad, postulados y teoremas ya demostrados
ÁLGEBRA DE BOOLE: TEOREMAS
 Definición: El algebra de Boole es un sistema algebraico
cerrado que contiene un conjunto B de dos elementos
{0,1} y tres operadores { ・ , +, ´}.

 Igualdad: Dos expresiones son iguales si una puede ser

substituida por otra.
ÁLGEBRA DE BOOLE: TEOREMAS
ÁLGEBRA DE BOOLE: EJEMPLO
 Demuestre este teorema: X • Y + X • Y’ = X

Igualdad X • Y + X • Y’ = X • Y + X • Y’
Distributividad (8) = X • (Y + Y’)
Complementariedad (5) = X • (1)
Identidad (1D) =X
ÁLGEBRA DE BOOLE: EJERCICIO
 Demuestre este teorema : X + X • Y = X

Igualdad, identidad (1D) X+X•Y=X•1+X•Y

Distributividad (8) = X • (1 + Y)
Identidad (1D) = X • (1)
Identidad (1D) =X
ÁLGEBRA DE BOOLE: EJERCICIO
 Demuestre este teorema : X + X • Y = X
ANÁLISIS BOOLEANO MEDIANTE CIRCUITOS
LÓGICOS
SIMPLIFICACIÓN O EQUIVALENCIA
EJEMPLO
 Z = A’ • B’ • (C + D) = (A’ • (B’ • (C + D)))
BLOQUES