REPÚBLICA BOLIVARIANA DE VENEZUELA

UNIVERSIDAD FERMÍN TORO

DEPARTAMENTO DE TELECOMUNICACIONES
CABUDARE-EDO. LARA

MAPAS DE KARNAUGH

Alumno: Nehemias Escalona

18.432.980

Profesora: Marienny Arrieche

MATERIA: Circuito Digitales

Mapas de Karnaugh

Los mapas de Karnaugh, se encargan de reducir la carencia de hacer cálculos

extensos, de esta manera simplificar sus expresiones booleanas. Asimismo, aprovechar
la capacidad del cerebro de casa ser humano para el reconocimiento de patrones y otras
formas de expresión analítica, de este modo, permitir así identificar y eliminar
condiciones muy excesivas.

El mapa de Karnaugh, es una representación bidimensional de la tabla de

verdad de la función a simplificar. Puesto que la tabla de verdad de una función de N
variables posee 2N filas, el mapa K correspondiente debe poseer también 2N cuadrados.

Es una secuencia de celdas en la que cada celda representa un valor binario de

las variables de entrada. El número de celdas de un mapa de Karnaugh, es igual al
número total de combinaciones de las variables de entrada, al igual que el número de
filas para una tabla de verdad.Las celdas del mapa K se marcan de modo que las celdas
horizontalmente y verticalmente adyacentes, solo difieran en una variable.

Términos en Mapas K:

1.- Implicante: Un grupo de unos ó ceros adyacentes que implican a una variable en
cuestión, agrupados en potencias de a dos.

2.- Adyacencia: Característica de un mapa K en el que sólo se cambia una variable de

una celda a otra inmediata a ella por cualquiera de sus cuatro lados

Vamos a indicar cada uno de los pasos para obtener la expresión MSP (mínima suma de
productos). 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’

Pasos para construir un Mapa K

Paso 1. Las agrupaciones son exclusivamente de unos. Esto implica que

ningún grupo puede contener ningún cero.

Paso 2. Las agrupaciones únicamente pueden hacerse en horizontal y

vertical. Esto implica que las diagonales están prohibidas.

Paso 3. Los grupos han de contener 2n elementos. Es decir que cada grupo
tendrá 1,2,4,8... número de unos.
Paso 4. Cada grupo ha de ser tan grande como sea posible. Tal y como lo
ilustramos en el ejemplo.

Paso 5. Todos los unos tienen que pertenecer como mínimo a un

grupo. Aunque pueden pertenecer a más de uno.

Paso 6. Pueden existir solapamiento de grupos.

Paso 7. La formación de grupos también se puede producir con las celdas
extremas de la tabla. De tal forma que la parte inferior se podría agrupar con
la superior y la izquierda con la derecha tal y como se explica en el ejemplo.

Paso 8. Tiene que resultar el menor número de grupos posibles siempre y

cuando no contradiga ninguna de las reglas anteriores. Esto es el número de
grupos ha de ser minimal.
Uso de la Condición Don´t Care

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.
Hasta ahora hemos supuesto que los valores de verdad se especifican
estrictamente para todas las 2n combinaciones de entradas posibles, siendo n el
número de variables de entrada. Sin embargo, no siempre es así. Existe la
posibilidad que ciertas combinaciones de entrada, debido a restricciones externas,
no se produzcan nunca. Esto no quiere decir que si estas entradas prohibidas se
produjeran, el circuito no responderá de alguna forma, de hecho cualquier circuito
de conmutación responderá de alguna forma a cualquier entrada. Sin embargo,
dado que la entrada no puede ocurrir nunca, no importa si el circuito responderá a
la salida con un cero o con un uno a esta combinación de entrada prohibida.
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 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'tcare para formar grupos de "unos" más grandes que nos generaran términos
productos menores.
 Resolución de ejercicios

Ejercicio

F(a,b,c,d) = ∑m(1,7,9,10,11,14,15)

a b c d S Reducción por método de Karnaugh

0 0 0 0 0
AB/CD 00 01 11 10
0 0 0 1 1
00 0 1 0 0
0 0 1 0 0
01 0 0 1 0
0 0 1 1 0
11 0 0 1 1
0 1 0 0 0
10 0 1 1 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 1 ̅̅̅̅ 𝐷 + 𝐵𝐶𝐷
S = AC + 𝐵𝐶
1 0 0 0 0
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 1
1 1 1 1 1
Ejercicio

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

x y z w S Reducción por método de Karnaugh

0 0 0 0 0
xy/zw 00 01 11 10
0 0 0 1 0
00 0 0 0 0
0 0 1 0 0
01 1 1 0 1
0 0 1 1 0
11 0 1 0 0
0 1 0 0 1
10 0 1 1 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 0 S = 𝑋̅𝑌𝑍̅ + 𝑋𝑍̅𝑊 + 𝑋𝑌̅𝑍 + 𝑋̅𝑌𝑍𝑊
̅
1 0 0 0 0
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 0
Ejercicio 8

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.

a b c d S
AB / CD 00 01 11 10
0 0 0 0 0
00 0 0 1 0
0 0 0 1 0
01 0 0 0 1
0 0 1 0 0
11 1 0 1 0
0 0 1 1 1
10 0 1 0 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 1
0 1 1 1 0
1 0 0 0 0
1 0 0 1 1 E=𝐴̅𝐵̅ 𝐶𝐷 + 𝐴̅𝐵𝐶𝐷
̅ + A𝐵̅ 𝐶̅ 𝐷 + 𝐴𝐵𝐶̅ 𝐷
̅ + ABCD

1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1