UNIVERSIDAD FERMÍN TORO

VICE-RECTORADO ACADÉMICO
FACULTAD DE INGENIERÍA
CABUDARE – ESTADO LARA

Mapas de
Karnaugh

Integrante:
Jose Diaz
C.i:26.402.752
 ¿Qué es el mapa de Karnaught?
El mapa de Karnaugh es una herramienta muy útil para la simplificación y
minimización de expresiones algebraicas Booleanas. Es similar a una tabla
de verdad, ya que muestra todos los posibles valores de las variables de
entrada y la salida resultante para cada valor.

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, es decir,
si un mapa tiene 3 variables, (2) elevado a la 3 = 8.
Las celdas del mapa K se marcan de modo que las celdas
horizontalmente y verticalmente adyacentes, solo difieran en una variable.
Vamos a definir algunos términos que nos son de mucha utilidad al
momento de analizar los mapas K:

Implicante: Un grupo de unos ó ceros adyacentes que implican a una

variable en cuestión, agrupados en potencias de a dos.

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
 Pasos para hacer un mapa de karnaugh.

 Al igual que en una tabla de verdad, en la que colocamos 1 o 0 en el

valor de la función correspondiente a una de las 2ncombinaciones, así
hacemos en un mapa de Karnaugh, colocando un 1 en la celda
correspondiente a la combinación para la cual la función vale 1 y
dejando en blanco las celda correspondientes a la combinación
para la cual la función vale 0.

Para entender como se representa un mapa
de Karnaugh, supongamos que K sea el
conjunto de los ceros y unos de una
función y su representación sea un
rectángulo o un cuadrado, Como se
muestra en la figura.

Una variable A podrá asumir sólo dos valores

de verdad: 0 o 1, por lo que podemos
dividir K en dos porciones:
una donde A vale cero ( A no existe)
otra donde A vale uno ( A existe)

Colocamos la A a un lado del rectángulo

para definir a cual variable corresponde
la distribución de K.
Observe que el contrario de A ( existe
donde no existe y viceversa; en esta
forma podemos añadir al mapa de A dos
letras indicando el lugar en donde son
válidas A y
 Ordinariamente solo se coloca la variable A y el 0 y 1
para indicar las áreas de existencia de A y
Si deseamos representar en el mapa una función
dependiente de A, solo necesitaremos indicar en
que parte se encuentra. Sea por ejemplo f = A : f
existe en el área en que A existe ( f = 1 si A = 1).
Podemos entonces señalar el área de A como la
región de existencia de f. Esto lo hacemos
colocando un 1 donde f = 1.

 Si la función fuera g = , colocaríamos un 1 en el área

donde A es igual a cero ( )como se muestra en la
figura.
 Ejemplo de cómo realizar un mapa de karnaugh
En este texto se va a ver explicar el método de los mapas de Karnaugh .En
primer lugar, se va a describir el procedimiento de simplificación para
el caso en que la función tenga 4 variables (caso más general) y
extrayendo la función algebraica como suma de productos.
Para aplicar este método, se siguen los siguiente pasos:
 Dibujar el mapa de Karnaugh según el nº de variables de trabajo
 Trasladar la función lógica al mapa.
 Seleccionar los grupos (o cubos) a implementar.
 Formular (extraer) la función lógica a partir de los grupos anteriores.
Mapa K de 4 variables
 1. Dibujo del mapa de Karnaugh.
El dibujo del mapa de Karnaugh de 4 variables con los nombres ABCD
consiste en dibujar un cuadrado subdividido en otros 16 cuadrados de la
forma en que se muestra en la figura siguiente:
 Se observan los siguiente detalles:

 Las 4 columnas (verticales) se identifican con las cuatro combinaciones a

que dan lugar la pareja de variables AB
 Las 4 filas (horizontales) se identifican con las cuatro combinaciones a que
dan lugar la pareja de variables AB.
 Efectivamente, una pareja de variables tiene 4 combinaciones posibles: 00,
01, 10 y 11. Estos son los valores que encabezan cada columna o cada fila
con una particularidad: la ordenación es 00, 01, 11, 10 (un código Gray en el
que una combinación sólo difiere de la anterior y de la siguiente en 1 bit)
 Por otra parte, se habrá podido observar que cada uno de los pequeños
cuadrados tiene un número decimal que lo identifica. Este número decimal
es el valor correspondiente al valor binario ABCD que corresponde a ese
pequeño cuadrado. Por ejemplo, el cuadrado AB=11 y CD=01 corresponde
al número binario 1101, o sea 13 en decimal.
 Esta identificación, aunque no imprescindible para aplicar el método, resulta
muy útil cuando la función a implementar está en forma de ‘función
numérica’.
 Es importante observar que el número decimal asignado a cada casilla es
resultado de una ordenación de variables específica, en este caso, ABCD, en
la que la A corresponde al bit más significativo y la D al menos signficativo. Es
habitual cometer errores porque no se ha sido coherente en la ordenación
de las variables.
 2)Traslado de la función lógica.

 El traslado de la función lógica al mapa es un proceso sencillo

