UNIVERSIDAD FERMIN TORO

VICE RECADO ACADEMICO

FACULTAD DE INGENIERIA

INGENIERIA EN TELECOMUNICACIONES

SAIA

PRINCIPIOS DE DISEÑO DE LÓGICA COMBINACIONAL

MAPA DE KARNAUGH

Participante:

Robersy Lucena

CI. 26992960

Circuitos digitales SAIA B

Ing. Marienny Arrieche

Agosto, 2019
 1. Concepto de Mapa de Karnaugh (Mapa K)

Es una herramienta muy útil para la simplificación y

minimización de expresiones algebraicas Booleanas y así poder
construir un circuito con menor numero de compuertas. Muestra
todos los posibles valores de las variables de entrada y la salida
resultante para cada valor. En otras palabras, es un método
gráfico que se utiliza para simplificar una ecuación lógica para
convertir una tabla de verdad a su circuito lógico
correspondiente en un proceso simple y ordenado, además,
ayuda a visualizar hasta 6 dimensiones. Aunque un mapa de
Karnaugh se puede utilizar para resolver problemas con
cualquier número de variables de entrada, su utilidad práctica se
limita a seis variables.

2. Paso para realizar un Mapa K

DEFINIREL TAMAÑO DEL

MAPA-K, este se define en DEPOSITAR EN CADA UNA DE
función del número de las LAS CELDAS EL VALOR DE “1”,
variables de entrada (n) que donde la función es verdadera.
forman la expresión booleana.

Realizar encierros de cajas o Se obtiene la función booleana

celdas (cuyo contenido sea “1”) reducida a partir de cada uno
adyacentes y contiguos de de los grupos formados en el
tamaño 2n, 2n-1,2n-2,...,20. paso 3.

Realizar el diagrama lógico de

la función reducida.
 3. Uso de la Condición NO importa (Don´t Care)

Una condición dont’n 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. Existe la posibilidad que ciertas combinaciones de
entrada, debido a restricciones externas, no se produzcan nunca.
Cuando se presentan estas situaciones se dice que la salida es
NO ESPECIFICADA (Don'tcare 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 se puede usar como un
comodín, haciéndola valer 0 o 1 según se quiera a la hora de
minimizar.

• Resolverás tres (3) de los diez (10) ejercicios en el

archivo de Word denominado Mapa de Karnaugh.
• Cada ejercicio debe tener el circuito de la expresión
final diseñado con compuertas.

1. F(x,y,z,w) = ∑m(4,5,6,9,10,11,13)
2. F(a,b,c,d) = ∑m(1,7,9,10,11,14,15)
3. F(x,y,z,w) = ∑m(3,5,9,13,15)
Solución
1. F(x,y,z,w) = Σm(4,5,6,9,10,11,13)
(4 5 6 9 10 11 13)
(0100, 0101, 0110, 1001, 1010, 1011, 1101)
XY\ZW 00 01 11 10
00 0 0 0 0
01 1 1 0 1 G4
11 0 1 0 0
10 0 1 1 1 G3

G1
G1= 𝑋̅𝑌𝑍̅𝑊
̅ G2
𝑋̅𝑌𝑍̅𝑊
G1= 𝑋̅𝑌𝑍̅

G2= 𝑋𝑌𝑍̅𝑊
𝑋𝑌̅𝑍̅𝑊
G2= 𝑋 ̅𝑍𝑊

G3= 𝑋𝑌̅𝑍𝑊
𝑋𝑌̅𝑍𝑊
̅

G3= 𝑋𝑌̅𝑍

G4= 𝑋̅𝑌𝑍𝑊
̅

Sf: (𝑋̅𝑌𝑍̅ ) + (𝑋𝑍̅ 𝑊 ) + (𝑋𝑌̅𝑍) + (𝑋̅𝑌𝑍𝑊

̅)

Circuito diseñado con compuertas:

 2. F(a,b,c,d) = Σm(1,7,9,10,11,14,15)
(1 7 9 10 11 14 15)
(0001, 0111,1001, 1010, 1011, 1110, 1111)
AB\CD 00 01 11 10
00 0 1 0 0 G4
01 0 0 1 0 G3
11 0 0 1 1 G1
10 0 1 1 1

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

G1= 𝐴 𝐶
G2= 𝐴𝐵̅ 𝐶̅ 𝐷
G3= 𝐴̅𝐵𝐶𝐷
G4= 𝐴̅𝐵̅ 𝐶̅ 𝐷
Sf: (𝐴𝐶) + (𝐴𝐵̅ 𝐶̅𝐷 ) + (𝐴̅𝐵𝐶𝐷) + (𝐴̅𝐵̅ 𝐶̅ 𝐷)
Circuito diseñado con compuertas:
 3. F(x,y,z,w) = Σm(3,5,9,13,15)
(3 5 9 13 15)
(0011, 0101 1001, 1101, 1111)

XY\ZW 00 01 11 10
G4
00 0 0 1 0
01 0 1 0 0 G3
11 0 1 1 0 G2
10 0 1 0 0 G1

G1= 𝑋𝑌𝑍̅𝑊
𝑋𝑌̅𝑍̅𝑊
G1= 𝑋 𝑍̅𝑊

G2= 𝑋𝑌𝑍̅𝑊
𝑋𝑌𝑍𝑊
G2= 𝑋𝑌 𝑊
G3= 𝑋̅𝑌𝑍̅𝑊
𝑋𝑌𝑍̅𝑊
G3= 𝑌𝑍𝑊

G4= 𝑋̅𝑌̅𝑍𝑊
Sf: (𝑋𝑍̅𝑊 ) + (𝑋𝑌𝑊) + (𝑋𝑍̅𝑊 ) + (𝑋̅𝑌̅𝑍𝑊)
Circuito diseñado con compuertas: