INSTITUTO POLITÉCNICO NACIONAL

UNIDAD PROFESIONAL INTERDISCIPLINARIA DE

INGENIERÍA Y CIENCIAS SOCIALES Y
ADMINISTRATIVAS

Ingeniería en Informática

Aplicación de Sistemas Digitales

Circuitos combinatorios

Alumno:

Secuencia:

Profesor:

Fecha de realización
 DISEÑO DE CIRCUITOS COMBINATORIOS

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:

Tabla de verdad

Es una representación que muestra el valor de salida asociado a cada combinación posible para las entradas.
Tradicionalmente, se hace una lista de las combinaciones en forma ascendente según su valor binario, comenzando
por el cero (cada variable tiene el valor asociado 0) y terminando con la combinación del valor binario más alto (todas
las variables tienen valor alto). La estructura de una tabla de verdad de tres variables se muestra en la tabla 2.1.

El número de combinaciones en la tabla de verdad está definido por el número de variables involucradas, según la
relación:

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

Sustituyendo valores, encontramos que para el ejemplo de la tabla 2.1 se tienen 8 combinaciones. Cabe señalar que
la tabla de verdad es una herramienta práctica cuando el número de variables es pequeño (con 10 variables se tienen
1024 combinaciones).

N = 23 = 8

Tabla 2.1 Tabla de verdad para 3 variables F(X,Y,Z)

X Y Z 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 0

En la tabla de verdad se denomina variable a X, Y, Z; la salida es F. Finalmente la tabla cuenta con 8 combinaciones
también llamadas términos. Los términos pueden ser de dos tipos: términos de producto (minitérmino), donde las
variables se multiplican, y términos de suma (maxitérmino), donde las variables se suman. En el minitérmino las
variables que tienen valor bajo deben ser negadas. En el maxitérmino las variables con valor alto son las que deben
negarse.
Tabla 2.2

Número F(X,Y,Z) X Y Z F Minitérmino Maxitérmino

Decimal
0 F(0,0,0) 0 0 0 1 X’ Y’ Z’ X+Y+Z
1 F(0,0,1) 0 0 1 0 X’ Y’ Z X + Y + Z’
2 F(0,1,0) 0 1 0 0 X’ Y Z’ X + Y’ + Z
3 F(0,1,1) 0 1 1 1 X’ Y Z X + Y’ + Z’
4 F(1,0,0) 1 0 0 0 X Y’ Z’ X’ + Y + Z
5 F(1,0,1) 1 0 1 1 X Y’ Z X’ + Y + Z’
6 F(1,1,0) 1 1 0 1 X Y Z’ X’ + Y’ + Z
7 F(1,1,1) 1 1 1 0 XYZ X’ + Y’ + Z’
Funciones Suma de Productos

Las funciones Suma de Productos (SOP), son expresiones que suman todos los términos de producto
que tienen un valor alto como salida. Para la tabla 2.2 tenemos:

̅𝒀
𝑭=𝑿 ̅𝒁
̅+𝑿
̅ 𝒀𝒁+𝑿 𝒀
̅𝒁+𝑿𝒀𝒁
̅

Funciones Producto de Sumas

Las funciones Producto de Sumas (POS), son expresiones que multiplican todos los términos de suma
que tienen un valor abajo como salida. Para la tabla 2.2 tenemos:

