Practica 3: Simpli cacion usando teoremas del algebra de Boole

Objetivos
1. Analizar, comprender y utilizar teoremas del algebra de Boole para simpli car circuitos logicos.

Equipo
Componentes

2 CI 7404
1 CI 74LS08
1 CI 74LS11
1 CI 74LS27
1 CI 7432
1 conjunto de interruptores tipo DIP
1 LED

Instrumentos de medicion

Fuente de poder regulada de 0 - 5V

Introducción
Los teoremas del algebra de Boole son una herramienta util para simpli car expresiones booleanas.
Usted ya ha observado que se pueden construir circuitos logicos a partir de su expresion booleana, asi que de
manera natural se puede concluir que expresiones booleanas simples representan circuitos sencillos. En
esta practica usted aplicar los teoremas del algebra de Boole para simpli car circuitos logicos.

Desarrollo
1. Examine el circuito de la Figura 1 y escriba la expresion booleana para la salida X: .

A
B
C
X

Figura 1: Circuito logico 1.

2. Usando la expresion booleana anterior, complete la Tabla 1.

por Eduardo Rodr guez Mart nez

Mg ing JMS enero de 2019

 2

Tabla 1: Tabla de verdad del circuito logico 1.

Entradas Nivel logico en X

A B C D
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1

3. Construya el circuito mostrado en la Figura 1 en su tablilla de prototipos. Use un interruptor del

conjunto de interruptores DIP por cada entrada, y conecte la salida X a un LED debidamente
polarizado.
4. Veri que el funcionamiento de su circuito probando cada una de las combinaciones en los
renglones de la Tabla 1 como entradas en su circuito, y comparando el estado del LED con el
nivel logico predicho por la tabla de verdad.
5. En el espacio que se provee abajo, simpli que la expresion booleana para X usando los teoremas del
algebra de Boole. Liste el teorema usado en cada paso de la simpli cacion.

por Eduardo Rodr guez Mart nez

1121061 Laboratorio de Dise~no Logico 3

Tabla 2: Tabla de verdad del circuito simpli cado.

Entradas Nivel logico en X

A B C D
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1

6. Dibuje el diagrama logico de la expresion simpli cada.

7. Construya el circuito resultante de la expresion simpli cada para X. Veri que su correcto
funciona-miento anotando los valores observados en la salida del circuito en la columna
correspondiente de la Tabla 2.
8. Revision: Para probar su entendimiento de los conceptos introducidos en esta practica,
responda las siguientes preguntas:
a) La simpli cacion booleana puede eliminar variables de una expresion. Por ejemplo, ABC +
ABC = AB. Describa como veri car a que las dos expresiones son equivalentes usando
tablas de verdad.

b) >Pueden todas las funciones booleanas expresadas como suma de productos ser simpli cadas?
Si responde que si, justi que su respuesta; si responde que no, de un par de ejemplos.