República Bolivariana de Venezuela

Ministerio del Poder Popular para la Educación

Universidad Fermín Toro
Facultad de Ingeniería

Mapas de Karnaugh

Integrante:

Angel J. Agüero M C.I 23491011

 Concepto de Mapa de Karnaugh (Mapa K)

Es un método gráfico que se utiliza para simplificar una ecuación lógica

para convertir una tabla de la verdad a su circuito lógico correspondiente
en un proceso simple y ordenado, cabe destacar que aunque se puede
utilizar para resolver cualquier número de variables, su utilidad práctica se
limita a 6 variables. El número de celdas de un mapa de karnaugh es
igual al número total de combinaciones de las variables de entrada es
decir si el mapa de karnaugh tiene 3 variables, sería 23 = 8 combinaciones
posibles.

Pasos para realizar un mapa K.

1. Convertir la expresión a una suma de productos

 Construir una tabla de la verdad y trasladarlos al mapa de K es
como se suelen hacer
2. Cubrir todos los unos del mapa mediante rectángulos de 2N
elementos, dónde si N = 0 el grupo será de 1
 Para minimizar el número de variables es necesario hacer el
rectángulo tan grande como sea posible ( grupo de 4 )
3. Encontrar la suma de productos mínima
 Un rectángulo que ocupa una celda equivale a un termino
con n variables, de ésta forma un rectángulo que ocupa dos
celdas equivale a un término con n-1 variables.
 Minimizar el número de rectángulos que se hacen en el mapa
K para minimizar el números de términos
 Maximizar el tamaño de los rectángulos para minimizar el
número de variables
 Utilizar algebra booleana

Uso de la Condición NO importa (Don´t Care)

Es una combinación de entradas para las cuales la salida no importa si es

un 1 o un 0. Esto permite simplificar la implementación del circuito ya
que permite elegir el valor de salida más favorable para sus intereses
 Seleccionar dos (2) de los ejercicios señalados del 1 al 7

Ejercicio 1)

 Lo primero que vamos a hacer es transformar los números de

decimal a binario por lo que:

4 0100
5 0101
6 0110
9 1001
10 1010
11 1011
13 1101
 Seguido a esto vamos a identificar la cantidad de variables para
saber de qué tamaño será nuestro mapa K, podemos apreciar que
tenemos 4 variables (x,y,z,w) 4 variables = 24 = 16 posibles
combinaciones.
 Ahora vamos a estructurar el Mapa K y vamos a ubicar en él los
números binarios.

ZW XY 00 01 11 10
00 0 0 0 0
01 1 1 0 1
11 0 1 0 0
10 0 1 1 1
 Ahora intentaremos hacer los grupos más grandes posibles con la
finalidad de reducir lo más posible la cantidad de variables y al
mismo tiempo intentamos minimizar el números de rectángulos,
como podemos apreciar podemos formar 6 Grupos de rectángulos
 repitiendo algunos rectángulos como se muestra en la siguiente
imagen:

 Sin embargo repetir muchas veces el mismo 1 que ya se encontraba

en otro grupo, simplemente es entorpecer el proceso por lo que de
forma más inteligente de agrupar en ésta ocasión es:

ZW XY 00 01 11 10
00 0 0 0 0
01 1 1 0 1
11 0 1 0 0
10 0 1 1 1
Así tenemos las siguientes ecuaciones por grupo:

Grupo1 = ( Z’ * W * X’ )

Grupo2 = ( Z * X’ * Y )

Grupo3 = ( Z * W’ * X )

Grupo4 = ( Z’ * W * X * Y’ )

 Luego vamos a sumar todos los grupos e intentar simplificar de ser

posible
 De ésta forma nos queda:

GT = ( Z’ * W * X’) + ( Z * X’ * Y) + ( Z * W’ * X) + ( Z’ * W * X * Y’)

No es posible reducir más el circuito por lo que se procede a dibujar las

compuertas.
 Ejercicio 2)

 Lo primero que vamos a hacer es transformar los números decimal a

binario por lo que:

1 0001
7 0111
9 1001
10 1010
11 1011
14 1110
15 1111
 Seguido a esto vamos a identificar la cantidad de variables para
saber de qué tamaño será nuestro mapa K, podemos apreciar que
tenemos 4 variables (A,B,C,D) 4 variables = 24 = 16 posibles
combinaciones.
 Ahora vamos a estructurar el Mapa K y vamos a ubicar en él los
