Sistemas Lógicos y Computadores

MAPAS DE KARNAUGH Y SIMPLIFICACION

DE FUNCIONES

UNIVERSIDAD DE SANTIAGO DE CHILE 1

Sistemas Lógicos y Computadores

MAPAS DE KARNAUGH

El mapa de Karnaugh es un método gráfico para representar y reducir una

expresión booleana a su mínima expresión. El mapa de Karnaugh muestra, tal
como lo hace la Tabla de Verdad, todas las posibles combinaciones de las
variables o señales de entrada y el valor de la salida para cada una de ellas.

La simplificación de una función a través de las propiedades del álgebra de Boole

requiere habilidad para aplicar las leyes y teoremas. Los Mapas de Karnaugh, en
cambio, sirven simplificar las funciones a través de un método gráfico que nos
asegura que obtenemos las Suma de Productos o Producto de Sumas más
simples posibles.

El mapa de Karnaugh está formado por un conjunto de celdas o casilleros. Cada

celda corresponde a cada una de las posibles combinaciones de las variables o
señales de entrada. El número total de celdas es igual a 2n, dónde n es el número
de variables o señales de entrada.

En las figuras siguientes, se muestran los mapas de Karnaugh de 2, 3 y 4

variables.

Cuando hay sólo 2 variables, el número de celdas o casilleros del mapa es 22, es
decir 4, como se muestra en la Figura 3.1. En cada celda, se coloca el valor de la
función S (0 o 1) correspondiente a cada combinación de variables A y B.

Figura 3.1 Tabla de Verdad y Mapa de Karnaugh de 2 variables: A y B

UNIVERSIDAD DE SANTIAGO DE CHILE 2

Sistemas Lógicos y Computadores

Cuando hay 3 variables, el número de celdas o casilleros es 23, es decir 8, como

se muestra en la Figura 3.2.

Figura 3.2 Tabla de Verdad y Mapas de Karnaugh de 3 variables: A, B y C

En este caso, el Mapa puede dibujarse de 2 formas: a) horizontal donde la

variable A está identificando las filas y las variables BC identifican las columnas y
b) vertical donde las variables AB identifican las filas y la variable C identifica las
columnas. Es importante destacar que las celdas están ordenadas de modo que
entre una celda y la celda adyacente hay sólo un bit que cambia. Por este motivo,
la secuencia es 00-01-11-10

Cuando hay 4 variables, el número de celdas o casilleros es 24, es decir 16, como
se muestra en la Figura 3.3

Figura 3.3 Mapa de Karnaugh de 4 variables: A, B, C y D

UNIVERSIDAD DE SANTIAGO DE CHILE 3

Sistemas Lógicos y Computadores

Cada combinación de las variables de entrada de un circuito, donde la salida vale

1, corresponde a un producto de la función expresada como Suma de Productos.
En cada producto la variable aparece sin complementar si vale 1 y
complementada si vale 0.

Por otro lado, cada combinación de las variables de entrada de un circuito, donde
la salida vale 0, corresponde a un sumando de la función expresada como
Producto de Sumas. En cada suma la variable aparece complementada si vale 1
y sin complementar si vale 0.

ORDENAMIENTO DE LAS CELDAS DE UN MAPA DE KARNAUGH

Las celdas están ordenadas de manera tal que entre una celda y las celdas
adyacentes hay un solo cambio en el valor de las variables. Cada celda es
adyacente a las celdas que están ubicadas inmediatamente junto a cualquiera de
sus 4 costados.

PROCEDIMIENTO DE SIMPLIFICACIÓN

El procedimiento de simplificación de una función lógica, mediante el Mapa de

Karnaugh, está basado en las propiedades del Algebra de Boole y puede
resumirse en la siguiente ecuación:

Aa + Aá = A(a + a´) = A

Consideremos, a modo de ejemplo, una función S, de 2 variables, cuya Tabla de

Verdad es la siguiente:

Figura 3.4 Representación de la salida S en el Mapa de Karnaugh

La función vale 1 para las combinaciones A=1 y B=0; y para A=1 y B=1.

A partir de la Tabla de Verdad, podemos expresar la función como Suma de

Productos o como Producto de Sumas.

UNIVERSIDAD DE SANTIAGO DE CHILE 4

Sistemas Lógicos y Computadores

Si la expresamos como Suma de Productos nos queda:

S = A B´ + AB

Usando el Algebra de Boole, aplicamos la propiedad distributiva, se tiene:

S = A(B´+ B)

Aplicando la propiedad de complementación, se tiene que (B´+ B) = 1 y S = A x 1

Finalmente, aplicando la propiedad de idempotencia, la función se reduce a S = A

Ahora bien, el Mapa de Karnaugh nos permite, de manera simple, determinar

gráficamente este resultado. Para estos efectos, enlazamos en el mapa, los dos
1´s formando un subcubo cuyo valor es independiente de B, puesto que la función
vale 1 para B=0 y para B=1.

Este subcubo tiene el valor A, puesto que A vale 1 en ambas celdas.

Figura 3.5 Simplificación de la función S mediante Karnaugh.

Consideremos ahora otro ejemplo: una función Q, cuya tabla de verdad es la

siguiente:

B
A B Q A 0 1
0 0 1 0
0 1
0 1 0
1 0 1 1 1 1
1 1 1

Figura 3.6 Representación de la función Q en el Mapa de Karnaugh

