Maurice Karnaugh es un ingeniero de telecomunicaciones

estadounidense nacido el 4 de octubre de 1924. Graduado de

la universidad de Yale en 1952 como ingeniero de
Telecomunicaciones.

Trabaj como investigador en los Laboratorios Bell desde 1952
hasta 1966 y de investigacin de IBM desde 1966 hasta 1993.

Ha sido miembro del IEEE desde 1975 por su trabajo sobre el uso
de tcnicas numricas en las telecomunicaciones.

Sus reas de inters ms recientes incluyen los sistemas expertos y
los mtodos heursticos de bsqueda, pero su principal aporte es
la creacin de los Mapas de Karnaugh.
METODO DEL MAPA DE KARNAUGH
Maurice Karnaugh
El mapa de Karnaugh es un mtodo grfico que se utiliza para simplificar una ecuacin lgica o
para convertir una tabla de verdad a su circuito lgico correspondiente en un proceso simple y
ordenado.

La expresin obtenida ser mnima, por ejemplo para sumas de productos, si no existe otra con
menor nmero de sumandos ni otra con igual nmero de sumandos con menor cantidad de
variables.

Hasta ahora, para obtener la forma cannica de una funcin, se deba armar la tabla de verdad
de la misma y obtener la funcin expresada por suma de productos o productos de sumas.
Mediante Karnaugh representamos la funcin y se obtiene directamente la forma cannica,
considerando los unos o ceros obtenidos del diagrama.


METODO DEL MAPA DE KARNAUGH
El mapa de Karnaugh



Es una representacin matricial de una tabla de verdad
Una celda del mapa = Una fila de la tabla de verdad
Evita hacer clculos (aprovecha la capacidad humana del reconocimiento de patrones).
Son representaciones bidimensionales de la tabla de verdad de la funcin a simplificar.
Un mapa es un diagrama compuesto de celdas, donde cada una representa un minitrmino.
La cantidad de celdas del mapa es 2

; donde n representa la cantidad de variables

Se recomiendan para expresiones de hasta 6 variables
Generan expresiones en una de las formas estndar: suma de productos productos de sumas
METODO DEL MAPA DE KARNAUGH
Principales caractersticas del mapa de Karnaugh

Cada celda se corresponde con un minitrmino maxitrmino de la funcin
En cada celda se escribe el valor de la salida de la funcin lgica para ese
minitrmino/maxitrmino
Cada celda difiere de la adyacente en solo una variable
Las filas/columnas externas son adyacentes entre s
METODO DEL MAPA DE KARNAUGH
Representacin del mapa de Karnaugh
00 01 11 10
00
0 4 12 8
01
1 5 13 9
11
3 7 15 11
10
2 6 14 10
BA
DC
Variables de entrada
Numeracin en cdigo continuo
Nmero de minitrmino


1. Agrupar todas las celdas con el mismo valor, en uno o ms grupos de celdas adyacentes.
2. La cantidad de celdas en un grupo debe ser potencia de 2 (2, 4, 8)
3. Maximizar la cantidad de celdas en cada grupo.
4. Minimizar la cantidad de grupos.
5. Superponer grupos siempre que sea posible (una celda puede estar en uno o ms grupos), si
eso conduce a cumplir 2, 3 y 4.
METODO DEL MAPA DE KARNAUGH
Reglas de aplicacin
En celdas adyacentes, slo cambia el valor de una de las variables entre los dos trminos
representado por cada celda; aplicando lgebra de Boole se elimina la variable que cambia de
valor.
METODO DEL MAPA DE KARNAUGH
Fundamento del mtodo
Tocci, R. (1993). Sistemas Digitales Principios y Aplicaciones. Mexico: Prentice-Hall
Hispanoamericana.