números binarios.

AB CD 00 01 11 10
00 0 1 0 0
01 0 0 1 0
11 0 0 1 1
10 0 1 1 1

 Ahora intentaremos hacer los grupos más grandes posibles con

la finalidad de reducir lo más posible la cantidad de variables
y al mismo tiempo intentamos minimizar el números de
rectángulos así que nos queda de la siguiente forma:

AB CD 00 01 11 10
00 0 1 0 0
01 0 0 1 0
11 0 0 1 1
10 0 1 1 1
 Así tenemos las siguientes ecuaciones por grupo:

Grupo1 = A*C
 Grupo2 =B’*C’*D

Grupo3 =A’*B*C*D

De ésta forma nos queda:

GT = (A*C) + (B’*C’*D) + (A’*B*C*D)

[C*(A+A’*B*D)]+ (B’*C’*D) Factor común

por lo que procedemos a dibujar el circuito resultante:

8 -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.

 Si tenemos un circuito con 4 entradas ( 4 variables ) y una

salida ( e ) procedemos a hacer una tabla de la verdad
sabiendo que 4 variables significan 16 combinaciones posibles
(24=16)
A B C D E = salida
1 1 1 1 1
1 1 1 0 0
1 1 0 1 0
1 1 0 0 1
1 0 1 1 0
1 0 1 0 0
1 0 0 1 1
1 0 0 0 0
0 1 1 1 0
0 1 1 0 1
0 1 0 1 0
0 1 0 0 0
0 0 1 1 1
0 0 1 0 0
0 0 0 1 0
0 0 0 0 0
 Una vez elaborada la tabla de la verdad, solo es necesario
conseguir los números que son múltiplos de 3, darles un valor
alto (1) en su salida, y el resto de combinaciones que no
cumplan con la condición múltiplo de 3, tendrá un valor bajo
(0)
 Ahora procedemos a dibujar el mapa k, recordando que es un
mapa con 4 variables.

AB CD 00 01 11 10
00 0 0 1 0
01 0 0 0 1
11 1 0 1 0
10 0 1 0 0
 Así tenemos las siguientes ecuaciones:
Grupo1 = (A’*B’*C*D)
Grupo2 = (A’*B*C*D’)
Grupo3= (A*B*C’*D’)
Grupo4= (A*B*C*D)
Grupo5= (A*B’*C’*D)
Así;
GT= (A’*B’*C*D) + (A’*B*C*D’) + (A*B*C’*D’) + (A*B*C*D) +
(A*B’*C’*D)
Simulación en una página web: https://logic.ly/demo/

Si quiere ver la imagen con mejor resolución puede hacerlo acá:

https://imgur.com/a/UAZ9n3K
 Ejercicio 9)
Primero realizamos la tabla de la verdad
U V W X Y Z Salida
1 1 1 1 1 1 1
1 1 1 1 1 0 1
1 1 1 1 0 1 1
1 1 1 1 0 0 1
1 1 1 0 1 1 1
1 1 1 0 1 0 1
1 1 1 0 0 1 1
1 1 1 0 0 0 1
1 1 0 1 1 1 1
1 1 0 1 1 0 1
1 1 0 1 0 1 1
1 1 0 1 0 0 1
1 1 0 0 1 1 1
1 1 0 0 1 0 1
1 1 0 0 0 1 1
1 1 0 0 0 0 1
1 0 1 1 1 1 1
1 0 1 1 1 0
1 0 1 1 0 1 1
1 0 1 1 0 0
1 0 1 0 1 1 1
1 0 1 0 1 0
1 0 1 0 0 1 1
1 0 1 0 0 0
1 0 0 1 1 1
1 0 0 1 1 0
1 0 0 1 0 1
1 0 0 1 0 0
1 0 0 0 1 1
1 0 0 0 1 0
1 0 0 0 0 1
1 0 0 0 0 0
0 1 1 1 1 1 1
0 1 1 1 1 0
0 1 1 1 0 1 1
0 1 1 1 0 0
0 1 1 0 1 1 1
0 1 1 0 1 0
0 1 1 0 0 1 1
0 1 1 0 0 0
0 1 0 1 1 1
0 1 0 1 1 0
0 1 0 1 0 1
0 1 0 1 0 0
0 1 0 0 1 1
0 1 0 0 1 0
0 1 0 0 0 1
0 1 0 0 0 0
0 0 1 1 1 1 1
0 0 1 1 1 0
0 0 1 1 0 1 1
0 0 1 1 0 0
0 0 1 0 1 1 1
0 0 1 0 1 0
0 0 1 0 0 1 1
0 0 1 0 0 0
0 0 0 1 1 1
0 0 0 1 1 0
0 0 0 1 0 1
0 0 0 1 0 0
0 0 0 0 1 1
0 0 0 0 1 0
0 0 0 0 0 1
0 0 0 0 0 0
Una vez realizada la tabla de la verdad con todas las posibles
combinaciones para 6 variables, podemos ver que existen 28
combinaciones que satisfacen.
Ahora procederemos a realizar el mapa K. como tenemos 64 posibles
combinaciones vamos a dejar 2 variables afuera (U Y V) y el resto de ellas
estarán en 4 mapas K.

