CIRCUITOS DIGITALES NRC 7365 - 7389
EVOLUCIÓN DE LOS CIRCUITO INTEGRADOS
ESCALA DE INTEGRACIÓN
Desde el 1er chip a inicios de los 70s, la industria del semiconductor
ha madurado rápidamente.
•Small-Scale Integration
•1 -10 Compuertas lógicas (NAND, NOR, ...)
SSI
•Medium-Scale Integration
MSI •Contadores, registros, etc
•Large-Scale Integration
LSI •primeros microprocesadores
•Very Large-Scale integration
•>1 Millon transistores
•64bit uP con cache y unidad de punto flotante en un solo chip.
VLSI
•Sistemas completos en un solo chip (System-On-Chip)
2
MAPAS K - CONCEPTO
El mapa de Karnaugh (mapa K) es una herramienta
gráfica que se utiliza para simplificar una ecuación
lógica o convertir una tabla de verdad en su
correspondiente circuito lógico mediante un
proceso simple y ordenado. Aunque un mapa K
puede usarse para problemas en los que se
involucre cualquier número de variables de
entrada, su utilidad práctica está limitada a cinco o
seis variables.
Usualmente los problemas están limitados a un
máximo de cuatro entradas, ya que los problemas
con cinco o más entradas son demasiado
complicados y se resuelven mejor mediante el uso
de un programa de computadora.
A l igual que una tabla de verdad, el mapa K es un
medio para mostrar la relación entre las entradas
lógicas y la salida deseada.
Información y gráficas tomadas del libro de Sistemas Digitales de
3
Ronald J. Tocci
FORMATO DE LOS MAPAS
La tabla de verdad proporciona el valor de la
salida X para cada combinación de valores de
entrada. El mapa K proporciona la misma
información en un formato distinto. Cada caso en
la tabla de verdad corresponde a una casilla en el
mapa K.
Por ejemplo, en la figura la condición A =0, B=0
corresponde la casilla 𝐴 𝐵 en el mapa K. Como la
tabla de verdad muestra X =1 para este caso, se
coloca un 1 en la casilla 𝐴 𝐵 del mapa K. De manera
similar, la condición
A=1, B=1 en la tabla de verdad corresponde a la
casilla AB del mapa K. Como X=1 para este caso, se
coloca un 1 en la casilla AB . Todas las demás
casillas se llenan con 0s.
Esta misma idea se utiliza en los mapas con tres y
cuatro variables.
Información y gráficas tomadas del libro de Sistemas Digitales de
4
Ronald J. Tocci
FORMATO DE LOS MAPAS
Las casillas del mapa K se etiquetan de manera
que las casillas adyacentes en forma horizontal
difieran sólo por una variable. Por ejemplo, la
casilla de la esquina superior izquierda en el
mapa de cuatro variables es 𝐴 𝐵 𝐶 𝐷 , mientras
que la casilla que se encuentra justo a su
derecha es 𝐴 𝐵 𝐶 D (sólo la variable
D es distinta). De manera similar, las casillas
adyacentes verticales sólo difieren por una
variable. Por ejemplo, la casilla de la esquina
superior izquierda es 𝐴 𝐵 𝐶 𝐷, mientras que la
casilla que está justo debajo es 𝐴 𝐵𝐶 𝐷(sólo la
variable B es distinta).
Información y gráficas tomadas del libro de Sistemas Digitales de
5
Ronald J. Tocci
FORMATO DE LOS MAPAS
Observe que cada casilla en la fila superior se
considera como adyacente a una casilla
correspondiente en la fila inferior. Por ejemplo, la
casilla 𝐴 𝐵 CD en la fila superior es adyacente a la
casilla A 𝐵 CD en la fila inferior, ya que sólo difieren
por la variable A . Podemos considerar que la parte
superior del mapa se dobla para tocar su parte
inferior. De manera similar, las casillas de la
columna más a la izquierda son adyacentes a las
correspondientes en la columna más a la derecha.
Para que las casillas adyacentes en forma vertical y
horizontal difieran sólo por una variable, el
etiquetado de arriba hacia abajo debe realizarse en
el orden mostrado: 𝐴 𝐵 , 𝐴 𝐵 , AB , A𝐵 . Lo mismo
aplica para el etiquetado de izquierda a derecha:
𝐶 𝐷 , 𝐶𝐷, CD , 𝐶 𝐷 .
Información y gráficas tomadas del libro de Sistemas Digitales de
6
Ronald J. Tocci
FORMATO DE LOS MAPAS
Una vez que se ha llenado un mapa K con ceros y
unos, puede obtenerse la expresión de suma de
productos para la salida X mediante la aplicación
de la operación OR a todas las casillas que
contengan un 1. En el mapa de tres variables de la
figura, las casillas 𝐴 𝐵 𝐶 , 𝐴 𝐵𝐶, 𝐴 𝐵𝐶 y ABC
contienen un 1, de manera que:
X= 𝐴 𝐵 𝐶 + 𝐴 𝐵𝐶 + 𝐴 𝐵𝐶 + ABC
Información y gráficas tomadas del libro de Sistemas Digitales de
7
Ronald J. Tocci
AGRUPAMIENTO: Grupos de dos
La expresión para la salida X puede simplificarse mediante la combinación
apropiada de las casillas en el mapa K que contengan unos (1). Al proceso
para combinar estos 1´s se le conoce como agrupamiento .
DEMOSTRACIÓN
Información y gráficas tomadas del libro de Sistemas Digitales de
8
Ronald J. Tocci
AGRUPAMIENTO: Grupos de dos
La figura (d) muestra un mapa K que tiene dos pares de 1s que pueden agruparse. Los dos
1s en la FIla superior son adyacentes en forma horizontal. Los dos 1s en la FIla inferior
también son adyacentes ya que, en un mapa K la columna más a la izquierda y la columna
más a la derecha se consideran adyacentes. Cuando se agrupa el par de 1s de la parte
superior se elimina la variable D (ya que aparece como D y como 𝐷 ) para producir el
término 𝐴 𝐵 C. A l agrupar el par de la parte inferior se elimina la variable C para producir
el término A𝐵 𝐷. Después se aplica una operación OR a estos dos términos para obtener
el resultado FInal para X .
En resumen:
Al agrupar un par de 1s
adyacentes en un mapa K
se elimina la variable que
aparece tanto en forma no
complementada como en
forma complementada.
Información y gráficas tomadas del libro de Sistemas Digitales de
9
Ronald J. Tocci
AGRUPAMIENTO: Cuádruples
Un mapa K puede contener un grupo de cuatro 1s que sean adyacentes. A este grupo
se le conoce como cuádruple . En la figura (a), los cuatro 1s son adyacentes en forma vertical.
Cuando se agrupa un cuádruple, el término resultante sólo contendrá las variables que no
cambian su forma en todas las casillas del cuádruple. Por ejemplo, en la figura (a) las cuatro
casillas que contienen un 1 son 𝐴 𝐵 C, 𝐴 BC , ABC y A𝐵 C .
Si examinamos estos términos descubriremos que sólo la variable C permanece sin
cambios (tanto A como B aparecen en forma complementada y no complementada).
Por ende, la expresión resultante para X es tan sólo X=C.
DEMOSTRACIÓN
Información y gráficas tomadas del libro de Sistemas Digitales de
10
Ronald J. Tocci
AGRUPAMIENTO: Cuádruples
La figura muestra varios ejemplos de este tipo. En la figura (b) son adyacentes en forma
horizontal. El mapa K de la figura (c) contiene cuatro 1s en una casilla y se consideran
adyacentes entre sí. Los cuatro 1s de la figura (d) también son adyacentes, al igual que los de la
figura (e) ya que, como dijimos antes, las filas superior e inferior se consideran como
adyacentes entre sí, al igual que las columnas más a la izquierda y más a la derecha.
Información y gráficas tomadas del libro de Sistemas Digitales de
11
Ronald J. Tocci
AGRUPAMIENTO: Octetos
A un grupo de ocho unos adyacentes entre sí se le conoce como octeto . La figura muestra
varios ejemplos de octetos. Cuando se agrupa un octeto en un mapa de cuatro variables se
eliminan tres de ellas, ya que sólo una permanece sin cambios. Por ejemplo, si examinamos las
ocho casillas agrupadas en la figura (a) podremos ver que sólo la variable B se encuentra en la
misma forma para las ocho casillas: las demás variables aparecen en su forma complementada y
no complementada. En consecuencia, para este mapa X=B
Información y gráficas tomadas del libro de Sistemas Digitales de
12
Ronald J. Tocci
PROCESO COMPLETO DE SIMPLIFICACIÓN
Paso: 1 Construya el mapa K y coloque 1s en las casillas que correspondan a los 1s en
la tabla de verdad. Coloque 0s en las demás casillas.
Paso 2: Examine el mapa en busca de 1s adyacentes y marque los que no sean
adyacentes con cualquier otro 1. A éstos se les conoce como 1s aislados .
Paso 3: A continuación busque los 1s que sean adyacentes sólo con otro 1. Agrupe
cualquier par que contenga este tipo de 1s.
Paso 4: Agrupe cualquier octeto, aún y cuando contenga algunos 1s que ya se hayan
agrupado.
Paso 5: Agrupe cualquier cuádruple que contenga uno o más 1s que no se hayan
agrupado ya, asegurándose de utilizar el número mínimo de grupos .
Cuando una variable aparece tanto en su forma complementada como no complementada
dentro de un grupo, esa variable se elimina de la expresión.
Las variables que son iguales para todas las casillas del grupo deben aparecer en la expresión
final.
Información y gráficas tomadas del libro de Sistemas Digitales de
13
Ronald J. Tocci
EJEMPLOS SIMPLIFICACIÓN
Información y gráficas tomadas del libro de Sistemas Digitales de
14
Ronald J. Tocci
EJEMPLOS SIMPLIFICACIÓN
Información y gráficas tomadas del libro de Sistemas Digitales de
15
Ronald J. Tocci
EJEMPLOS SIMPLIFICACIÓN
Información y gráficas tomadas del libro de Sistemas Digitales de
16
Ronald J. Tocci
CONDICIONES NO IMPORTA
Algunos circuitos lógicos pueden diseñarse de manera que haya ciertas condiciones
de entrada para las cuales no existan niveles de salida especificados, por lo general,
debido a que estas condiciones de entrada nunca ocurrirán. En otras palabras, habrá
ciertas combinaciones de niveles de entrada en las que “no importa” si la salida está
en ALTO o en BAJO. Esto se ilustra en la tabla de verdad de la figura.
Siempre que ocurran condiciones de “no importa”, debemos decidir cuál x se va a
cambiar por 0 y cuál por 1 para producir el mejor agrupamiento del mapa K (es decir,
el grupo más grande que resulta en la expresión más simple).
Información y gráficas tomadas del libro de Sistemas Digitales de
17
Ronald J. Tocci
MAPAS DE 5 VARIABLES
Dadas las variables A, B, C, D Y E donde A es la MSB y E la LSB.
Se hacen 2 mapas de 4 variables, donde un mapa es para una variable (A) y el otro
para la complementada (𝐴)
18
SIMPLIFICACIÓN MAPAS DE 5 VARIABLES
Paso 1: Identificar grupos comunes a ambos mapas
Paso 2: Identificar grupos de 8, 4 en cada mapa que agrupen los 1s faltantes
Paso 3: Identificar grupos de 2 en cada mapa que agrupen los 1s faltantes
19
MAPAS DE VARIABLE INTRODUCIDA
La mecánica de la conversión está ilutrada en las figuras, donde una tabla de verdad
de 16 filas está comprimida en tablas de verdad de 8 y 4 filas. En la tabla de verdad de
8 filas, la variable D no se usa para identificar una columna de entrada. En lugar de
ello, esta aparece en la columna de salida donde decodifica la relación entre dos filas
de valores lógicos de salida y la entrada D.
20
MAPAS DE VARIABLE INTRODUCIDA
AGRUPAMIENTO
21
MAPAS DE VARIABLE INTRODUCIDA
AGRUPAMIENTO CON CONDICIÓN NO IMPORTA
22
EJERCICIOS MAPA TRES VARIABLE
Simplifique el siguiente mapa
F= AC´D + CD´ + A´C
23
MAPAS DE VARIABLE INTRODUCIDA
Asumir que existen 5 personas (A,B,C,D y E). Si tres o más de ellas votan SI, el
resultado de la función es “1”, caso contrario “0”. Usando esta información llenar un
mapa K para representar la expresión lógica.
A B C D E F 1 VI 2 VI
0 0 0 0 0 0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
Mapa-K 5 variables Mapa-K variable introducida
0
0 0 0 1 1 0
0 0 1 0 0 0
0
0 0 1 0 1 0
DE
0 0 1 1 0 0
E
0 0 1 1 1 1
0 1 0 0 0 0
0
0 1 0 0 1 0
DE
0 1 0 1 0 0
E
0 1 0 1 1 1
0 1 1 0 0 0
E
0 1 1 0 1 1
D+E
0 1 1 1 0 1
1
0 1 1 1 1 1
1 0 0 0 0 0
0
1 0 0 0 1 0
DE
1 0 0 1 0 0
E
1 0 0 1 1 1
1 0 1 0 0 0
E
1 0 1 0 1 1
D+E
1 0 1 1 0 1
1
1 0 1 1 1 1
1 1 0 0 0 0
E
1 1 0 0 1 1
D+E
1 1 0 1 0 1
1
1 1 0 1 1 1
1 1 1 0 0 1
1
1 1 1 0 1 1
1 24
1 1 1 1 0 1
1
1 1 1 1 1 1
MAPAS DE VARIABLE INTRODUCIDA
Ahora que el mapa-K ha sido comprimido, es hora de agruparlo. Solo hay una
variable E aquí, entonces se considera primero los grupos con la variable introducida
E. Se tiene seis grupos que corresponden a seis términos productos.
F= CDE + BDE + ACE + ADE + ABE + BCE + BCD + ABD + ACD + ABC
F=BC(D+E) +AB(D+E)+AC(D+E) + DE(A´B´C+A´B C´+ AB´C) + ABC
F=(D+E)(BC+AB+AC) + DE(A´B´C+A´B C´+ AB´C) + ABC
25
EJERCICIOS MAPAS 6 VARIABLES
Dada la siguiente función de 6 variables expresada en sus mintérminos:
G(A,B,C,D,E,F)= A´B´ + ACD + E(A´D) + F(AD)
26
BIBLIOGRAFÍA
Tocci, R., Widmer, N., & Moss, G., (2007). Sistemas Digitales: principios y
aplicaciones. México D.F, México: Pearson Education.
Digilent (2019). K-masp with enter variables. On line available:
[Link]
Slide share (2019). Karnagh maps. On line available:
[Link]
Información y gráficas tomadas del libro de Sistemas Digitales de
27
Ronald J. Tocci
PREGUNTAS
Información y gráficas tomadas del libro de Sistemas Digitales de
28
Ronald J. Tocci