̅ )( 𝑿 + 𝒀
𝑭= (𝑿+ 𝒀+𝒁 ̅ + 𝒁 )( 𝑿
̅ + 𝒀 + 𝒁 )( 𝑿
̅+ 𝒀
̅+𝒁
̅)

Circuitos Combinatorios

Los circuitos 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, se desea diseñar un circuito que encienda una alarma cuando en un día entre semana, la
puerta del refrigerador esté abierta después de las 23 y antes de las 06 horas, o si es fin de semana en
cualquier horario. En este caso las variables involucradas son: día =A, puerta del refrigerador =B, hora =C.
Recuerda que cada variable puede tener dos valores 0 ó 1. A=0 si es fin de semana, A=1 si es un día entre
semana. B=0 puerta cerrada y B=1 puerta abierta. Finalmente, C=0 si la hora está fuera del horario indicado,
C=1 en caso contrario.

• Realización de la tabla de verdad.

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 (A, B, C), por lo tanto, tenemos 8 combinaciones:
N = 23 = 8

Tenemos una tabla de 8 combinaciones, de las cuales dos tienen salida con nivel lógico alto.

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

Tabla 2.3

Acorde a los valores asignados a cada variable, la combinación 000 significa que siendo fin de semana
(A=0), la puerta del refrigerador está cerrada (B=0), y es el lapso comprendido entre las 7am y las 11pm
(C=0). Para el caso de la tercera combinación tenemos que, siendo fin de semana (A=0), la puerta del
 refrigerador está abierta (B=1), y es el lapso comprendido entre las 7am y las 11pm (C=0), al cumplirse el
requerimiento la alarma debe accionarse, por eso colocamos un valor alto en la salida F. De esta forma
debe interpretarse cada combinación. Un ejemplo final es que la combinación 111, significa que entre
semana, en el horario comprendido entre 11pm y 7 am la puerta del refrigerador está abierta, por lo tanto la
alarma enciende.

• 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, en este curso solo utilizaremos
Mapas de Karnaugh.

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 o término. En la figura 2.1
se muestran los arreglos para 2, 3 y 4 variables de entrada.

Fig. 2.1 Mapas de Karnaugh

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, pues corresponde a la combinación 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 defiere 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

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érmino o maxitérmino

Minitérmino

o Cuando simplificamos un minitérmino, 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 11
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.3

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

Note que el grupo rojo ocupa dos renglones y una

columna. A vale 0 en el primer renglón y 1 en el
segundo, por lo tanto, se elimina. En cuanto a las
columnas solo ocupa una, donde B y C no cambian
su valor y permanecen en la función. Para el grupo
verde es, al contrario, un renglón y dos columnas.

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

Las reglas aplican de la misma forma que para minitérminos, pero ahora son las salidas bajas las que se
colocan en el mapa. Los grupos se multiplican y las variables se suman. A=0, A’=1.

En los mapas de karnaugh, como puedes ver, la columna 11 es adyacente a la columna 10. Así también el
renglón 00 es adyacente al renglón 10.

• Dibujar el circuito lógico

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). En casos como
este, puedes factorizar y buscar dentro de los paréntesis, las expresiones en minitérmino de las compuertas
exclusivas e intercambiarlos por la compuerta correspondiente 22.

Ejemplo:

2 Recuerda que la compuerta XOR y su negación (XNOR) sólo tienen dos entradas
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. 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 solución.
Por otro lado no se trata de agregar X indiscriminadamente, analiza los requerimientos del circuito. Recuerda que
siempre tendrás salidas bajas y altas, y sólo en algunos casos existirán las salidas no importa.

Ejemplo de mapa de 4 variables

Diseñe un circuito combinacional que tenga cuatro variables y una salida, que será alta si la combinación de entrada
equivale a un número primo.

A B C D Y

0 0 0 0 0

0 0 0 1 0

0 0 1 0 1

0 0 1 1 1

0 1 0 0 0

0 1 0 1 1

0 1 1 0 0

0 1 1 1 1 𝑌 = 𝐴̅ 𝐵̅ 𝐶 + 𝐴̅ 𝐵 𝐷 + 𝐵̅ 𝐶 𝐷 + 𝐵 𝐶̅ 𝐷
1 0 0 0 0

1 0 0 1 0

1 0 1 0 0

1 0 1 1 1

1 1 0 0 0

1 1 0 1 1

1 1 1 0 0

1 1 1 1 0
 Mapa de 5 variables

A continuación se muestra uno de los diversos estilos para simplificar una función lógica de 5 variables. Primero
consideraremos que se unen 2 mapas de 4 bits.

Observe con detenimiento el mapa anterior:

• Se ha dibujado una línea vertical de color negro más larga que las otras para destacar la parte central de este
mapa. De esta forma podemos observar “2” mapas de 4 bits. Al primero se le coloco la tercer variable (C) en
rojo y al segundo en azul.
• También se han colocado cuatro líneas de colores, cuyos extremos señalan dos columnas que tienen los dos
últimos bits exactamente iguales. Por ejemplo la línea naranja corresponde a las columnas que
terminan en 01, La última línea (color guinda) está señalando las columnas que terminan en 00.
• Si imaginariamente doblamos el mapa en la parte central, observaremos que cada columna del lado derecho
(las que tienen un bit azul) quedara sobre aquella (perteneciente al mapa de la derecha) que tiene los dos
últimos bits iguales.
• Al encontrar un grupo en uno de los dos mapas (izquierdo o derecho) se buscará si tiene “reflejo” en el mapa
contiguo. Entonces se agrupará con éste, haciendo un grupo del doble de tamaño. Es por esta razón que
algunas personas lo llaman mapa de espejo.

Ejemplo

Simplifique la función Y utilizando un mapa de Karnaugh de 5 variables.

𝑌 = 𝐴̅ 𝐵̅ 𝐶̅ 𝐷 𝐸̅ + 𝐴̅ 𝐵̅ 𝐶̅ 𝐷 𝐸 + 𝐴̅ 𝐵̅ 𝐶 𝐷̅ 𝐸 + 𝐴̅ 𝐵̅ 𝐶 𝐷 𝐸 + 𝐴̅ 𝐵 𝐶̅ 𝐷
̅ 𝐸̅ + 𝐴̅ 𝐵 𝐶 𝐷
̅ 𝐸̅ + 𝐴̅ 𝐵 𝐶 𝐷
̅ 𝐸 + 𝐴̅ 𝐵 𝐶 𝐷 𝐸 + 𝐴 𝐵̅ 𝐶̅ 𝐷
̅ 𝐸̅
+ 𝐴 𝐵̅ 𝐶̅ 𝐷 𝐸̅ + 𝐴 𝐵̅ 𝐶̅ 𝐷 𝐸 + 𝐴 𝐵̅ 𝐶 𝐷̅ 𝐸̅ + 𝐴 𝐵̅ 𝐶 𝐷
̅ 𝐸 + 𝐴 𝐵̅ 𝐶 𝐷 𝐸̅ + 𝐴 𝐵̅ 𝐶 𝐷 𝐸 + 𝐴 𝐵 𝐶 𝐷 ̅𝐸+ 𝐴𝐵𝐶𝐷𝐸

• Primero colocaremos un 1 en cada celda correspondiente a los términos expresados en la función de Y, que
es una expresión SOP (minitérmino)
 • Posteriormente realizaremos grupos de número de potencias base 2, siempre comenzando por el grupo más
grande.

• El primer grupo realizado es el verde. Como puede observar dicho grupo no tiene reflejo en el mapa de la
derecha.
• Un grupo muy peculiar es el morado. Si usted recuerda, en un mapa de 4 variables, las esquinas inferiores
hacen un grupo de dos, y como puede observar, también el mapa derecho tiene ese grupo de dos (reflejo), por
eso se crea el grupo de 4 1’s.
• Otro grupo que solamente está en un mapa, en este caso el derecho, es el grupo rojo. Su particularidad es que
une la parte superior con la inferior.
• Finalmente un grupo de 2 variables (naranja) está uniendo el extremo izquierdo con el derecho.

La función simplificada es:

̅𝑬
𝑌 = 𝑪𝑬+𝑨𝑩 ̅+𝑩
̅𝑪̅𝑫+𝑨
̅𝑩𝑫
̅𝑬̅

Tu profesor agregará algunos ejemplos convenientes para que aprendas el método.

.
Lista de materiales

• Software “Simulador de Circuitos Digitales 0.9.7”.

• Computadora personal.

Desarrollo:

1. Diseñar un circuito combinacional, que detecte los números impares menores que el 11 representados con
números binarios de 4 bits. Simplifique la función con mapas de Karnaugh.

2. Dibuje el circuito lógico simplificado.

3. Abrir el Constructor Virtual de Circuitos

4. Construya en el software el circuito lógico simplificado.

5. Compruebe la tabla de verdad.

6. Construya el minitérmino y el máxitermino de la tabla 2.3 y compruebe la tabla de verdad.

7. Muestre sus resultados a su profesor.