Mapa 1

Primeras 16 Combinaciones (16)

U=1 & V=1

WX YZ 00 01 11 10
00 1 1 1 1
01 1 1 1 1
11 1 1 1 1
10 1 1 1 1

Grupo1 = 1* UV

Así el grupo 1 queda: UV

Mapa 2

Otras 16 Combinaciones (32)

U=1 & V=0

WX YZ 00 01 11 10
00 0 0 0 0
01 0 0 0 0
11 0 1 1 0
10 0 1 1 0
Grupo2 = W*Z*U*V’
 Mapa 3

Otras 16 combinaciones (48)

U=0 & V=1

WX YZ 00 01 11 10
00 0 0 0 0
01 0 0 0 0
11 0 1 1 0
10 0 1 1 0
Grupo3 = W*Z*U’*V

Mapa 4

Otras 16 combinaciones (64)

U=0 & V=0

WX YZ 00 01 11 10
00 0 0 0 0
01 0 0 0 0
11 0 1 1 0
10 0 1 1 0
Grupo4 = W*Z*U’*V’

Escribiendo todas las ecuaciones nos queda que:

GT = U*V + W*Z*U*V’ + W*Z*U’*V+ W*Z*U’*V’

Ahora dibujamos el circuito resultante!

 10 - Para la siguiente función, f encuentre las expresiones
mínima de suma de productos y las expresiones mínimas de
productos de suma. Realice el circuito en cada caso.

YZ WX 00 01 11 10
00 0 1 1 X
01 X X 0 X
11 0 0 0 1
10 0 0 1 1

En éste problema vemos la opción del “don’t care” o “no

importa “esto significa que vamos a tomar a conveniencia los
grupos con la finalidad de reducir lo máximo posible

YZ WX 00 01 11 10
00 0 1 1 X
01 X X 0 X
11 0 0 0 1
10 0 0 1 1
De ésta forma el mapa k queda:

YZ WX 00 01 11 10
00 0 1 1 1
01 0 0 0 1
11 0 0 0 1
10 0 0 1 1
Así los grupos son los siguientes:
Grupo1 = (W*X’)
Grupo2 = (Y’*Z’*X)
Grupo3= (Y*Z’*W)
Así GT = (W*X’)+ (Y’*Z’*X)+ (Y*Z’*W)
Forma: Mínima suma de productos:
(W*X’)+ (Y’*Z’*X)+ (Y*Z’*W)
Ahora procedemos a buscar la forma mínima de productos de
suma
(𝑊 ∗ 𝑋) + (𝑌 ∗ 𝑍 ∗ 𝑋) + (𝑌 ∗ 𝑍 ∗ 𝑊) 𝐼𝑛𝑣𝑜𝑙𝑢𝑐𝑖ó𝑛

(𝑊 ∗ 𝑋) ∗ (𝑌 ∗ 𝑍 ∗ 𝑋) ∗ (𝑌 ∗ 𝑍 ∗ 𝑊) 𝐿𝑒𝑦 𝑑𝑒 𝑀𝑜𝑟𝑔𝑎𝑛
(𝑤 + 𝑥) ∗ (𝑌 + 𝑍 + 𝑥) ∗ (𝑌 + 𝑍 + 𝑊) 𝐿𝑒𝑦 𝑑𝑒 𝑚𝑜𝑟𝑔𝑎𝑛
Forma mínima de productos de suma:
(𝑤 + 𝑥) ∗ (𝑌 + 𝑍 + 𝑥) ∗ (𝑌 + 𝑍 + 𝑊)