U N I V E R S I DA D F E R M N T O R O

D E C A N AT O D E I N G E N I E R I A S

MAPA DE
KARNAUGH
Por
Larry Sequera
 M A PA D E K A R N A U G H
Un mapade Karnaugh es un mtodo grfico que se utiliza para la simplificacin
de funciones algebraicas Booleanas y la resolucin de problemas lgicos
combinatorios. El mapa de Karnaugh (tambin conocido como tabla
de Karnaugh o diagrama de Veitch, abreviado como Mapa-K o Mapa-KV) fue
inventado en 1950 por Maurice Karnaugh, un fsico y matemtico de
los laboratorios Bell.
Cuando se posee una funcin lgica y se desea implementar dicha funcin de la
manera ms econmica posible, se utiliza este mtodo ya que este permite
ordenar las variables con su comportamiento en la salida y pasar a la construccin
de las ecuaciones lgicas obteniendo el dibujo del circuito lgico correspondiente.
LosmapasdeKarnaughreducen la necesidad de hacer clculos extensos para la
simplificacin de expresiones booleanas, aprovechando la capacidad del cerebro
humano para el reconocimiento de patrones y otras formas de expresin
analtica, permitiendo as identificar y eliminar condiciones muy inmensas.
 PA S O S PA R A R E A L I Z A R U N M A PA K
Ubicar los mini trminos (estado lgico 1) en dicha tabla, llenando las dems
celdas con los maxi trminos (estado lgico 0) en caso de que el ejercicio lo
menciona, colocar posiciones dont care donde se indiquen.
Comenzar a agrupar las celdas de los mini trminos teniendo en cuenta que
no se deben redundar agrupaciones y de que es importante empezar los
nmeros ms problemticos, es decir, aquellos que no tengan muchas
opciones de agrupacin.
Al momento de unir las cedas se pueden reflejar en la tabla con distintas
simbologas como en la imagen para que as no existan confusiones.
Si existe dont care, pueden combinarse con los mini trminos, esto
ayudar a simplificar.
Aquella variable que cambie de estado lgico cero a uno o viceversa, no se
tomar en cuenta.
 REGLAS DE SIMPLIFICACION
Las agrupaciones son exclusivamente de unos. Esto implica que ningn grupo
puede contener ningn cero.

Lasagrupacionesnicamentepuedenhacerseenhorizontalyvertical. Esto
implica que las diagonales estn prohibidas.
 REGLAS DE SIMPLIFICACION
Losgruposhandecontener2n elementos. Es decir que cada grupo tendr
1,2,4,8... nmero de unos.

Cadagrupohadesertangrandecomoseaposible.Tal y como se observa en el

ejemplo
 REGLAS DE SIMPLIFICACION
Todoslosunostienenquepertenecercomomnimoaungrupo.Aunque pueden
pertenecer a ms de uno.

Puedenexistirsolapamientodegrupos.
 REGLAS DE SIMPLIFICACION
Laformacindegrupostambinsepuedeproducirconlasceldasextremasdela
tabla.De tal forma que la parte inferior se podra agrupar con la superior y la
izquierda con la derecha tal y como se explica en el ejemplo.

Tienequeresultarelmenornmerodegruposposiblessiempreycuandono
contradiganingunadelasreglasanteriores.Esto es el nmero de grupos ha de
ser mnimo.
 CONDICION DONT CARE
Una condicin dont care (no importa) es una
combinacin de entradas para las cuales la salida no
importa si es 1 0. Siguen las mismas normas y
reglas de agrupamiento vistas hasta ahora, y son
tomadas en cuenta a conveniencia, esto le permite
al diseador del circuito simplificar el mismo.
Estas variables se representan con la variable X u
otra de preferencia. No debemos formar grupos de
X solamente, ya que estaramos adicionando
trminos ficticios.
Podemos hacer uso de estas variables cuando no
han sido definidas en las condiciones de
funcionamiento y operacin de un problema.
Pueden ocurrir o no. No afectan el funcionamiento
de nuestro diseo lgico, mas sin embargo, nos
pueden servir para simplificar nuestras expresiones
EJERCICIOS
EJERCICIOS
EJERCICIOS