SIMPLIFICACION

DE
FUNCIONES
KARNAUGH
 EL MAPA DE KARNOUGH.

El mapa de Karnough es otra forma de

representar las funciones lgicas, de forma grfica,
que nos permite una rpida simplificacin.

Se utilizan para simplificar funciones booleanas.

El nmero de casilleros que tendr el mapa
depender de la cantidad de variables que tenga la
funcin.
 EL MAPA DE KARNOUGH.

Los mapas de Karnaugh pueden utilizarse para

expresiones de dos, tres, cuatro, cinco ..
variables, pero a partir de cuatro se complica el
proceso.

Este mtodo se basa en la representacin de la

funcin a simplificar en un cuadrado dividido en
2N casillas, siendo N el nmero de variables de la
funcin.
 EL MAPA DE KARNOUGH.

Aplicado adecuadamente genera las

expresiones suma de productos y producto de sumas
ms simples posibles.

Un mapa de Karnaugh 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.
 EL MAPA DE KARNOUGH.

El mapa de Karnaugh es una secuencia de

celdas en la que cada celda representa un valor
binario de las variables de entrada.

Las celdas se disponen de tal manera que la

simplificacin de una determinada expresin
consiste en agrupar adecuadamente las celdas.
 EL MAPA DE KARNOUGH.

Al igual que ocurra con el nmero de filas de

una tabla de verdad, el nmero de celdas de un
mapa de Karnaugh es igual al nmero total de
combinaciones de las variables de entrada.

Para tres variables, el nmero de celdas

necesarias es 2=8. Para cuatro variables, el
nmero de celdas es 2=16.
 EL MAPA DE KARNOUGH.

Una funcin de n variables tiene 2 combinaciones de

posibles valores de entrada. En el caso de los mapas de
Karnaugh, estas combinaciones se representan
mediante celdas.
 EL MAPA DE KARNOUGH.
Lo interesante del mapa es moverse de una celda a
otra contigua con el cambio de una sola variable.

Los movimientos son arriba-abajo o derecha-izquierda

(nunca en diagonal).

El mapa tambin se dobla sobre s mismo con la

misma regla: solo una variable cambia de la ltima
columna a la derecha a la primera a la izquierda, o de la
fila de abajo a la de arriba.

Emplearemos un cdigo Gray, que se caracteriza

porque entre dos cdigos consecutivos (incluidos los
extremos) slo hay un bit de diferencia
 ADYACENCIA DE CELDAS

Las celdas de un mapa de Kanaugh se

disponen de manera que entre dos celdas
adyacentes slo cambie el valor de una nica
variable (slo cambia 1 bit).

Fsicamente, cada celda es adyacente a las que

estn 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

Adems existe adyacencia

cclica
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
 MAPA DE KARNOUGH
DE UNA SUMA DE PRODUCTOS

Por cada trmino de la expresin suma de productos

se coloca un 1 en el mapa de Karnaugh en la celda
correspondiente al valor del producto.
Las celdas que no tienen 1 son aquellas para las que
la expresin es 0.
Antes de poder utilizar un mapa de Karnaugh, las
expresiones booleanas deben estar en su forma
cannica.
Si una expresin no lo est, se pasar al formato
correspondiente aadiendo todas las combinaciones de
valores numricos de las variables que faltan en la
expresin..
 MAPA DE KARNOUGH
DE UNA SUMA DE PRODUCTOS

La siguiente expresin A + AB + ABC no est en su forma

cannica, ya que cada trmino no contiene las tres variables. El
primer trmino no posee dos de las tres variables; el segundo
carece de una, mientras que el tercero s que lo est.

1 Desarrollamos los
trminos numricamente
de la forma:

2 Cada uno de los valores binarios resultantes

se traslada al mapa, colocando un 1 en la celda
 MAPA DE KARNOUGH
DE UNA SUMA DE PRODUCTOS
PASOS PARA COMPLETAR EL MAPA DE KARNAUGH:

1 Determinar el valor binario de cada trmino producto de la suma

de productos estndar.

2 A medida que evaluamos cada trmino, colocamos un 1 en el

mapa de Karnaugh, en la celda que tiene el mismo valor que dicho
trmino.
 Simplificacin de una Suma de
Productos Mediante Karnaugh