UNIVERSIDAD DE SANTIAGO DE CHILE 5

Sistemas Lógicos y Computadores

Agrupemos las celdas adyacentes formando dos subcubos como se muestra en la

figura 3.7

En este ejemplo, podemos formar dos

subcubos. Observa que un 1 puede
pertenecer a más de un subcubo a la
vez.

Figura 3.7 Simplificación de la función Q mediante Karnaugh

El primer grupo o subcubo (indicado con color rojo en la Figura 3.7) está formado
por dos 1´s que corresponden a las coordenadas A = 1, B = 0 y A = 1, B = 1. En
ambas celdas, la variable A es igual a 1, independientemente del valor de B. Por
lo tanto, cuando A = 1, no importando el valor de B, la salida es igual a 1. En
consecuencia, el primer valor de la Suma de Productos es A. En otras palabras, el
primer término de la expresión de salida será A.

El segundo subcubo (en color azul), se caracteriza porque independientemente del

valor que tome A, siempre B es 0. Entonces, este subcubo es igual a B´. En otras
palabras, cuando B = 0, la salida S es 1. En resumen, la simplificación, a través
del mapa, nos indica que la salida del circuito será: S= A + B´

Características de los subcubos:

 Los subcubos solamente pueden estar formados por 2, 4, 8, 16, etc., celdas
adyacentes (es decir, el número de celdas de un subcubo debe ser
potencia de 2).
 Podemos agrupar ceros o unos, según trabajemos con Producto de Sumas
o Sumas de Productos, respectivamente.
 Los subcubos pueden formarse con celdas contiguas horizontales o
verticales, pero nunca entre celdas diagonales, ni mezclando 0´s y 1´s.
 Para lograr la máxima simplificación, cada subcubo debe ser lo más grande
posible. En el ejemplo de la Figura 3.8 se ha formado 3 subcubos. Cada
uno de ellos enlaza dos 1´s. Con esto, simplificamos la expresión, pero no
obtenemos una simplificación máxima.

BC
A 00 01 11 10
0 0 0 1 1

1 1 1 1 1

Figura 3.8 Simplificación Deficiente S = AB´ + AB + A´B

UNIVERSIDAD DE SANTIAGO DE CHILE 6

Sistemas Lógicos y Computadores

En cambio en la Figura 3.9, hemos enlazado 2 subcubos de cuatro 1´s cada uno,
formando así los grupos más grandes posibles. La función S, en este caso, se
reduce a A + B. Debe tomarse en cuenta que los subcubos deben ser siempre
potencias de 2 y que no importa que un 1 pertenezca a más de un subcubo.

Figura 3.9 Simplificación correcta S= A + B

 Puede existir solapamiento de subcubos, es decir, los elementos de un

subcubo pueden pertenecer a otro, como se muestra en la Figura 3.9.
 Según el método escogido, cada elemento (0´s ó 1´s) debe pertenecer
como mínimo a un subcubo.

Las celdas de la fila inferior son adyacentes con las celdas de la fila superior.
Del mismo modo, las celdas de la columna de la extrema izquierda son
adyacentes con las celdas de la extrema derecha. En la Figura 3.10, se
muestra la simplificación de un mapa de Karnaugh que ilustra este caso.

CD
AB 00 01 11 10

00 0 1 0 0

01 1 0 0 1

11 1 0 0 1

10 0 1 0 0

Figura 3.10 Simplificación correcta S = B´C´D + BD´

UNIVERSIDAD DE SANTIAGO DE CHILE 7

Sistemas Lógicos y Computadores

 También puede formarse un grupo con las celdas ubicadas en las cuatro
esquinas del mapa, como se muestra en la Figura 3.11.

CD
AB 00 01 11 10

00 1 0 0 1

01 0 0 0 0

11 0 0 0 0

10 1 0 0 1

Figura 3.11 Simplificación correcta S = B´D´

Representación simplificada de los Mapas de Karnaugh

Se acostumbra a representar los Mapas de Karnaugh, indicando las

combinaciones de las variables donde la función vale 1 o donde vale 0. Si se
indica donde la función vale 1, se utiliza el símbolo sigma (∑) que representa la
Suma de Productos. Si se indica donde la función vale 0, se utiliza el símbolo pi
(∏) que representa el Producto de Sumas. Las combinaciones de las variables, se
indican en esta representación con el valor decimal de la combinación y no con el
valor binario.

En la Figura 3.12, se muestra un Mapa de Karnaugh que puede representarse en

forma simplificada como F(a,b,c) = ∑ (1,3,4,6 ). Esta representación indica que la
función F tiene el valor 1 en las combinaciones de las variables: 1(001), 3(011),
4(100) y 6(110). En todas las otras combinaciones, la función F tiene el valor 0.

Figura 3.12 Representación de una Suma de Productos en un Mapa de Karnaugh

UNIVERSIDAD DE SANTIAGO DE CHILE 8

Sistemas Lógicos y Computadores

El mismo mapa se puede representar también como F(a,b,c) = ∏ ( 2,5,6,7), tal

como se indica en la Figura 3.13. En este caso, la función F tiene el valor 0 en las
combinaciones 2(010), 5(101), 6(110) y 7(111). En todas las otras combinaciones,
la función F tiene el valor 1.

Figura 3.13 Representación de un Producto de Sumas en un Mapa de Karnaugh

UNIVERSIDAD DE SANTIAGO DE CHILE 9