INSTITUTO POLITECNICO NACIONAL

UNIDAD PROFESIONAL INTERDISCIPLINARIA DE INGENIERIA Y

CIENCIAS SOCIALES Y ADMINISTRATIVAS

Ingeniería en Informática

Aplicaciones de Sistemas Digitales

Práctica II

Diseño de Circuito Combinacionales

Alumno:

Secuencia:

Profesor:

Fecha de realización:
 Práctica III
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:

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
N=2 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).
3
N=2 =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úmer F(X,Y,Z X Y Z F Minitérmin Maxitérmin

o ) o o
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 Combinacionales

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 abra tu closet una persona
que no viva en tu casa; las variables involucradas son: persona=A, vive en tu casa=B, puerta de closet
abierta=C. Recuerda que cada variable puede tener dos valores 0 ó 1. A=0, si es un hombre; A=1, si es
una mujer. B=0, si no vive en tu casa; en caso contrario B=1. Finalmente C=0, si la puerta del closet está
cerrada, C=1 si está abierta.

 Realización de la tabla de verdad.

Construye una tabla de verdad acorde al número de variables definidas aplicando la igualdad:
n
N=2 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:

3
N=2 =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 1
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 0

Tabla 2.3
 Acorde a los valores asignados a cada variable, la combinación 000 significa que un hombre (A=0), que
no vive en tu casa (B=0), no abrió la puerta del closet (C=0). Para el caso de la siguiente combinación
tenemos que, un hombre (A=0), que no vive en tu casa (B=0), abrió la puerta del closet (C=1), 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 una mujer que vive en tu casa abrió el closet, por lo tanto la alarma no 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
n
lógica. El mapa K para n entradas es un arreglo de 2 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
1
(nunca diagonales) de 16, 8, 4, 2 y 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 3.1.

Note que el grupo ocupa dos renglones y una columna. A vale 0 en el primer renglón y 1 en el segundo,
por lo tanto se elimina. Puesto que el grupo solo ocupa una columna B y C no cambian su valor y
permanecen en la función.

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
22
exclusivas e intercambiarlos por la compuerta correspondiente .

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 el método que sea necesario. (Álgebra booleana, 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.- Muestre sus resultados a su profesor.