Despus de haber obtenido el mapa de Karnaugh de

una suma de productos, se deben seguir tres pasos para
obtener la expresin suma de productos mnima:

Agrupar los 1s.

Determinar el trmino producto correspondiente

a cada grupo.

Sumar los trminos productos obtenidos.

 agrupacin de 1s
La finalidad es maximizar el tamao de los grupos y
minimizar el nmero de estos grupos. Reglas:

1. Un grupo tiene que contener 1, 2, 4, 8 16 celdas.

2. Cada celda de un grupo tiene que ser adyacente a
una o ms celdas del mismo grupo, pero no todas las
celdas del grupo tienen que ser adyacentes entre s.
3. Incluir siempre en cada grupo el mayor nmero
posible de 1s de acuerdo con la regla 1.
4. Cada 1 del mapa tiene que estar incluido en al
menos un grupo. Los 1s que ya pertenezcan a un grupo
pueden estar incluidos en otro, siempre que los grupos
que se solapen contengan 1s no comunes.
 agrupacin de 1s
VEAMOS ALGUNOS EJEMPLOS
 Determinar el Trmino Producto
Correspondiente a Cada Grupo

PARA UN MAPA DE 4 VARIABLES

Un grupo formado por una nica celda da lugar a un

trmino producto de cuatro variables.
Un grupo formado por 2 celdas da lugar a un trmino
producto de tres variables.
Un grupo formado por 4 celdas da lugar a un trmino
producto de dos variables.
Un grupo formado por 8 celdas da lugar a un trmino de
una variable.
Un grupo formado por 16 celdas indica que la expresin
vale 1.
 Sumar los trminos productos
obtenidos
Cuando se han obtenido todos los trminos
mnimos, se suman para obtener la expresin suma de
productos mnima.
LA VARIABLE QUE
CAMBIA DE ESTADO ES
LA QUE SE SIMPLIFICA

B + AC + ACD
 MAPA DE KARNOUGH
DE 2 VARIABLES
Dentro de cada casillero del mapa se debe poner un uno
(1) o un cero(0) lgico dependiendo si la funcin est
expresada como Suma de Productos o Producto de
Sumas.
Para el caso de los mintrminos corresponde un 1 en
el casillero, por el contrario, para cada maxtrmino
corresponde un 0 al casillero
N de variables: 2 A 0 1
B
n 2
N Casilleros: 2 =2 =4 0
n N Variables
2 1

Variables Binarias
f A B
MAPA DE KARNOUGH
DE 2 VARIABLES

F=AB+AB
 MAPA DE KARNOUGH
DE 2 VARIABLES

El mapa va de Falso a
Verdadero, de izquierda a
derecha y de arriba abajo

La celda de arriba a la
izquierda es A B.
Si F= A B, entonces ha y
que poner 1 en esa celda

Esto muestra que F = 1 cuando A = 0 y B = 0

 MAPA DE KARNOUGH
DE 2 VARIABLES

Si F=AB + AB entonces
hay que poner 1 en las
dos celdas

Sabemos por el Algebra de Boole que A B + A B = B

En el mapa de Karnaugh
podemos agrupar celdas
adyacentes y ver que F = B
 MAPA DE KARNOUGH
DE 2 VARIABLES
RESUMIENDO

Aqu indica que la variable B est

B B en toda la columna sin negar

B Este nmero indica si la variable en

A 0 1 la columna est negada o n.
A 0 AB 0 AB 1 Este nmero indica la posicin
del mintrmino
A 1 AB 2 AB 3

Este nmero indica si la variable en

la fila est negada o n.
Aqu indica que la
variable A est en toda la
fila sin negar
 MAPA DE KARNOUGH
DE 3 VARIABLES
Es un conjunto de 8 celdas.

Se utilizan A, B y C para denominar las variables,

aunque se podran usar otras letras.

Los valores binarios de A y B se encuentran en la

parte izquierda y los valores de C en la parte superior.

El valor de una determinada celda es:

El valor binario de A y B, en la parte izquierda de
la misma fila

Combinado con el valor de C en la parte superior

de la misma columna.
 MAPA DE KARNOUGH
DE 3 VARIABLES

Los nmeros se
ingresan en
cdigo gray,
para forzar que
las celdas
adyacentes
difieran por slo
una variable.

