INSTITUTO POLITÉCNICO NACIONAL

UNIDAD PROFESIONAL INTERDISCIPLINARIA DE INGENIERÍA Y CIENCIAS SOCIALES Y ADMINISTRATIVAS

Ingeniería en Informática

Aplicaciones de Sistemas Digitales

Práctica II

Diseño de Circuitos Combinacionales

Participante:

Secuencia:

Profesor:

Fecha de realización:
 I P N_UPIICSA_A
APLICACIONES DE SISTEMAS DIGITALES_DISEÑO DE CIRCUITOS COMB INACIONALES

DISEÑO DE CIRCUITOS COMBINACIONALES

Objetivo: Construir circuitos simples de lógica combinacional con base en la aplicación de técnicas
de simplificación de funciones lógicas.

Introducción:

Los circuitos combinacionales (o combinatorios), reciben este nombre puesto que, el nivel lógico de
la salida depende únicamente de la combinación de los niveles lógicos en sus n entradas en el
momento presente.

Método de diseño:

• Identificación de las variables involucradas en el circuito.

Por ejemplo, si deseas diseñar un circuito que encienda una alarma cuando una condición
no válida o errónea se presente en el funcionamiento de un semáforo. En este caso son
tres variables, una para la lámpara de color rojo (R) para el alto, otra lámpara amarilla o
ámbar para la preventiva (P) y la última verde (V) para el siga.
Una vez identificadas las variables tenemos que asignar el valor de los estados posibles,
uno lógico “1” cuando la lámpara del semáforo está encendida y cero lógico “0” cuando la
lámpara está apagada, para cada una de las tres lámparas del semáforo. Ahora tenemos
que ver porque medio nos van a dar los estados de las lámparas (sensores, interruptores,
etc.) para poder introducir la información a nuestro circuito, en nuestro caso lo haremos con
interruptores. Así mismo asignamos a la lámpara de la alarma un “1” lógico para la
condición no válida y un “0” lógico para la condición válida.

• Realización de la tabla de verdad.

Se construye una tabla de verdad acorde al número de variables definidas aplicando la

igualdad:

N = 2n Donde: N = número de combinaciones

n = número de variables

Y asigna el nivel lógico alto (1) cuando la combinación de entrada cumpla los requisitos
establecidos.

Para el ejemplo propuesto, encontramos tres variables (R, P, V), por lo tanto tenemos 8
combinaciones:

N = 23 = 8

2
 I P N_UPIICSA_A
APLICACIONES DE SISTEMAS DIGITALES_DISEÑO DE CIRCUITOS COMB INACIONALES

Acorde a los valores asignados a cada variable, la combinación 000 significa que ésta presente
una condición no válida en el semáforo por lo tanto la función valdría “1” lógico porque no pueden
estar todas las lámparas del semáforo apagadas, para la combinación 001 es una condición válida
porque sólo está encendida la lámpara del siga y así sucesivamente se hace el análisis y llenado
de la tabla.

R P V F
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

Tabla 2.1

• Obtener la función F en minitérmino o maxitérmino.

Minitérmino � ∗ 𝑷𝑷
𝑭𝑭 = (𝑹𝑹 � ∗ 𝑽𝑽
� ) + (𝑹𝑹
� ∗ 𝑷𝑷 ∗ 𝑽𝑽) + (𝑹𝑹 ∗ 𝑷𝑷
� ∗ 𝑽𝑽) + (𝑹𝑹 ∗ 𝑷𝑷 ∗ 𝑽𝑽
� ) + (𝑹𝑹 ∗ 𝑷𝑷 ∗ 𝑽𝑽)

Maxitérmino �������������
� ∗ 𝑷𝑷
𝑭𝑭 = (𝑹𝑹 � ∗ 𝑽𝑽 �������������
� ) ∗ (𝑹𝑹
� ∗ 𝑷𝑷 ∗ 𝑽𝑽 �������������
� ) ∗ (𝑹𝑹 � ∗ 𝑽𝑽
∗ 𝑷𝑷 �)
𝑭𝑭 = (𝑹𝑹 + 𝑷𝑷 + 𝑽𝑽� ) ∗ (𝑹𝑹 + 𝑷𝑷� + 𝑽𝑽) ∗ (𝑹𝑹
� + 𝑷𝑷 + 𝑽𝑽)

