INSTITUTO POLITCNICO NACIONAL

ESCUELA SUPERIOR DE INGENIERA MECNICA Y ELCTRICA

UNIDAD PROFESIONAL TICOMN

INGENIERA EN AERONUTICA

DISPOSITIVOS ANALOGICOS Y DIGITALES

SIMPLIFICACIN DE FUNCIONES BOOLEANAS POR

ALGEBRA DE BOOLE

PROFESOR: Jimnez Martnez Julio Cesar

Alumno:
- Molina Alarcn Carlos Jonathan

GRUPO: 5AM2

CICLO 2018-1

FECHA DE ENTREGA: 14/OCT/2017

 Simplificacin de funciones booleanas por algebra de
Boole
Se debe de reducir una expresin a su forma ms simple o cambiarla a una forma ms
conveniente para conseguir una implementacin ms eficiente.

Este mtodo de simplificacin utiliza reglas, leyes y teoremas del algebra de Boole para
manipular y simplificar una expresin. Lo cual quiere decir que una expresin simplificada
empleara el menor nmero posible de compuertas con una determinada expresin.

Este mtodo es el ms sencillo de todos, pero el que ms complica al diseador cuando

est simplificando funciones de ms de dos variables. La simplificacin matemtica por
medio del algebra de Boole no es nada sistemtica y por tanto depender de la habilidad
y capacidad del diseador en asegurar que el camino que tome ser el ms simple, como
tambin que el resultado es el ms viable a la respuesta que use menos compuertas
lgicas. Para ms de tres variables este procedimiento junto con esta habilidad no
asegurar que el resultado obtenido sea una expresin irreducible.

El lgebra de Boole es un sistema de elementos b= {0,1} y los operadores binarios () y

(+) y () definidos de la siguiente forma

OPERADOR + OPERADOR OR

OPERADOR OPERADOR AND

OPERADOR OPERADOR NOT

En caso de que se nos de la tabla de verdad deberemos transformarla a una funcin mediante los
siguientes pasos:

Se enumeran todos los valores de las variables de entrada para los que la salida es 1.
Cada valor binario se convierte en el correspondiente trmino producto:
Se reemplaza cada 1 por la variable.
Se reemplaza 0 por la variable complementada.
Por ejemplo, el valor binario 1010 se reemplaza por ABCD
 A B
0 0
0 0
0 1
0 1
1 0
1 0
1 1
1 1
C X
0 0
1 0
0 0
1 1
0 1
1 0
0 1
1 1

= + + +

Ventajas Desventajas
Compacto para proyectos de muy pocas Tedioso, largo y complicado al manipular
variables. ms de tres variables.
Usa las leyes bsicas de Boole para No asegura que el resultado sea
obtener y simplificar. irreducible.

Al ser una simplificacin algebraica se utilizaran los teoremas y postulados de la algebra

de Boole que son los siguientes:
Ejemplo:

Mediante el uso de los teoremas y postulados del Algebra de Boole reducir la siguiente
expresin:

+ ( + ) + ( + )

Solucin:

1. Aplicar la ley distributiva al segundo y tercer trmino de la expresin del siguiente

modo:
+ + + +
2. Aplicar la regla (XX=X) al cuarto termino:
+ + + +
3. Aplicar la regla (XY+XY=XY) a los dos primeros trminos:
+ + +
4. Aplicar la regla (X+XY=X) a los dos ltimos trminos:
+ +
5. Aplicar la regla (XY+Y=Y) a los trminos primero y tercero:
+

En este punto la simplificacin ha acabado y se ha llegado a la expresin mnima; a partir

de esta expresin se obtienen dos redes de puertas equivalentes; y de 5 compuertas
necesarias se reduce a solo 2 obteniendo la misma salida.

Se puede apreciar de manera grfica en el siguiente circuito en donde se comparan la

primera expresin y la expresin simplificada.