si se parte de una tabla de verdad o una función
numérica. Consiste en trasladar los 1 y los 0 de la función a sus
casillas correspondiente en el mapa de Karnaugh.
Supongamos un ejemplo en que partimos de una función
numérica que viene dada por:
 F = ∑(0,1,7,8,10,11,12,14)
 Como se recordará, esto es una función numérica en forma
de suma de productos y los valores decimales nos indican los
valores para los cuales la salida es 1. Escribimos, por tanto, un
“1” en cada casilla identificada por los números decimales
anteriores quedando tal y como se muestra en la siguiente
figura:

Como se puede observar, sólo hemos

trasladado los 1 y los 0 los dejamos como
casillas vacías con el doble objetivo de que
el diagrama resulte más claro y ahorrar
esfuerzo.
Mapa K de 4 variables con los 1 de la función trasladados
  3. Selección de grupos (o cubos)
 Esta tarea de selección de grupos es la
clave de todo el proceso. Consiste
básicamente en agrupar los 1 que se
encuentran en el mapa. Para ellos hay
que seguir una serie de reglas para que
la implementación resultante sea
mínima. Son las siguientes:
 Se deben buscar agrupaciones de 1
con el mayor tamaño posible.
 Estas agrupaciones deben unir dentro
del mismo grupo casillas con 1 que sean
adyacentes en vertical u horizontal (no
vale en diagonal). Hay que tener en
cuenta que los extremos del mapa son
adyacentes, es decir, la parte superior
se “toca” con la inferior y la de la
izquierda con la derecha.
 El tamaño de los grupos sólo puede ser
potencia de 2, es decir, pueden ser 1, 2,
4, 8, 16.
 No puede quedar ni un sólo 1 sin
agrupar (aunque quede él solo en un
grupo). Se puede, para cumplir esta
regla, construir un grupo que incluya
uno o más 1 ya recogidos en otros
grupos.
 Veamos la aplicación de este proceso
al ejemplo con el que se está
trabajando. En la figura siguiente se
muestra la agrupación resultante:
Mapa K de 4 variables en los que se ha realizado la agrupación
de 1
Los grupos escogidos son:
•Rojo: Las casillas decimales 0 y 1 son
adyacentes y es obligatorio formar un grupo lo
mayor posible.
•Verde: La casilla decimal 7 no tienen ningún
1 adyacente (no vale en diagonal) por lo que
debe agruparse aislado.
•Azul: Estas casillas tienen 4 unos adyacentes.
No olvidar que los extremos se “tocan” (son
adyacentes). Se deja visualmente la línea azul
abierta y dirigida hacia afuera para indicar
esta circunstancia.
•Naranja: Ahora nos queda sólo el 1 de la
casilla decimal 11. Debemos agruparlo
obligatoriamente, y debemos formar el mayor
grupo posible con sus adyacentes. Para ello, lo
unimos en un mismo grupo con el 1 de la
casilla decimal 10 aunque éste ya lo
hubiéramos cogido para otro grupo.
 4. Formular la función lógica resultante a implementar.
 Este es el paso final y consiste en formular (o extraer) a partir de los grupos la función lógica resultado. Si todo
