Universidad Fermín Toro

Vice-rectorado Académico

Facultad de ingeniería

Mapa de Karnaugh (Mapa K)

Christian Suarez 25.753.609

SAIA B

Cabudare diciembre de 2018

Concepto de Mapa de Karnaugh (Mapa K)

Un mapa de Karnaugh provee una manera alternativa de simplificación de circuitos

lógicos. En lugar de usar las técnicas de simplificación con el álgebra de Boole, tú
puedes transferir los valores lógicos desde una función booleana o desde una tabla
de verdad a un mapa de Karnaugh. El agrupamiento de ceros 0 y unos 1 dentro del
mapa te ayuda a visualizar las relaciones lógicas entre las variables y conduce
directamente a una función booleana simplificada.

El mapa de Karnaugh se va completando colocando los unos “1” en la celda

apropiada, ayudados por la tabla de verdad. Esta agrupación es conocida como mini
términos y como expresión booleana viene a ser una suma de productos.
Usualmente no se escriben los ceros “0” en la tabla, ya que solo se agrupan los unos
“1”

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 tan grande
como sea posible.

3. Encontrar la MSP (suma de productos minimal). Ojo porque podemos

encontrarnos con que puede haber más de una MSP.

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.
Rectángulos 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 variables :

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

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.

Agrupación de rectángulos.

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

Condición no importa (Don´t care)

Una condición 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 al diseñador del circuito simplificar
su implementación ya que le permite elegir el valor de salida más favorable para sus
intereses.
Resolverás tres (3) de los diez (10) ejercicios en el archivo de Word denominado Mapa de
Karnaugh.

1. F(x,y,z,w) = Σm(4,5,6,9,10,11,13)

(0100, 0101, 0110, 1010, 1011, 1101)

XY / ZW 00 01 11 10
00 0 0 0 0
01 1 1 0 1
11 0 1 0 0
10 0 1 1 1

G1 G2 G3 G4

̅̅̅̅
𝑥̅ 𝑦𝑧𝑤
G1= 𝑥̅ 𝑦𝑧̅ 𝑤

G1= 𝑥̅ 𝑦𝑧̅

𝑥𝑦𝑧̅𝑤
G2= 𝑥𝑦𝑧
̅̅̅̅𝑤

G2= 𝑥 𝑧̅𝑤

𝑥𝑦̅𝑧𝑤
G3=𝑥𝑦̅𝑧𝑤̅

G3=𝑥𝑦̅𝑤

G4=𝑥̅ 𝑦𝑧𝑤
̅

SF: (𝑥̅ 𝑦𝑧̅) + (𝑥 𝑧̅𝑤) + (𝑥𝑦̅𝑤) + (𝑥̅ 𝑦𝑧𝑤

̅)
4 Diseñe un circuito de cuatro entradas (a,b,c,d y e) que encienda n led azul si el
Numero seleccionado en la entrada es múltiplo de tres.

24 =16
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
11 0 1 0 0
10 1 0 1 0

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

G1= AB

̅̅̅̅ 𝐷
G2=𝐴𝐵𝐶

G3=𝐴̅𝐵𝐶𝐷
̅

̅̅̅̅𝐶𝐷
G4=𝐴𝐵

̅̅̅̅ 𝐷) + (𝐴̅𝐵𝐶𝐷
SF: (AB) + (𝐴𝐵𝐶 ̅̅̅̅ 𝐶𝐷)
̅ ) + (𝐴𝐵