UNIVERSIDAD FERMÍN TORO

VICE-RECTORADO ACADEMICO
FACULTAD DE INGENIERIA
ESCUELA DE TELECOMUNICACIONES

CIRCUITOS
DIGITALES
MAPAS K

Adriana Sequera

C.I 27.880.359

SAIA - E

Junio, 2018
 MAPA DE KARNAUGH (MAPAS K)

Los mapas de Karnaugh constituyen un método sencillo y apropiado para la

minimización de funciones lógicas. El tamaño del mapa depende del número de
variables, y el método de minimización es efectivo para expresiones de hasta 6
variables.

Representación de funciones con mapas de

Karnaugh

Un mapa de Karnaugh es una representación

gráfica de una tabla de verdad, y por lo tanto existe
una asociación unívoca entre ambas. La tabla de
verdad tiene una fila por cada mintérmino, mientras
que el mapa de Karnaugh tiene una celda por cada
mintérmino. De manera análoga, también existe una
correspondencia unívoca entre las filas de la tabla de
verdad y las celdas del mapa de Karnaugh si se utiliza
Max Ronald Reinoso términos

PASOS PARA REALIZAR UN MAPA K

Vamos a indicar cada uno de los pasos para obtener la expresión (mínima
Para ello vamos a ilustrarlo con el ejemplo: F(x, y, z) = x’ y’ z’ + x’ y’ z + x’ y z’+
x y’ z’+ x y z’

Los pasos a seguir para conseguir reducir esta expresión

son:
1. Convertir la expresión a una suma de productos si es necesario.
Esto se puede realizar de varias maneras:
§ Algebraicamente.
§ Construyendo una tabla de verdad, trasladando los valores al
mapa de Karnaugh. Esta es la forma que vamos a utilizar.
2. Cubrir todos los unos del mapa mediante rectángulos de 2N elementos,
donde N = 0... número de variables. Ninguno de esos rectángulos debe
contener ningún cero (tal y como indicábamos en el apartado anterior).
§ Para minimizar el número de términos resultantes se hará el mínimo
número posible de rectángulos que cubran todos los unos.
§ Para minimizar el número de variables se hará cada rectángulo 3tan
grande como sea posible. Encontrar los productos mínima. Ojo porque
podemos encontrarnos con que puede haber más de uno.
§ Cada rectángulo pertenece a un término producto. § Cada término se
define encontrando las variables que hay en común en tal rectángulo.

En nuestro ejemplo tenemos F(X, Y, Z) = Z’ + X’Y’ nótese que las variables

resultado son las que tienen un valor común en cada rectángulo.
 RECTANGULOS Y PRODUCTOS

Cada rectángulo representa un término. El tamaño del rectángulo y el del término

resultante son inversamente, es decir que, cuanto más largo sea el rectángulo menor
será el tamaño del término final.

En general, si tenemos una función con n variable:

§ Un rectángulo que ocupa una celda equivale a un término con n variable.

§ Un rectángulo que ocupa dos celdas equivale a un término con n-1 variables.

§ Un rectángulo que ocupa 2n celdas equivale al término de valor 1.

Por lo tanto, para encontrar el MSP se debe:

§ Minimizar el número de rectángulos que se hacen en el mapa de Karnaugh,

para minimizar el número de términos resultantes.

§ Maximizar el tamaño de cada rectángulo, para minimizar el número de

variables de cada término resultante.

AGRUPACION DE RECTANGULOS

Cuando tenemos distintas posibilidades de agrupar rectángulos hay que seguir

ciertos criterios:

Localiza todos los rectángulos más grandes posibles, agrupando todos los unos.
Estos se llamarán implicantes primos. Si alguno de los rectángulos anteriores contiene
algún uno que no aparece en ningún otro rectángulo entonces es un implicante primo
esencial. Éstos han de aparecer en el resultado final de manera obligatoria. El resto de
implicantes primos se podrán combinar para obtener distintas soluciones. Véase este
ejemplo que ilustra lo que les planteamos. Aquí los implicantes primos son cada uno
de los diferentes rectángulos obtenidos. Los primos implicantes esenciales son el
rectángulo rojo y el verde, por contener unos que no son cubiertos por otros
rectángulos. Así todas las posibles soluciones han de contener estos dos implicantes.

Solución: F(X, Y, Z, T) = X’Y’ + XYT’ + XZT

 MAPAS DE KARNAUGH: “DON’T CARE” “NO IMPORTA”

La especificación básica de una función de conmutación (función booleana) es la

tabla de verdad, que muestra la lista de todas las combinaciones posibles de la
variable y el valor que asumirá la o las salidas para todas esas combinaciones. Los
valores de verdad se especifican estrictamente para todas las 2 n combinaciones de
entradas posibles, siendo n el número de variables de entrada. Cuando se presentan
estas situaciones se dice que la salida es NO ESPECIFICADA (Don't care en inglés).
Esto se indica en la tabla de verdad y en el mapa de Karnaugh correspondiente con
una X en lugar del 1 o 0. Esta X en el mapa de Karnaugh la utilizaremos como un
comodín, haciéndola valer 0 o 1 según nuestra conveniencia a la hora de minimizar.
Cuando queremos simplificar una función utilizando mapas de Karnaugh, estas
condiciones de don't care para formar grupos de "unos" más grandes que nos
generaran términos productos menores.
 𝐹(𝑎, 𝑏, 𝑐, 𝑑) = ∑ 𝑚 (2,8,9,12,11,14,15)

Paso 1: Tabla de la verdad de la función dada:

A B C D 0 1 X
0 0 0 0 0  o o
1 0 0 0 1  o o
2 0 0 1 0 o  o
3 0 0 1 1  o o
4 0 1 0 0  o o
5 0 1 0 1  o o
6 0 1 1 0  o o
7 0 1 1 1  o o
8 1 0 0 0 o  o
9 1 0 0 1 o  o
10 1 0 1 0  o o
11 1 0 1 1 o  o
12 1 1 0 0 o  o
13 1 1 0 1  o o
14 1 1 1 0 o  o
15 1 1 1 1 o  o

Paso 2: Ahora resolvemos el Mapa K y obtenemos sus grupos

Map Group

𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫
(8,9) 𝐴. 𝐵 𝐶
𝑨𝑩 0 0 0 1 (11,15) 𝐴, 𝐶, 𝐷
𝑨𝑩 0 0 0 0 (12,14) 𝐴, 𝐵, 𝐷
(2) 𝐴. 𝐵. 𝐶. 𝐷
𝑨𝑩 1 0 1 1

𝑨𝑩 1 1 1 0

Paso 3: Obtenemos la simplificación final de la función con su respectivo

circuito.
 𝑌 = 𝐴𝐵𝐶 + 𝐴𝐶𝐷 + 𝐴𝐵𝐷 + 𝐴 𝐵 𝐶𝐷

𝐹(𝑎, 𝑏, 𝑐, 𝑑) = ∑ 𝑚 (0,4,9,10,12,14,15)

Paso 1: Tabla de la verdad de la función dada:

A B C D 0 1
0 0 0 0 0 o 
1 0 0 0 1  o
2 0 0 1 0  o
3 0 0 1 1  o
4 0 1 0 0 o 
5 0 1 0 1  o
6 0 1 1 0 o 
7 0 1 1 1  o
8 1 0 0 0  o
9 1 0 0 1  o
10 1 0 1 0 o 
11 1 0 1 1  o
12 1 1 0 0 o 
13 1 1 0 1  o
14 1 1 1 0 o 
15 1 1 1 1 o 

Paso 2: Ahora resolvemos el Mapa K y obtenemos sus grupos

Map Group

𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫
(4,6,12,14) 𝐵. 𝐷
𝑨. 𝑩 1 0 0 0 (0,4) 𝐴 . 𝐶. 𝐷
𝑨 .𝑩 1 0 0 1 (10,14) 𝐴. 𝐶. 𝐷
𝑨. 𝑩 1 0 1 1 (14,15) 𝐴. 𝐵. 𝐶

𝑨 .𝑩 0 0 0 1

Paso 3: Obtenemos la simplificación final de la función con su respectivo

circuito.

𝑌 = 𝐵𝐷 + 𝐴 𝐶 𝐷 + 𝐴𝐶𝐷 + 𝐴𝐵𝐶
Diseñe un circuito de cuatro entradas (a,b,c,d y e) que encienda un led azul si el
numero seleccionado en la entrada es múltiplo de tres.
24 = 16
Tabla de la verdad
A B C D S
0 0 0 0 0 0
1 0 0 0 1 0
2 0 0 1 0 0
3 0 0 1 1 1
4 0 1 0 0 0
5 0 1 0 1 0
6 0 1 1 0 1
7 0 1 1 1 0
8 1 0 0 0 0
9 1 0 0 1 1
10 1 0 1 0 0
11 1 0 1 1 0
12 1 1 0 0 1
13 1 1 0 1 0
14 1 1 1 0 0
15 1 1 1 1 1

Mapa de Karnaugh
CD\AB 00 01 11 10
00 0 0 1 0
01 0 0 0 1 G4
11 0 1 0 0
10 1 0 1 0

G1 G2 G3

G1 = 𝐴𝐵𝐶̅ 𝐷
̅
𝐴𝐵𝐶𝐷
G1= 𝐴𝐵

G2= 𝐴𝐵̅𝐶̅ 𝐷

G3= 𝐴̅𝐵𝐶𝐷
̅

G4= 𝐴̅𝐵̅𝐶𝐷

Sf: (𝐴𝐵) + (𝐴𝐵̅𝐶̅ 𝐷 ) + (𝐴̅𝐵𝐶𝐷

̅ ) + (𝐴̅𝐵̅𝐶𝐷)
Con motivo de su décimo cumpleaños, Marta quiere regalar a su hijo Juan
algunos sellos para su colección. En una tienda de regalos encuentra seis
paquetes distintos que llamara u,v,w,x,y,z. Los sellos de cada paquete son como
sigue:

Utilizando Mapas K diseñe un circuito que ayude a Marta a elegir de manera

que Juan tenga sellos en los cuatros lugares geográficos. Encienda un les verde cada
vez que se cumpla la condición.
Mapas de Karnaugh
 ̅𝑉̅ 𝑊𝑍
G1= 𝑈
G2= 𝑈𝑉̅ 𝑊𝑍
G3= 𝑈𝑉̅ 𝑊𝑍
G4= 𝑈𝑉𝑌̅𝑍̅
G5= 𝑈𝑉𝑌̅𝑍
G6= 𝑈𝑉𝑌𝑍
G7= 𝑈𝑉𝑌𝑍̅
̅𝑉̅ 𝑊𝑍) + (𝑈𝑉̅ 𝑊𝑍) + (𝑈𝑉̅ 𝑊𝑍) + (𝑈𝑉𝑌̅𝑍̅) + (𝑈𝑉𝑌̅𝑍) + (𝑈𝑉𝑌𝑍) + (𝑈𝑉𝑌𝑍̅)
Sf=(𝑈
Simplificando:
̅𝑉̅ + 𝑈
=𝑊𝑍(𝑈 ̅𝑉 + 𝑈𝑉̅ ) + 𝑈𝑉(𝑌̅𝑍̅ + 𝑌̅𝑍 + 𝑌𝑍 + 𝑌𝑍̅) Factor común 𝑊𝑍 y 𝑈𝑉
̅(𝑉̅ + 𝑉)𝑈𝑉̅ ) + 𝑈𝑉(𝑌̅(𝑍̅ + 𝑍) + 𝑌(𝑍 + 𝑍̅))
= 𝑊𝑍(𝑈 Distributividad de producto
̅(1)𝑈𝑉̅ ) + 𝑈𝑉(𝑌̅(1) + 𝑌(1))
= 𝑊𝑍(𝑈 Complementación
̅ + 𝑈𝑉̅ ) + 𝑈𝑉(𝑌̅ + 𝑌)
= 𝑊𝑍(𝑈 Complementación
̅ + 𝑉̅ ) + 𝑈𝑉(1)
= 𝑊𝑍(𝑈 ̅ + 𝑈𝑉̅/Complementación 𝑌̅ + 𝑌
Absorción 𝑈
̅ + 𝑉̅ ) + 𝑈𝑉
= 𝑊𝑍(𝑈
1
1
0
0
0
0

U V W X Y Z

D1
LED-GREEN
0
0
1
0
0
1
U V W X Y Z

D1
LED-GREEN