está bien hecho esta función será mínima.
Para generar los grupos se debe seguir el siguiente procedimiento (para obtenerlo en forma de suma de productos):
Cada grupo genera un producto de una o más variables: en este caso, las variables A,B,C,D.
El grupo genera el producto de la siguiente forma:

 Las variables que sufren variación dentro del grupo, es decir, que para alguno de los 1 valen 0 y para otros
valen 1 se eliminan y no forman parte del producto.
 Las variables que dentro del grupo tienen un valor constante 1 generan la variable sin negar.
 Las variables que dentro del grupo tienen un valor constante 0 generan la variable negada.

Cuando se tienen todos los grupos se suman (operación OR) todos ellos.
Siguiente con el ejemplo anterior, los términos que genera cada grupo serán:
Rojo: Genera A’B’C’. Se puede observar que la variable D sufre un cambio (y se elimina) y las otras tres mantienen
constante el valor de 0.
Verde: Genera A’BCD. Se puede observar que no se elimina ninguna variable.
Azul: Genera AD’. Se puede observar que las variables B y C sufren modificaciones (y se eliminan), la variable A=1 y
la D=0. Naranja: Genera AB’C. Se observa que D varia a lo largo del grupo.
Con estos términos ya se pueden construir la función resultante que resulta ser:
F = A’B’C’ + A’BCD + AD’ + AB’C
El resultado final que se debe proporcionar es el circuito con puertas lógicas que refleje esta función lógica y que
tendrá una puerta OR de 4 entradas, 2 AND de 3 entradas, una AND de 4 entradas, otra AND de 2 entradas y
varias puertas NOT.
 Mapas de Karnaugh con don’t care.

Estas condiciones don’t care introduce una variación significativa a

la hora de efectuar la simplificación de los mapas de Karnaugh
ya que el diseñador, a la hora de formar los grupos, podrá elegir
y asignar a cada uno de los valores de “x” el valor 1 o 0 según le
convenga.
Le interesará asignar a una “x” un valor 1 si la casilla, adyacente a
otras de valor 1, permite crear un grupo más grande y por lo
tanto se obtiene una mayor simplificación. En caso contrario, le
interesará asignar a “x” el valor 0.
Siguiente con el ejemplo de este apartado, si trasladamos al Mapa
de Karnaugh la tabla de verdad que describe la función se
obtendrá lo siguiente:
Mapa de Karnaugh. Los valores “x” indican condiciones don’t care
En este mapa se puede observar que las casillas con los valores
decimales 2, 3, 5 y 7 deben ser obligatoriamente 1 (son números
primos). Las casillas con los valores decimales 0, 1, 4, 6, 8, 9
deben ser obligatoriamente 0 (no son números primos). Y
finalmente, los valores decimales 10..15 ostentan la condición
de don’t care.
 Siguiendo el procedimiento indicado se realiza la creación de
grupos o cubos. En la figura siguiente se puede observar la
agrupación elegida:

Agrupación realizada para construir la función

Se han creado dos grupos:

 Azul: Este grupo inicialmente sólo contenía las casillas 2 y 3, pero se ha

decidido, en aras de obtener un grupo mayor, considerar que las “x” de
las casillas 10 y 11 son 1. Por tanto, se forma un grupo de cuatro 1.
 Verde: Este grupo inicialmente estaba compuesto por las casillas 5 y 7,
pero al considerar que las “x” de las casillas 13 y 15 son 1 se puede
construir un grupo mayor de cuatro 1.
 De forma implícita, se ha considerado que las “x” de las casillas 12 y 14
valen 0 ya que no sirven al objetivo de ampliar los grupos de 1 existentes.
 La función resultante será por tanto:
 S = X2’·X1 + X2·X0
 Si no se hubiera hecho uso de este grado de libertad que proporcionan
las condiciones don’t care se habría supuesto en el procedimiento
anterior que todas las “x” son 0.
 Se puede comprobar que, en ese caso, el resultado habría
proporcionado dos grupos de 2 unos. Cada grupo de 2 unos da lugar a
un término con 3 variables que es más complejo que los de 2 variables (
los obtenidos teniendo en cuenta las condiciones don’t care).
Ejercicios.