ELT – 2680 ELECTRONICA DIGITAL I 1 - 2019

MAPAS DE KARNAUGH CON DON’T CARE

CONDICION DON’T CARE (NO IMPORTA), es una expresión denotada con X, la cual puede asumir el valor de
UNO o CERO.

Mapa k
CODIGO BINARIO

N° A B C D
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1 PONDERADO
6 0 1 1 0 COMPLETO
7 0 1 1 1
8 1 0 0 0 Rendimiento:
9 1 0 0 1 ɳ = 100%
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1

La tabla del Mapa K está relacionada con la tabla de verdad del código Binario

Ejemplo:
𝒇(𝑨, 𝑩, 𝑪, 𝑫) = ∑(𝟑, 𝟓, 𝟗, 𝟏𝟏, 𝟏𝟑, 𝟏𝟓) 𝒄𝒐𝒏 𝒅𝒐𝒏′ 𝒕 𝒄𝒂𝒓𝒆 𝒅(𝑨, 𝑩, 𝑪, 𝑫) = ∑(𝟎, 𝟐, 𝟒, 𝟖, 𝟏𝟎, 𝟏𝟒)

A B C D A B C D A B C D
0 1 0 1 0 0 1 0 1 0 0 1
1 1 0 1 0 0 1 1 1 0 1 1
B D 1 0 1 0 1 1 0 1
1 0 1 1 1 1 1 1
C A D

SI ES 1 EXPRESION SIN NEGAR: 1 = 𝑋

SI ES CERO EXPRESION NEGADA: 0 = 𝑋̅

Para escribir la expresión booleana, los datos que importantes son aquellos que se mantienen constantes.

La agrupación roja comprende el número 5 y 13

La agrupación azul comprende los números 2, 3, 10 y 11

La agrupación morada comprende los números 9, 11, 13 y 15

De aquí sacamos las expresiones booleanas del mapa k:

La solución de minterminos es:
ELT – 2680 ELECTRONICA DIGITAL I 1 - 2019

Realizando otra agrupación tenemos otra solución:

La prioridad es agrupar a todos los unos, y como se muestra en el mapa k los don’t cares nos ayudan en la agrupación ya que
estos pueden asumir un valor de uno.

MISMO EJEMPLO TRABAJANDO CON LOS CEROS PARA HALLAR LOS MAXTERMINOS

A B C D A B C D A B C D
0 0 0 0 0 1 1 0 0 0 0 0
0 0 0 1 0 1 1 1 0 0 1 0
A B C A 0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
SI ES 1 EXPRESION NEGADA: 1 = 𝑋̅ 1 1 1 0
D
SI ES CERO EXPRESION SIN NEGAR: 0 = 𝑋

Para escribir la expresión booleana, los datos que importantes son aquellos que se mantienen constantes.

La agrupación roja comprende los números 0 y 1

La agrupación azul comprende los números 6 y 7

La agrupación morada comprende los números 0,2,4,6,8,10,12 y 14

De aquí sacamos las expresiones booleanas del mapa k:

La solución de maxterminos es:

La prioridad es agrupar a todos los ceros, y como se muestra en el mapa k los don’t cares nos ayudan en la agrupación ya que
estos también pueden asumir un valor de cero.

NOTA: Como los don’t cares pueden asumir el valor de cero o uno, no es necesario agrupar a todos los don’t cares,
por lo tanto, algunos don’t cares pueden quedar fuera de las agrupaciones.
ELT – 2680 ELECTRONICA DIGITAL I 1 - 2019

ejemplo

𝒇(𝑨, 𝑩, 𝑪, 𝑫) = ∏(𝟎, 𝟏, 𝟑, 𝟏𝟏, 𝟏𝟑, 𝟏𝟒) 𝒄𝒐𝒏 𝒅𝒐𝒏′ 𝒕 𝒄𝒂𝒓𝒆 𝒅(𝑨, 𝑩, 𝑪, 𝑫) = ∑(𝟐, 𝟓, 𝟔, 𝟕, 𝟖, 𝟗, 𝟏𝟐)

La expresión “∏” indica que debemos trabajar con los ceros

Por tanto, hallamos primero los maxterminos

En este mismo ejemplo, realizando otras agrupaciones, es posible encontrar otras 6 soluciones más, dando un
total de 8 posibles soluciones.

MISMO EJEMPLO TRABAJANDO CON LOS UNOS PARA HALLAR LOS MINTERMINOS
ELT – 2680 ELECTRONICA DIGITAL I 1 - 2019

Ejemplo.
Hallar un mapa K que tenga las siguientes características:
̅𝑪
𝒇=𝑨 ̅ + 𝑩𝑫 + 𝑨𝑪 , 𝒒𝒖𝒆 𝒄𝒐𝒏𝒕𝒆𝒏𝒈𝒂 𝟏𝟎 𝒅𝒐𝒏′ 𝒕 𝒄𝒂𝒓𝒆

PRIMERO: debemos hallar un Mapa K cuya agrupación nos genere la siguiente función:
̅𝑪
𝒇=𝑨 ̅ + 𝑩𝑫 + 𝑨𝑪

Proceso inverso

Esta agrupación nos genera la función “ f ”

Una vez hallado el Mapa K, debemos añadir don’t cares, de tal forma que nos genere la misma función “ f ”, eso sin que se
genere otra posible agrupación

Solución, Mapa K que genera la función “ f “ y a la vez contiene 10 don’t cares.

ELT – 2680 ELECTRONICA DIGITAL I 1 - 2019

Ejemplo.
Hallar un mapa K que tenga las siguientes características:
̅ )(𝑨 + 𝑩) , 𝒒𝒖𝒆 𝒄𝒐𝒏𝒕𝒆𝒏𝒈𝒂 𝟏𝟎 𝒅𝒐𝒏′ 𝒕 𝒄𝒂𝒓𝒆
𝒇 = (𝑩 + 𝑫

PRIMERO: debemos hallar un Mapa K cuya agrupación nos genere la siguiente función:
̅ )(𝑨 + 𝑩)
𝒇 = (𝑩 + 𝑫

Proceso inverso

Esta agrupación nos genera la función “ f ”

Una vez hallado el Mapa K, debemos añadir don’t cares, de tal forma que nos genere la misma función “ f ”, eso sin que se
genere otra posible agrupación.

Solución, Mapa K que genera la función “ f “ y a la vez contiene 10 don’t cares.

IMPORTANTE: al añadir don’t cares no debe generarse otra agrupación que genere otra función booleana, por
tanto solo debe existir una solución y esa es la función “ f “