• Simplificar la Función Lógica

Aunque existen diversos métodos para la simplificación de funciones, utilizaremos

álgebra Booleana o Mapas de Karnaugh.

Álgebra booleana

Minitérmino

� ∗ 𝑷𝑷
𝑭𝑭 = (𝑹𝑹 � ∗ 𝑽𝑽
� ) + (𝑹𝑹
� ∗ 𝑷𝑷 ∗ 𝑽𝑽) + (𝑹𝑹 ∗ 𝑷𝑷
� ∗ 𝑽𝑽) + (𝑹𝑹 ∗ 𝑷𝑷 ∗ 𝑽𝑽
� ) + (𝑹𝑹 ∗ 𝑷𝑷 ∗ 𝑽𝑽)

� ∗ 𝑷𝑷
𝑭𝑭 = (𝑹𝑹 � ∗ 𝑽𝑽
� ) + �𝑷𝑷 ∗ 𝑽𝑽 ∗ (𝑹𝑹 + 𝑹𝑹
� )� + �𝑹𝑹 ∗ 𝑷𝑷 ∗ (𝑽𝑽 ∗ 𝑽𝑽
� )� + (𝑹𝑹 ∗ 𝑽𝑽 ∗ (𝑷𝑷 ∗ 𝑷𝑷
� ))

� ∗ 𝑷𝑷
𝑭𝑭 = (𝑹𝑹 � ∗ 𝑽𝑽
� ) + (𝑷𝑷 ∗ 𝑽𝑽) + (𝑹𝑹 ∗ 𝑷𝑷) + (𝑹𝑹 ∗ 𝑽𝑽)

3
 I P N_UPIICSA_A
APLICACIONES DE SISTEMAS DIGITALES_DISEÑO DE CIRCUITOS COMB INACIONALES

Maxitérmino

