Mapas de

Karnaugh
Simplificación de
funciones lógicas
 Introducción

• La efectividad de la simplificación booleana no debe depender de nuestra habilidad usando leyes y reglas.
• Es necesaria la utilización de una metodología sistemática para simplificarlas funciones booleanas.
• Los objetivos de este tema son:
• Describir el método de Karnaugh para la simplificación de funciones lógicas en forma de suma de
productos y de producto de sumas.
• Definir el concepto de función incompletamente especificada.
• Introducir la necesidad de minimizar de forma conjunta las funciones correspondientes a circuitos
con salida múltiple.
 Mapas de Karnaugh
Los Mapas de Karnaugh son una herramienta muy utilizada para la
simplificación de circuitos lógicos. Cuando se tiene una función
lógica con su tabla de verdad y se desea implementar esa función
de la manera más económica posible se utiliza este método.
01 Método de simplificación de Karnaugh Estructura del
- Simplificación de una suma de productos
- Simplificación de un producto de sumas tema
Funciones incompletamente
02
especificadas

03 Circuitos con salida múltiple

Funciones con más de

04 cuatro variables

05 Resumen y bibliografía
 Método de
simplificación de
Karnaugh
 Mapas de Karnaugh

● El método de Karnaugh proporciona una forma sistemática para simplificar funciones

booleanas.

● La clave para realizar este proceso consiste en representar la función que se desea
simplificar usando lo que se conoce como mapa de Karnaugh.

● Si se aplica adecuadamente, este método genera las expresiones más simples posibles,
tanto en forma de suma de productos como de producto de sumas.
 Mapas de Karnaugh

● Un mapa de Karnaugh es similar a una tabla de verdad, ya que muestra todos los
posibles valores de la salida para cada combinación posible de las entradas.

● En lugar de organizarse en filas y columnas, un mapa de Karnaugh es un conjunto de

celdas en el que cada celda representa un valor binario de las entradas.

● Las celdas se distribuyen de manera que simplificar una determinada expresión consiste
en agrupar adecuadamente algunas de las de celdas.
 Mapas de Karnaugh

● El número de celdas de un mapa de Karnaugh es igual al número total de posibles

combinaciones de los valores de las variables de entrada.

Por ejemplo, un mapa de Karnaugh de 3 variables tendría un total de 23 = 8 celdas y uno de

4 variables tendría 24 = 16 celdas
 Adyacencia de celdas

● Las celdas de un mapa de Karnaugh se disponen de manera que entre dos celdas
adyacentes sólo cambie el valor de una única variable (sólo cambia 1 bit).

● Físicamente, cada celda es adyacente a las que están situadas inmediatamente junto a
cualquiera de sus cuatro lados.

● Una celda no es adyacente a aquellas que tocan diagonalmente alguna de sus esquinas.
 Adyacencia de celdas
Además, existe adyacencia cíclica

● Las celdas de la fila inferior son adyacentes a la superior

● Las celdas de la columna izquierda son adyacentes a la derecha

Podemos pensar que el mapa de Karnaugh se dobla como si fuera un cilindro, de manera que
se toquen los extremos inferior-superior o izquierda-derecha
 Simplificación de una suma de
productos
● Una expresión suma de productos minimizada por el método de Karnaugh estará
formada por el mínimo número de términos producto posible

● Además, cada término producto de una expresión minimizada estará compuesto por el
mínimo número posible de variables

● Esta simplificación dará lugar a una expresión que, en general, podrá ser implementada
usando menos puertas lógicas de las que necesitaría su forma canónica
 Generación del mapa de la suma de
productos
● Lo más conveniente para generar el mapa de Karnaugh de una expresión suma de
productos es que la expresión esté en forma canónica

● El primer paso de este proceso es colocar un 1 en la celda correspondiente a cada

combinación de valores de las variables que hagan valer 1 a algún término producto

● Cuando se haya terminado, el mapa tendrá tantas celdas con un 1 como términos
producto haya en la expresión

● Las celdas vacías son aquellas para las que la expresión vale 0, aunque no es necesario
escribirlos
Generación del mapa de la suma de
productos
Generación del mapa de la suma de
productos
Generación del mapa de la suma de
productos
 Simplificación de una suma de productos
● La minimización de una suma de productos comienza agrupando los 1 que estén situados en
celdas adyacentes del mapa

Un grupo debe contener el mayor número posible de celdas

▫ Toda celda del grupo debe ser adyacente a otra celda del grupo
▫ El número de celdas de cada grupo debe ser potencia de dos
Cada 1 del mapa debe estar incluido en al menos un grupo, aunque un 1 puede estar incluido
en varios grupos solapados

● Puede haber varias agrupaciones válidas posibles, pero siempre teniendo en cuenta que el
objetivo final de este proceso es maximizar el tamaño de los grupos al mismo tiempo que se
trata de minimizar el número de grupos
 Simplificación de una suma de productos
