Instituto Politécnico Nacional

    Unidad Profesional Interdisciplinaria de

Biotecnología  
 
Sistemas Digitales I 
 
Práctica 3 
“TÉCNICAS DE REDUCCIÓN DE EXPRESIONES LÓGICAS” 
 
Equipo No.8 
 
Integrantes:  
 
González Axel Amadís 
Pintor Olvera María Fernanda  
Zarate Álvarez Juan Manuel 
 
Grupo  
3MM2 
 
Profesores 
 
Juan Salazar Chávez
Ana Patricia Julio Borja   
 
Fecha de entrega 
18 de septiembre del 2019 
Rubros  Puntaje 
PORTADA     /0.5 
OBJETIVOS  /0.5 
INTRODUCCION  /0.5 
MATERIAL Y EQUIPO  /0 
DESARROLLO  /1.0 
RESULTADOS  /2.0 
ANALISIS DE RESULTADOS  /2.0 
CUESTIONARIO  /1.0 
CONCLUSIONES  /2.0 
REFERENCIAS  /0.5 
Objetivos
Aplicar metodologías de análisis para el diseño de circuitos combinatorios.
Introducción
Un circuito combinatorio es un arreglo de compuertas lógicas con un conjunto de
entradas y salidas. Las n variables de entrada binarias vienen de una fuente
externa, las m variables de salida van a un destino externo, y entre éstas hay una
interconexión de compuertas lógicas. Un circuito combinatorio transforma la
información binaria de los datos de entrada a los datos de salida requeridos.
Un circuito combinatorio puede describirse mediante una tabla de verdad que
muestre la relación binaria entre las n variables de entradas y las m variables de
salidas. Puede especificarse también con m funciones booleanas, una por cada
variable de salida. Cada función de salida se expresa en término de las n variables
de entrada. El análisis de un circuito combinatorio comienza con un diagrama de
circuito lógico determinado y culmina con un conjunto de funciones booleanas o una
tabla de verdad.
Los circuitos combinatorios se emplean en las computadoras digitales para generar
decisiones de control binarias y para proporcionar los componentes digitales
requeridos para el procesamiento de datos, esta representado por una función
Booleana y sigue las reglas del Algebra de Boole; además son un conjunto de
compuertas lógicas que se interconectan de una manera tal que se obtiene una o
varias salidas deseadas.
Los circuitos combinatorios también son utilizados para resolver problemas en los
cuales se requiere de una combinación específica de algunas entradas para obtener
otras salidas determinadas, se pueden realizar utilizando las compuertas lógicas
básicas AND, OR, NOT.

Material y Equipo
•CI Compuertas lógicas 74LS08, 74LS86, 74LS04, 74LS32,74LS21
• Diodos LED varios colores.
• Resistencias de 330Ω, a 1/2W.
• Protoboards.
• DIP Switch (8bits).
• Fuente de alimentación de 5VCD.
• Multimetro.
• Juego de cables para conexión
 Desarrollo
1. Como primer paso para elaborar los circuitos es necesario energizar
la protoboard con positivo y negativo de una fuente de 5v para no dañar las
compuertas.
2. Posteriormente se coloca el dip switch el cual debe conectarse a tierra mediante una
resistencia de 330 ohm o 1k ohm conectada a la parte inferior del dip switch, por la
parte superior con cable se conecta al positivo de la protoboard (5v).
3. Se coloca la compuerta o compuertas que se desea utilizar la cual debe ser
energizada al positivo conectando con cable 5v hacia el pin 14 y de GND o tierra (0v)
hacia el pin 7.
4. Una vez energizada la compuerta y la protoboard podemos proceder a realizar las
conexiones, dependiendo el tipo de compuerta que estemos utilizando esta puede estar
ordenada como 2 entradas y 1 salida para compuertas tradicionales como
and, or, nand, nor, xor o bien puede estar configurado como 1 entrada y 1 salida para las
compuertas not.
5. Las entradas en las compuertas comienzan desde el pin 1, para mandar un bit o
señal desde el dip switch es necesario conectar un cable desde la tierra del dip
switch hacia la entrada de la compuerta a la que queramos mandar la señal. (Sabremos
la configuración de nuestra compuerta revisando el datasheet en el cual nos dirán los
voltajes de entrada permitidos y la configuración mediante la cual se puede
hacer la conexión)
6. Realizar las funciones indicadas mediante la aplicación de mapas de Karnaugh o
algebra de Boole una vez obtenidas las funciones realizar su logigrama, tabla de
verdad y elaborar el circuito.
7. Al haber realizado las conexiones necesarias hacia las entradas de las compuertas se
debe conectar un dispositivo de salida hacia la salida de la compuerta a manera de
que este dispositivo nos permita identificar la señal de salida que devuelve el
circuito.
8. Para efectos de esta práctica se utilizó un diodo led como salida.
9. Comprobar que el circuito funciona en base a los requisitos solicitados.

Por medio de la aplicacion de

álgebra de Boole o mapas de
Analizar las problematicas
Experimento 1 Karnaugh determinar la
presentadas
función correspondiente al
comportamiento solicitado.

Realizar la tabla de verdad Elaborar el circuito Comprobar que el circuito

correspondiente para cada correspondiente para cada sigue el comportamiento
circuito función. solicitado para cada inciso.
Resultados y análisis de resultados
1.- Sistema de iluminación A y B
A B Y
0 0
0 0
0 1
0 1
1 0
1 0
1 1
1 1

Función reducida
F=

Logigrama

2.- Cerradura electrónica

A B C Y
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

Función reducida
F=

Logigrama
3.- Cerradura con alarma

A B C Y
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

Función reducida
F=

Logigrama

4.- Sistema de iluminación 3 interruptores

A B C Y
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

Función reducida
F=

Logigrama
Cuestionario
1. ¿Qué entiende por un circuito combinacional?
Los circuitos combinacionales son, como su nombre lo sugiere, circuitos cuya salida
depende solamente de la “combinación” de sus entradas en el momento que se está
realizando la medición en la salida. La salida F (salida final o total del circuito) variará
si alguna de las entradas A o B o las dos a la vez cambian.
Conclusiones
García González Axel Amadis:
Al haber realizado la práctica fue posible comprender como la aplicación del algebra
de Boole y los mapas de Karnaugh nos permiten realizar el diseño de circuitos
combinacionales los cuales podemos elaborar por medio de la implementación de
compuertas básicas. En esta práctica pude observar uno de los principales objetivos
de la reducción de expresiones lógicas que es reducir al máximo posible el número
de elementos del sistema y por lo tanto reducir el costo total así como lograr un
circuito lógico más simple al cual se le pueda dar mantenimiento de manera más
eficaz sin modificar el comportamiento inicial requerido para el circuito.
Zárate Álvarez Juan Manuel:

Pintor Olvera María Fernanda:

Referencias
 Araya, P. R. (2006). Algebra de Boole. Obtenido de
http://users.dcc.uchile.cl/~clgutier/Capitulo_3.pdf.
 TOCCI, R. J. (6ª. Ed. 1996). Sistemas Digitales, Principios y
Aplicaciones. México: McGraw-Hill.