� ) ∗ (𝑹𝑹 + 𝑷𝑷
𝑭𝑭 = (𝑹𝑹 + 𝑷𝑷 + 𝑽𝑽 � + 𝑽𝑽) ∗ (𝑹𝑹
� + 𝑷𝑷 + 𝑽𝑽)

� + 𝑹𝑹 ∗ 𝑷𝑷
𝑭𝑭 = (𝑹𝑹 ∗ 𝑹𝑹 + 𝑹𝑹 ∗ 𝑷𝑷 + 𝑹𝑹 ∗ 𝑽𝑽 � + 𝑷𝑷 ∗ 𝑷𝑷
� + 𝑷𝑷
� ∗ 𝑽𝑽
� + 𝑹𝑹 ∗ 𝑽𝑽 + 𝑽𝑽 ∗ 𝑷𝑷 + 𝑽𝑽 ∗ 𝑽𝑽
� ) ∗ (𝑹𝑹
� + 𝑷𝑷 + 𝑽𝑽)

� ∗ 𝑽𝑽
𝑭𝑭 = (𝑹𝑹 + 𝑷𝑷 � + 𝑽𝑽 ∗ 𝑷𝑷) ∗ (𝑹𝑹
� + 𝑷𝑷 + 𝑽𝑽)

� + 𝑹𝑹
𝑭𝑭 = 𝑹𝑹 ∗ 𝑹𝑹 � ∗ 𝑷𝑷
� ∗ 𝑽𝑽
� + 𝑹𝑹
� ∗ 𝑽𝑽 ∗ 𝑷𝑷 + 𝑹𝑹 ∗ 𝑷𝑷 + 𝑷𝑷 ∗ 𝑷𝑷
� ∗ 𝑽𝑽 + 𝑽𝑽 ∗ 𝑷𝑷 ∗ 𝑷𝑷 + 𝑹𝑹 ∗ 𝑽𝑽 + 𝑷𝑷
� ∗ 𝑽𝑽
� ∗ 𝑽𝑽 + 𝑽𝑽 ∗ 𝑷𝑷 ∗ 𝑽𝑽

� ∗ 𝑷𝑷
𝑭𝑭 = (𝑹𝑹 � ∗ 𝑽𝑽
� ) + (𝑷𝑷 ∗ 𝑽𝑽) + (𝑹𝑹 ∗ 𝑷𝑷) + (𝑹𝑹 ∗ 𝑽𝑽)

Mapas de Karnaugh

Un mapa de Karnaugh es una representación gráfica de una tabla de verdad de

determinada función lógica. El mapa K para n entradas es un arreglo de 2n celdas, una por
cada combinación. En la figura 2.1 se muestran los arreglos para 2, 3 y 4 variables de
entrada.

Fig. 2.1 Mapas de Karnaugh

4
I P N_UPIICSA_A
APLICACIONES DE SISTEMAS DIGITALES_DISEÑO DE CIRCUITOS COMB INACIONALES

Para explicar el mapa tomaremos como base el mapa de 4 variables. La estructura

muestra las variables más significativas en los renglones, o sea AB (00, 01, 11, 10) y las
menos significativas en las columnas, o sea CD (00, 01, 11, 10). Por lo tanto, cada celda
del mapa corresponde al valor de la combinación binaria según la intersección fila/columna,
leídas en este caso de A a D. Por ejemplo la celda coloreada en la figura 2.2 tiene el valor
11 en decimal que es el equivalente del número binario 1 0 1 1.

Fig. 2.2

Cabe señalar, que el acomodo de las combinaciones en los renglones y en las columnas,
es diferente a la tabla de verdad, puesto que en el mapa cada columna difiere de la
columna adyacente solo en el valor de una variable. La columna 00 y la columna 01,
difieren entre sí en el valor de D. Figura 2.3. Lo mismo pasa con los renglones. El renglón
11 y el renglón 10 difieren en el valor de B.

Fig. 2.3

5
 I P N_UPIICSA_A
APLICACIONES DE SISTEMAS DIGITALES_DISEÑO DE CIRCUITOS COMB INACIONALES

En cada celda del mapa de Karnaugh se coloca el valor de la salida para la combinación
correspondiente, según la tabla de verdad. El mapa de Karnaugh, es una herramienta de
simplificación de funciones, ya sea en minitérminos o maxitérminos.

Minitérmino

o Cuando simplificamos con minitérminos, colocamos los 1 en la salida de la tabla en

la celda que corresponde a la combinación a la cual pertenecen.
o Una vez colocados todos los 1 de la salida, los relacionamos en grupos verticales
u horizontales (nunca diagonales) de 16, 8, 4, 2 y 1 1
o Para cada grupo hay que analizar el valor de las variables en las columnas y
renglones que ocupa el grupo. La variable que conserva su valor en las columnas
o renglones, pertenece a la función simplificada. La variable que cambia su valor
de 0 a 1 o viceversa se elimina.
o Cada grupo es un término, así que la función final es la suma de cada grupo.
o Las variables de cada grupo se multiplican.
o A = 1, A’ = 0.

Para la tabla de verdad 2.1 del semáforo

R P V F
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

Note que podemos iniciar agrupando minitérminos adyacentes EN EL PRIMR MAPA A LA

IZQUIERDA por ejemplo los dos renglones (renglón 𝑅𝑅� que corresponde a “0” lógico y
renglón R que corresponde a “1” lógico) y una columna P*V o sea 11, donde se nota que la
variable R tiene un cambio y por lo tanto se simplificará de la siguiente forma
𝐹𝐹 = (𝑅𝑅 + 𝑅𝑅�) ∗ (𝑃𝑃 ∗ 𝑉𝑉) = 𝑃𝑃 ∗ 𝑉𝑉
Así mismo se hace para las siguientes variables agrupadas 𝐹𝐹 = (𝑅𝑅 ∗ 𝑉𝑉) ∗ (𝑃𝑃� + 𝑃𝑃) = 𝑅𝑅 ∗ 𝑉𝑉 y
𝐹𝐹 = (𝑅𝑅 ∗ 𝑃𝑃) ∗ (𝑉𝑉 + 𝑉𝑉� ) = 𝑅𝑅 ∗ 𝑃𝑃

� ∗ 𝑷𝑷
La variable que corresponde a la combinación 000 𝑭𝑭 = 𝑹𝑹 � ∗ 𝑽𝑽
� no se puede agrupar
con otro minitérmino adyacente porque no los tiene y por lo tanto quedará como
� ∗ 𝑷𝑷
𝑭𝑭 = 𝑹𝑹 � ∗ 𝑽𝑽
�

Quedando la simplificación

� ∗ 𝑷𝑷
𝑭𝑭 = (𝑹𝑹 � ∗ 𝑽𝑽
� ) + (𝑷𝑷 ∗ 𝑽𝑽) + (𝑹𝑹 ∗ 𝑷𝑷) + (𝑹𝑹 ∗ 𝑽𝑽)

1
Siempre se comienza por los grupos grandes y se continúa en forma descendente.

6
 I P N_UPIICSA_A
APLICACIONES DE SISTEMAS DIGITALES_DISEÑO DE CIRCUITOS COMB INACIONALES

Dibujando el circuito lógico con compuertas

R 1

7404
2

P 3

7404
4 2
13

7411
12

V 5

7404
6

1
3
2

7408
2
3
1
4 4
6 5
5 74HC4072

7408

9
8
10

7408

Maxitérmino

Las reglas aplican de la misma forma que para minitérminos, pero ahora son las salidas
bajas o “0” lógicos los que se colocan en el mapa. Los grupos se multiplican y las
variables se suman.

R P V F
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

En los mapas de Karnaugh, como puedes ver los ceros o maxitérminos no se pueden
agrupar porque ninguno de ellos es adyacente por lo que la función quedará:

� ) ∗ (𝑹𝑹 + 𝑷𝑷
𝑭𝑭 = (𝑹𝑹 + 𝑷𝑷 + 𝑽𝑽 � + 𝑽𝑽) ∗ (𝑹𝑹
� + 𝑷𝑷 + 𝑽𝑽)

7
 I P N_UPIICSA_A
APLICACIONES DE SISTEMAS DIGITALES_DISEÑO DE CIRCUITOS COMB INACIONALES

Si uno desea expresarlo de otra manera tendríamos que hacer uso del algebra
Booleana

� + 𝑹𝑹 ∗ 𝑷𝑷
𝑭𝑭 = (𝑹𝑹 ∗ 𝑹𝑹 + 𝑹𝑹 ∗ 𝑷𝑷 + 𝑹𝑹 ∗ 𝑽𝑽 � + 𝑷𝑷 ∗ 𝑷𝑷
� + 𝑷𝑷
� ∗ 𝑽𝑽
� + 𝑹𝑹 ∗ 𝑽𝑽 + 𝑽𝑽 ∗ 𝑷𝑷 + 𝑽𝑽 ∗ 𝑽𝑽
� ) ∗ (𝑹𝑹
� + 𝑷𝑷 + 𝑽𝑽)

� ∗ 𝑽𝑽
𝑭𝑭 = (𝑹𝑹 + 𝑷𝑷 � + 𝑽𝑽 ∗ 𝑷𝑷) ∗ (𝑹𝑹
� + 𝑷𝑷 + 𝑽𝑽)

� + 𝑹𝑹
𝑭𝑭 = 𝑹𝑹 ∗ 𝑹𝑹 � ∗ 𝑷𝑷
� ∗ 𝑽𝑽
� + 𝑹𝑹
� ∗ 𝑽𝑽 ∗ 𝑷𝑷 + 𝑹𝑹 ∗ 𝑷𝑷 + 𝑷𝑷 ∗ 𝑷𝑷
� ∗ 𝑽𝑽 + 𝑽𝑽 ∗ 𝑷𝑷 ∗ 𝑷𝑷 + 𝑹𝑹 ∗ 𝑽𝑽 + 𝑷𝑷
� ∗ 𝑽𝑽
� ∗ 𝑽𝑽 + 𝑽𝑽 ∗ 𝑷𝑷 ∗ 𝑽𝑽

� ∗ 𝑷𝑷
𝑭𝑭 = (𝑹𝑹 � ∗ 𝑽𝑽
� ) + (𝑷𝑷 ∗ 𝑽𝑽) + (𝑹𝑹 ∗ 𝑷𝑷) + (𝑹𝑹 ∗ 𝑽𝑽)

Dibujando el circuito lógico con compuertas usando la ecuación

� ) ∗ (𝑹𝑹 + 𝑷𝑷
𝑭𝑭 = (𝑹𝑹 + 𝑷𝑷 + 𝑽𝑽 � + 𝑽𝑽) ∗ (𝑹𝑹
� + 𝑷𝑷 + 𝑽𝑽)

R 1

7404
2

P 3

7404
4

V 5

7404
6 2
8

74HC4075
9

3
4 6 1
5 2 12
13
74HC4075
7411

11
12 10
13

74HC4075

8
 I P N_UPIICSA_A
APLICACIONES DE SISTEMAS DIGITALES_DISEÑO DE CIRCUITOS COMB INACIONALES

Mapas de Karnaugh y Compuertas Exclusivas

Algunos mapas de Karnaugh, no tienen solución (puesto que no se forman grupos de más de un 1
minitérmino). En casos como este, se puede factorizar y buscar dentro de los paréntesis, las
expresiones en minitérmino de las compuertas exclusivas e intercambiarlos por la compuerta
correspondiente 2.

Ejemplo:

A B F
0 0 0
0 1 1
1 0 1
1 1 0

Y = A ⨁ B =𝐴𝐴̅ B + A 𝐵𝐵�

𝐹𝐹 = 𝐴𝐴̅ ∗ 𝐵𝐵� ∗ 𝐶𝐶̅ + 𝐴𝐴̅ ∗ 𝐵𝐵 ∗ 𝐶𝐶 + 𝐴𝐴 ∗ 𝐵𝐵� ∗ 𝐶𝐶 + 𝐴𝐴 ∗ 𝐵𝐵 ∗ 𝐶𝐶̅

𝐹𝐹 = 𝐴𝐴̅ ∗ �(𝐵𝐵� ∗ 𝐶𝐶̅ ) + (𝐵𝐵 ∗ 𝐶𝐶)� + 𝐴𝐴 ∗ ((𝐵𝐵� ∗ 𝐶𝐶) + (𝐵𝐵 ∗ 𝐶𝐶̅ ))

𝐹𝐹 = 𝐴𝐴̅ ∗ (𝐵𝐵⨁𝐶𝐶
������� ) + 𝐴𝐴 ∗ (𝐵𝐵⨁𝐶𝐶)

�����������
𝐹𝐹 = 𝐴𝐴⨁𝐵𝐵⨁𝐶𝐶

2
Recuerde que la compuerta XOR y su negación (XNOR) sólo tienen dos entradas.

9
 I P N_UPIICSA_A
APLICACIONES DE SISTEMAS DIGITALES_DISEÑO DE CIRCUITOS COMB INACIONALES

Uso de condiciones indiferentes

Cuando por determinadas circunstancias, propias de un circuito en específico, una combinación de

entrada no exista en la salida debemos colocar una X, la cual es conocida como condición
indiferente o condición no importa u opcional. La X significa que dicha salida al no existir la
condición de entrada, no tiene relevancia para el circuito si su valor es alto o bajo. Sin embargo, la
condición indiferente algunas veces nos sirve para realizar grupos más grandes de 0’s ó 1’s en los
mapas de Karnaugh, y así hacer que la función simplificada sea más pequeña.

Ejemplo:

Diseñar un circuito combinacional de tres entradas y una salida, la cual es alta cuando la
combinación de entrada tiene más 1’s que 0’s. Considere que nunca podrán presentarse todas las
entradas con el mismo valor.

Nota que gracias a la X de la casilla 111 se formaron tres grupos de dos. Sin la X el mapa no
habría tenido simplificación. Recuerde que siempre se tendrán salidas bajas y altas, y sólo en
algunos casos existirán las salidas no importa.

10
 I P N_UPIICSA_A
APLICACIONES DE SISTEMAS DIGITALES_DISEÑO DE CIRCUITOS COMB INACIONALES

Lista de materiales

• Software “Simulador PROTEUS”

• Computadora personal.

Desarrollo:

1.- El profesor les asignara de forma individual 6 problemas a resolver de los cuales les pedirá al
azar que presenten uno.

a).- Dibuje el circuito lógico simplificado.

b).- Abrir el simulador.

c).- Construya en el software el circuito lógico simplificado.

d).- Compruebe la tabla de verdad.

e).- Muestre sus resultados a su profesor.

VER ARCHIVO DE PROBLEMAS RESUELTOS

VER ARCHIVO COMO RESOLVER MAPAS DE KARNAUGH

11