Ejemplos:
 Simplificación de una suma de productos

● Cada grupo de celdas da lugar a un término suma compuesto por todas las
variables que aparecen en el grupo con un único valor

● Las variables que aparecen con dos valores distintos en un grupo no se tienen en
cuenta

● La expresión mínima en forma de producto de sumas se obtiene multiplicando

todos los términos suma obtenidos a partir de los grupos del mapa
 Simplificación de una suma de productos
Ejemplos:
 Simplificación de una suma de productos
Ejemplo:
 Simplificación de una suma de productos
Ejemplo:
 Obtención a partir de la tabla de verdad
Los 1 de una tabla de verdad se pueden trasladar directamente a un mapa de Karnaugh

Por ejemplo: F(A,B,C) = ∑(0,4,6,7)

 Obtención a partir de la tabla de verdad
Los 0 de una tabla de verdad se pueden trasladar directamente a un mapa de Karnaugh

Por ejemplo: F(A,B,C) = ∏(1,2,3,5)

 Obtención a partir de la tabla de verdad
El mapa generado nos permite obtener la forma minimizada de la función
 Minimización del producto de sumas

● Una expresión producto de sumas minimizada por el método de Karnaugh estará

formada por el mínimo número de términos suma posible

● Además, cada término suma de una expresión minimizada estará compuesto por el
mínimo número posible de variables

● Esta simplificación dará lugar a una expresión que, en general, podrá ser
implementada usando menos puertas lógicas de las que necesitaría su forma
canónica
 Generación del mapa del producto de
sumas
● Lo más conveniente para generar el mapa de Karnaugh de una expresión producto
de sumas es que la expresión esté en forma canónica

● El primer paso de este proceso es colocar un 0 en la celda correspondiente a cada

combinación de valores de las variables que hagan valer 0 a algún término suma

● Cuando se haya terminado, el mapa tendrá tantas celdas con un 0 como términos
suma haya en la expresión

● Las celdas vacías son aquellas para las que la expresión vale 1, aunque no es
necesario escribirlos
 Generación del mapa del producto de
sumas
Ejemplo:
 Simplificación de una suma de productos
● La minimización de un producto de sumas comienza agrupando los 0 que estén situados en
celdas adyacentes del mapa

Un grupo debe contener el mayor número posible de celdas

▫ Toda celda del grupo debe ser adyacente a otra celda del grupo
▫ El número de celdas de cada grupo debe ser potencia de dos
Cada 0 del mapa debe estar incluido en al menos un grupo, aunque un 0 puede estar incluido
en varios grupos solapados

● Puede haber varias agrupaciones válidas posibles, pero siempre teniendo en cuenta que el
objetivo final de este proceso es maximizar el tamaño de los grupos al mismo tiempo que se trata
de minimizar el número de grupos
 Simplificación del producto de sumas
Ejemplos:
 Simplificación del producto de sumas

● Cada grupo de celdas da lugar a un término suma compuesto por todas las variables
que aparecen en el grupo con un único valor

● Las variables que aparecen con dos valores distintos en un grupo no se tienen en
cuenta

● La expresión mínima en forma de producto de sumas se obtiene multiplicando

todos los términos suma obtenidos a partir de los grupos del mapa
 Simplificación del producto de sumas
Ejemplo:
 Simplificación del producto de sumas
Ejemplo:
 Simplificación del producto de sumas
Ejemplo:
 Obtención a partir de la tabla de verdad
El mapa generado nos permite obtener la forma minimizada de la función
 Conversión entre formas estándar
La conversión entre suma de productos y producto de sumas es sencilla utilizando un
mapa de Karnaugh, ya que donde no hay un 1 hay un 0 y viceversa
 Funciones
incompletamente
especificadas
 Funciones incompletamente
especificadas
● En algunas situaciones hay combinaciones de las variables de entrada que no
están permitidas

● Dado que estas combinaciones no ocurren nunca, se las puede considerar

como términos indiferentes a efectos de calcular el valor de la salida

● Esto significa que a la celda del mapa de Karnaugh correspondiente a un

término indiferente le podemos asignar tanto un 0 como un 1, según convenga
 Indiferencias en la suma de productos
Los términos indiferentes se representan con una X,
por ejemplo: F(A,B,C,D) = ∑(7,8,9) + ∑x(0,10,11,12,13,14,15)
 Indiferencias en la suma de productos
En un producto de sumas también puede haber términos indiferentes:
F(A,B,C,D) = ∏(6,7,8,9) + ∏x(0,10,11,12,13,14,15)
 Indiferencias en el producto de sumas
En un producto de sumas también puede haber términos indiferentes:
F(A,B,C,D) = ∏(6,7,8,9) + ∏x(0,10,11,12,13,14,15)
 Indiferencias en el producto de sumas
Los términos indiferentes pueden aprovecharse para simplificar la función si suponemos que
valen 0
Circuitos con salida
múltiple
 Circuitos con salida múltiple