Alternativamente, las celdas se pueden etiquetar con las

letras de variables. Esto hace que sea ms simple de leer, pero
toma ms tiempo preparar el mapa.
 MAPA DE KARNOUGH
DE 3 VARIABLES
SIMPLIFICAR LOS MINTRMINOS

Si tomo dos mintrminos se elimina una variable, si

tomo cuatro se eliminan dos variables

BA
C 00 01 11 10
ABC + ABC + ABC + ABC =
0 1 1

1 1 1 = (A+A)BC + BC(A+A) = B(C+C) = B

 MAPA DE KARNOUGH
DE 3 VARIABLES
EJEMPLO

A B C
f(A,B,C)
AB
0 0 0 1 00 01 11 10
C
0 0 1 0
1 1 1
0 1 0 1 0

0 1 1 0
1 0 0 1 1 1 1
1 0 1 1
1 1 0 0
1 1 1 1
 MAPA DE KARNOUGH
DE 3 VARIABLES
EJEMPLO
AB
00 01 11 10
C

0 1 1 1

1 1 1

Son trminos
Aplicacin de A+A=A
adyacentes
lgicos y fsicos
AC + AB + AC
 MAPA DE KARNOUGH
DE 3 VARIABLES
RESUMIENDO
 MAPA DE KARNOUGH
DE 4 VARIABLES
Es un conjunto de 16 celdas.

Se utilizan A, B, C y D para denominar las variables,

aunque se podran usar otras letras.

Los valores binarios de A y B se encuentran en la

parte izquierda y los valores de C y D en la parte
superior.

El valor de una determinada celda es:

El valor binario de A y B, en la parte izquierda de
la misma fila

Combinado con el valor de C y D en la parte

superior de la misma columna.
 MAPA DE KARNOUGH
DE 4 VARIABLES

En un mapa de
Karnaugh de 4 variables
las celdas se disponen de
manera similar al mapa
de 3 variables, es decir,
las variables AB estn a
la izquierda y las
variables CD estn en la
parte superior.
 MAPA DE KARNOUGH
DE 4 VARIABLES

CD

Para obtener la 00 01 11 10

00 0 0 1 0
expresin de salida
01 1 1 1 1
partiendo del AB
11 0 0 0 0

siguiente mapa k. 10 0 0 0 0
 MAPA DE KARNOUGH
DE 4 VARIABLES
CD

00 01 11 10

Agrupamos los 1s. 00 0 0 1 0

GRUPO 1
01 1 1 1 1 GRUPO 2
AB
11 0 0 0 0

Determinamos el trmino 10 0 0 0 0

producto correspondiente a GRUPO1 GRUPO2

cada grupo. A B C D A B C D

0 0 1 1 0 1 0 0

0 1 1 1 0 1 0 1

Sumamos los trminos 0 1 1 1

productos obtenidos. A C D 0 1 1 0

A B

SALIDA = A*C*D+A*B
 MAPA DE KARNOUGH
DE 4 VARIABLES
RESUMIENDO

Primera forma: cuatro variables

 MAPA DE KARNOUGH
NUMERACION DE LAS CASILLAS
Lugar que ocupan los minterminos o maxterminos
en el mapa con respecto a la posicin ocupada en la
tabla de la verdad.
 Obtencin directa a partir de la
tabla de verdad

Los 1s de la columna de salida de la tabla de verdad

se trasladan directamente al mapa de Karnaugh, a las
celdas correspondientes a los valores asociados de las
combinaciones de variables de entrada.
 Condiciones Indiferentes

Algunas veces se producen situaciones en las que

algunas combinaciones de las variables de entrada no
estn permitidas.

Por ejemplo, en el cdigo BCD existan seis

combinaciones no vlidas: 1010, 1011, 1100, 1101, 1110 y
1111.
Estos pueden considerarse trminos indiferentes con
respecto a su efecto en la salida.

Esto significa que a estos trminos se les puede asignar

tanto un 1 como un 0 en la salida; realmente no son
importantes dado que nunca van a generarse.
 Condiciones Indiferentes
Para cada trmino indiferente, se escribe una X en la celda.
Cuando se agrupan los 1s, las X se pueden considerar tambin
como 1s para agrandar los grupos, o como 0s si no obtenemos
ninguna
ventaja.
Cuanto mayor
sea el grupo ms
sencillo ser el
trmino
resultante.
Sin embargo
constituyen
combinaciones
vlidas desde el
punto de vista de
la simplificacin.
 MAPA DE KARNOUGH
