Universidad Fermn Toro

Vicerrectorado Acadmico
Facultad de Ingeniera
Cabudare, Estado Lara

Mapa de Karnaugh

Waleska M. Dorante A.
24.399.926
Profesora:
Marienny Arrieche
Circuitos Digitales
Mapa de Karnaugh
Unmapade Karnaugh, tambin conocido comotabla deKarnaughodiagrama de
Veitch, abreviado comoMapa-KoMapa-KV, es undiagramautilizado para la
simplificacin defunciones algebraicasBooleanas. El mapa de Karnaugh fue inventado
en1950porMaurice Karnaugh, un fsico y matemtico de loslaboratorios Bell.

Los mapas de Karnaugh reducen la necesidad de hacer clculos extensos para la

simplificacin de expresiones booleanas, aprovechando la capacidad delcerebro
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 latabla de
verdadde la funcin a simplificar. Puesto que la tabla de verdad de una funcin de N
variables posee 2Nfilas, el mapa K correspondiente debe poseer tambin
2Ncuadrados. Las variables de la expresin son ordenadas en funcin de su peso y
siguiendo elcdigo 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 fcilmente realizar
a mano con funciones de hasta 6 variables, para funciones de mayor cantidad de
variables es ms eficiente el uso de software especializado.
Pasos para aplicar este mtodo grafico

Ubicar los mini trminos (estado lgico 1) en dicha, llenar las dems celdas con los maxi
trminos (opcional) o, si el ejercicio lo menciona posiciones de los dont care
colocarlos en las celdas que 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 mas problemticos,
es decir aquellos que no tengan muchas opciones de agrupacin.
Al momento de unir las celdas 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 ayuda a simplificar.
Nota importante aquella variable que cambie de estado lgico cero a uno o viceversa, no
se tomar en cuenta.
Uso de la condicin No importa
Una condicin dont care es una combinacin de entradas para las cuales la
salida no importa si es un 1 o un 0. esto permite al diseador del circuito
simplificar su implementacin ya que le permite elegir el valor de salida mas
favorable para sus intereses.
Estas condiciones dont care introduce una variacin significativa a la hora

de efectuar la simplificacin de los mapas de Karnaugh ya que el diseador, a

la hora de formar los grupos, podr elegir y asignar a cada uno de los valores
de x el valor 1 o 0 segn le convenga. Le interesar asignar a una x un
valor 1 si la casilla, adyacente a otras de valor 1, permite crear un grupo mas
grande y por lo tanto se obtiene una mayor simplificacin. En caso contrario,
le interesara asignar a x el valor 0.
NOTA: Tambin estos trminos pueden denotarse con la letra d.
Ejercicios Propuestos
Ejercicios Propuestos
Ejercicios Propuestos