● Con frecuencia, los circuitos digitales tienen múltiples salidas, cada una
representada por funciones lógicas diferentes pero que dependen de las mismas
entradas

● Si se simplificaran las funciones por separado no se tendría la seguridad de

obtener el circuito mínimo, ya que puede que varias funciones se solapen

● Por lo tanto, hay que simplificar las funciones de forma conjunta, intentando
buscar términos comunes a las funciones para minimizar el circuito total
 Método de Karnaugh para
multifunciones
La minimización de multifunciones usando el método de Karnaugh puede realizarse generando los
mapas para cada función individual y para combinaciones de ellas

Por ejemplo, un circuito con tres salidas puede simplificarse dando los siguientes pasos:

● Buscar los términos que sean comunes a las tres funciones

● Buscar los términos que sean comunes a dos de las funciones y que no estén cubiertos en el
paso anterior

● Buscar los términos que aparecen únicamente en una función y que no estén cubiertos en el
paso anterior
 Simplificación de multifunciones
• Aquí podemos ver un ejemplo de 3
funciones:
 Simplificación de multifunciones
• Se calculan los productos posibles de las
funciones

• En cada producto hay que detectar las

combinaciones que no se cubren en
productos superiores que los incluyan
 Simplificación de multifunciones
• La función F1 no tiene ningún término que sólo aparezca en ella
 Simplificación de multifunciones
• En la función F2 existen términos que sólo aparecen en ella, por lo que debemos cubrirlos
obteniendo la mínima expresión posible
 Simplificación de multifunciones
• En la función F3 existen términos que sólo aparecen en ella, por lo que debemos cubrirlos
obteniendo la mínima expresión posible
 Simplificación de multifunciones
• El producto de funciones F1 F2 tiene términos comunes a las dos funciones pero que no
aparecen en las tres, así que se cubren obteniendo la mínima expresión posible
 Simplificación de multifunciones
• El producto de funciones F1 F3 tiene términos comunes a las dos funciones pero que no
aparecen en las tres, así que se cubren obteniendo la mínima expresión posible
 Simplificación de multifunciones
• El producto de funciones F2 F3 no tiene términos que sean comunes a las dos funciones
pero que no aparezcan en las tres
 Simplificación de multifunciones
• El producto de funciones F1 F2 F3 tiene términos comunes a las tres funciones, por lo que
hay que cubrirlos obteniendo la mínima expresión posible
 Simplificación de multifunciones
• A partir de los mapas anteriores podemos obtener las expresiones de las tres funciones
 Simplificación de multifunciones
• Todos los términos de la expresión obtenida para la función F1 son necesarios, ya que cada
uno de ellos es el único que cubre al menos una de las combinaciones
 Simplificación de multifunciones
• Los dos primeros términos de la función F1 son necesarios, ya que cada uno de ellos es el
único que cubre al menos una de las combinaciones

• Estos dos términos son suficientes para cubrir todas las combinaciones, por lo que los
demás no son necesarios
 Simplificación de multifunciones
• Todos los términos de la expresión obtenida para la función F3 son necesarios, ya que cada
uno de ellos es el único que cubre al menos una de las combinaciones

• Tres de los términos coinciden con los de la función F1, por lo que no se necesitarán
puertas lógicas adicionales
Funciones con
más de cuatro
variables
 Funciones con más de cuatro variables
● Las funciones booleanas de cinco variables pueden simplificarse usando un mapa de Karnaugh
de 32 celdas

● Para poder mantener la adyacencia será necesario representar este mapa de 32 celdas usando
dos mapas de 16 celdas cada uno
 Funciones con más de cuatro variables
● La mejor manera de visualizar la adyacencia entre los dos mapas es imaginar que el
mapa para A = 0 está situado encima del mapa para A = 1

● Obviamente, este procedimiento complica mucho la simplificación, aparte de que sería

todavía más difícil simplificar funciones con más de cinco variables
 RESUMEN Y
BIBLIOGRAFÍA
 Resumen

● La expresión minimizada de un circuito será aquella que requiera un menor número

de puertas y, por tanto, requerirá un menor coste de implementación, sufrirá un
retardo menor y consumirá menos energía

● El método de Karnaugh permite obtener, de forma sistemática, la función lógica

mínima que representa un circuito digital

● Este método permite trabajar con funciones incompletamente especificadas y con

funciones de salida múltiple, aprovechando sus características particulares para
minimizar aún más las funciones
 Bibliografía
Fundamentos de Sistemas Digitales (7ª edición)
Capítulo 4
Thomas L. Floyd
Prentice Hall, 2000

Principios de Diseño Digital

Capítulo 4
Daniel D. Gajski
Prentice Hall, 1997

Sistemas Electrónicos Digitales

Capítulo 3
Enrique Mandado
Marcombo, 1991
¡Gracias!
Créditos: Julio Cesar Calderón García