DE UN PRODUCTO DE SUMAS

Este mtodo es similar al de la minimizacin de una

expresin suma de productos mediante los mapas de
Karnaugh.

En esta ocasin, los 0s representan las operaciones de

suma estndar y se colocan en el mapa de Karnaugh en
lugar de los 1s.

Por cada trmino suma de la expresin producto de

sumas se coloca un 0 en el mapa de Karnaugh en la celda
correspondiente al valor de la suma.
 MAPA DE KARNOUGH
DE UN PRODUCTO DE SUMAS

Las celdas que no tienen 0 son aquellas para las

que la expresin es 1.
 MAPA DE KARNOUGH
DE UN PRODUCTO DE SUMAS

El proceso de minimizacin
de un producto de sumas es
bsicamente el mismo que
para una expresin suma de
productos, excepto que ahora
hay que agrupar los 0s para
generar el mnimo nmero de
trminos suma.

Las reglas para agrupar los

0s son las mismas que para
agrupar los 1s.
 SIMPLIFICACION RESUMEN
Mapa de Karnough
1 Partimos de la tabla de verdad o formas cannicas de la funcin.
2 Formamos dos grupos con las variables de entrada, lo ms
homogneos posibles en cuanto al nmero de variables.
3 Trazamos el mapa, formado por todas las combinaciones de las
variables de entrada; todas las casillas adyacentes fsicas deben de ser
adyacentes lgicas.
4 Trasladamos todos los trminos que valen 1 al mapa de
Karnough.
5 Trasladamos los trminos indiferentes, si los hay.
6 Realizamos agrupamientos de 2n variables adyacentes fsicas.
7 Se simplifica la funcin, teniendo en cuenta que los trminos que se
van son los que cambian en un mismo agrupamiento.
 MAPA DE KARNOUGH
DE 5 VARIABLES

Las funciones booleanas de cinco variables

pueden simplificarse mediante un mapa de
Karnaugh de 32 celdas.

Para construir un mapa de 5 variables se

utilizan dos mapas de 4 variables (con 16
celdas cada uno).
 MAPA DE KARNOUGH
DE 5 VARIABLES
Cada mapa contiene 16 celdas con todas las posibles
combinaciones de las variables B, C, D y E:

Un mapa es para A = 0

Otro es para A = 1
 MAPA DE KARNOUGH
DE 5 VARIABLES

La mejor manera de visualizar la adyacencia

de celdas entre los dos mapas de 16 celdas
consiste en imaginar que el mapa A=0 est
colocado encima del mapa A=1.

Cada celda del mapa A=0 es adyacente con la

celda que est justo debajo en el mapa A=1.
 MAPA DE KARNOUGH
DE 5 VARIABLES

Agrupacin de 1s en celdas
adyacentes de un mapa de 5 variables

Determinacin de los trminos

producto correspondientes a cada
grupo

El trmino del grupo punteado es: DE

El trmino del grupo rayado es BCE
El trmino del grupo gris oscuro es: ABD
El trmino de la celda gris claro junto con
la celda gris oscuro es: B C D E

SUMA DE PRODUCTOS SIMPLIFICADA F = DE + BCE + ABD + BCDE

 MAPA DE KARNOUGH
DE 5 VARIABLES
Ejemplo: Utilizar un mapa de Karnaugh para minimizar la
siguiente expresin estndar de la suma de productos de 5 variables:

Se traslada la suma de productos al mapa de Karnaugh y se

realizan las agrupaciones indicando los trminos correspondientes.

Combinando estos trminos

se obtiene la siguiente
expresin suma de productos
minimizada:
 MAPA DE KARNOUGH
DE 6 VARIABLES
Es igual que el caso anterior pero ahora con 4
Karnaugh de 4 variables cada una.

Cada Karnaugh corresponder a una

combinacin de la 5 y 6 variable (son 4
combinaciones diferentes)

la sntesis y simplificacin utilizando karnaugh es

til hasta 5 variables, mayor nmero puede dar
lugar a errores en la determinacin de los
trminos a simplificar.
FIN