Un mapa de Karnaugh (tambin conocido como tabla de Karnaugh o diagrama de

Veitch, abreviado como Mapa-K o Mapa-KV) es un diagrama utilizado para la

simplificacin de funciones algebraicas Booleanas. El mapa de Karnaugh fue
inventado en 1950 porMaurice Karnaugh, un fsico y matemtico de los laboratorios
Bell.
Los mapas de Karnaugh reducen la necesidad de hacer clculos extensos para la
simplificacin de expresiones booleanas, aprovechando la capacidad del cerebro
humanopara el reconocimiento de patrones y otras formas de expresin analtica,
permitiendo as identificar y eliminar condiciones muy inmensas.
El mapa de Karnaugh consiste en una representacin bidimensional de la tabla de
verdadde la funcin a simplificar. Puesto que la tabla de verdad de una funcin de N
variables posee 2N filas, el mapa K correspondiente debe poseer tambin
2N cuadrados. Las variables de la expresin son ordenadas en funcin de su peso y
siguiendo el cdigo Gray, de manera que slo una de las variables vara entre celdas
adyacentes. La transferencia de los trminos de la tabla de verdad al mapa de
Karnaugh se realiza de forma directa, albergando un 0 un 1, dependiendo del valor
que toma la funcin en cada fila. Las tablas de Karnaugh se pueden utilizar para
funciones de hasta 6 variables.
ndice
[ocultar]

1 Ejemplo
o

1.1 Tabla de verdad

1.2 Mapa de Karnaugh

2 Otro ejemplo

3 Software

Ejemplo[editar]
Dada la siguiente funcin algebraica Booleana representada como el sumatorio de
sus minitrminos, y con las variables Booleanas , , , , la funcin se puede
representar con dos notaciones distintas:

Tabla de verdad[editar]
Utilizando los Minterm definidos, se elabora la tabla de verdad:

10

11

12

13

14

15

Mapa de Karnaugh[editar]

Construccin del mapa-K.

Las variables de entrada pueden combinarse de 16 formas diferentes, por lo que el

mapa de Karnaugh tendr 16 celdas, distribuidas en una cuadricula de 4 4.
La combinacin de dgitos binarios en el mapa representa el resultado de la funcin
por cada combinacin de entradas. Por ejemplo, la celda en la esquina superior
izquierda del mapa es 0, porque el resultado de la funcin es = 0
cuando A = 0, B = 0, C = 0, D = 0. De igual manera, la esquina inferior derecha es 10
porque el resultado de la funcin es = 10 cuandoA = 1, B = 0, C = 1, D = 0.
Una vez construido el mapa de Karnaugh, la siguiente tarea es la de seleccionar
conjunto de terminos denominados subcubos de manera que se obtenga el menor
nmero de subcubos posible. Estos subcubos se seleccionan formando grupos de
rectngulos que encierren a los unos del mapa, las reas deben ser potencia de 2 (ej.
1, 2, 4, 8, ...) y se debe tratar de agrupar el mayor nmero de unos posible. En
resumen hay que tomar en cuenta al hacer estos grupos de unos (subcubos) lo
siguiente:

Se puede visualizar tambin que los grupos pueden continuar en el lado opuesto como en el subcubo 1
de la figura dubujado en azul.

Debemos utilizar todos los unos del mapa.

Es mejor crear el menor numero de grupos.

Los unos pueden estar en varios grupos.

El nmero de unos dentro de un grupo debe de ser cualquier potencia de 2.

Mientras ms grande sea un grupo la simplificacin de la funcin ser mejor.

No es necesario que todos los grupos tengan el mismo tamao.

Qu trminos seleccionar va dependiendo de cmo se quiera realizar la simplificacin,

puesto que esta puede realizarse por minitrminos o por maxitrminos.

Otro ejemplo[editar]
X1
X3

__________

54645454
__________
0
8

X4|

4
12

5
13

1
9

X2| | 10 14 15 11 2 6 7 3
Nmeros correspondientes a las posiciones de la tabla de la verdad
Ejemplo mapa de Karnaugh:

0
0
0
1

X4|
|

X2|
|

X1
X3
_________
_________
1
1
1
0
1
1
0
1
0
1
0
0

Tabla de lazos que se pueden permitir, segn las variables que contenga un mapa:
MAPAS segn su variable

v
2
3
4
5
6

1
2
3
4
5
6

2
1
2
3
4
5

v= variables
C= constantes
NA= no permitido

4
C
1
2
3
4

8
NA
C
1
2
3

16
NA
NA
C
1
2

32
NA
NA
NA
C
1

64
NA
NA
NA
NA
C

Software[editar]