81,0(7

'( &'  & $# !   

 %"  
0531$3FQ5H7GF97DB7@87@@8 74531)
HC )84P I A E C )0 4 A9 6 20

*8,$  0$3$6 '( .$51$8*+

6LPSOLILFDFLyQ GH IXQFLRQHV FRQ PDSDV GH .DUQDXJK
Obtener la funcin de un Mapa de Karnaugh es el procedimiento inverso a la de la realizacin del mapa.
Un termino de la funcin coloca uno o mas "unos" en el mapa de Karnaugh.
Tomar esos unos, agrupndolos de la forma adecuada, nos permite obtener los trminos de la funcin
Utilizaremos los Mapas de Karnaugh para obtener una funcin mnima de dos niveles Suma de
Productos.
Una expresin de dos niveles sdp se considerar la expresin mnima si:
1. No existe otra expresin equivalente que incluya menos productos.
2. No hay otra expresin equivalente que conste con el mismo numero de productos, pero con un menor
numero de literales.
Observe que hablamos de UNA expresin mnima y lo LA expresin mnima. Esto porque pueden existir
varias expresiones distintas, pero equivalentes, que satisfagan esta definicin y tengan el mismo numero
de productos y literales.
La minimizacin de funciones sobre el mapa de Karnaugh se aprovecha del hecho de que las casillas del
mapa estn arregladas de tal forma que entre una casilla y otra, en forma horizontal o vertical existe
ADYACENCIA LOGICA. Esto quiere decir que entre una casilla y otra solo cambia una variable.
Definimos los mintrminos adyacentes desde el punto de vista lgico como dos mintrminos que difieren
solo en una variable. Agrupando casillas adyacentes obtenemos trminos productos que eliminan las
variables que se complementan, resultando esto en una versin simplificada de la expresin.
El procedimiento es el de agrupar "unos" adyacentes en el mapa; cada grupo corresponder a un termino
producto, y la expresin final dar un OR (suma) de todos los trminos producto. Se busca obtener el
menor numero de trminos productos posible, lo que implica que cada termino producto debe contener el
mayor numero de mintrminos posibles.
Antes de comenzar formalmente con la discusin sobre minimizacin veamos por un momento el
siguiente mapa de Karnaugh, resultado de la funcin:

f = A B C D + ABC D + ABC D + AB C D + ABCD + ABCD + AB CD + ABCD + ABCD + A BCD + ABCD + ABCD + ABCD
Como podemos notar, la funcin est expresada en forma cannica,
por lo que cada mintrmino "colocar" un 1 en su casilla
correspondiente como se muestra en el mapa de Karnaugh
correspondiente.

Supongamos por un momento que

agrupemos los "unos" del mapa de Karnaugh como se muestra en la
figura.
Segn esto tenemos cuatro trminos que son:
A
BC
A CD
A B CD

(agrupa 8 unos y es de 1 variable

(agrupa 4 unos y es de 2 variables)
(agrupa 2 unos y es de 3 variables)
(agrupa 1 uno y es de 4 variables

termino I
termino II
termino III
termino IV

81,0(7

'( &'  & $# !   

 %"  
0531$3FQ5H7GF97DB7@87@@8 74531)
HC )84P I A E C )0 4 A9 6 20

Puede verse que a medida que agrupamos mayor cantidad de "unos", el termino tiene menos literales. El
agrupamiento se hace con una cantidad de "unos" que son potencias de 2. As agrupamos 2
mintrminos, 4 mintrminos y 8 mintrminos. Cada vez que aumentamos, el termino va eliminando una
variable. En una funcin de 4 variables, un termino que tenga un solo "uno" tendr las cuatro variables.
De hecho es un termino cannico. Al agrupar dos mintrminos eliminaremos una variable y el termino
quedar de tres variables. Si agrupamos cuatro "unos" eliminaremos dos variable quedando un termino
de dos variables y finalmente si agrupamos ocho "unos" se eliminaran tres variable para quedar un
termino de una variable.
Todo esto se debe a la adyacencia entre casillas y cada vez que agrupamos, se eliminan las variables
que se complementan.
En el ejemplo anterior la funcin obtenida es:
f = A B C D + ACD + BC + A

Pero, ser esta la funcin mnima?

Si vemos la figura a la derecha, la forma de agrupar nos da como
resultado:
f = D + BC + A

Es importante que al "tomar" un uno, se agrupe con todos los unos

adyacentes, aunque estos uno sean parte de otros grupos. Fjese que el
mintrmino 13 (11002) es comn a los tres trminos.
Para simplificar funciones utilizando mapas de Karnaugh hay que tener en cuenta que:
Cada casilla (mintrmino) en un mapa de Karnaugh de n variable tiene n casillas adyacentes
lgicamente, de modo que cada par de casillas defiere en una variable
Al combinar las casillas en un mapa de Karnaugh, agruparemos un nmero de mintrminos que sea
potencia de dos. As agrupar dos casillas eliminamos una variable, al agrupar cuatro casillas eliminamos
n
dos variables, y as sucesivamente. En general, al agrupar 2 casillas eliminamos n variables
Debemos agrupar tantas casillas como sea posible; cuanto mayor sea el grupo, el termino producto
resultante tendr menos literales. Es importante incluir todos los "unos" adyacentes a un mintrmino que
sea igual a uno.
Para que hayan menos trminos en la funcin simplificada, debemos formar el menor numero de
grupos posibles que cubran todas las casillas(mintrminos) que sean iguales a uno. Un "uno" puede ser
utilizado por varios grupos, no importa si los grupos se solapan. Lo importante es que si un grupo est
incluido completamente en otro grupo, o sus "unos" estn cubiertos por otros grupos, no hace falta
incluirlo como termino.

7HUPLQRORJtD SDUD OD VLPSOLILFDFLyQ ,PSOLFDQWH ,PSOLFDQWH 3ULPR ,PSOLFDQWH 3ULPR (VHQFLDO

A continuacin definiremos algunos trminos comnmente utilizados en los procesos de simplificacin de
funciones lgicas.
,PSOLFDQWH Conjunto de unos en un mapa de Karnaugh que representa un termino producto de
variables. Se denomina implicante porque cuando este termino toma el valor 1, LPSOLFD que tambin la
funcin toma el valor 1. Un mintrmino solo es un implicante.
,PSOLFDQWH 3ULPR Implicante que no est incluido completamente dentro de otro implicante. No puede
combinarse con otro implicante para eliminar un literal.
,PSOLFDQWH 3ULPR (VHQFLDO Implicante primo que contiene uno o mas mintrminos que no estn
incluidos en cualquier otro implicante primo.

81,0(7

'( &'  & $# !   

 %"  
0531$3FQ5H7GF97DB7@87@@8 74531)
HC )84P I A E C )0 4 A9 6 20

En el siguiente mapa de Karnaugh:

Los trminos I II y III son implicantes primos
El termino IV no es implicante primo
Los trminos I y III son implicantes primos esenciales
El termino II no es un implicante primo esenciales
La funcin se obtiene con los trminos I y III

$OJRULWPR GH PLQLPL]DFLyQ PHGLDQWH PDSDV GH .DUQDXJK

1. Identificar los implicantes primos. Para esto se busca obtener los grupos con mayor cantidad de unos
adyacentes. Los grupos deben contener un numero de unos que son potencias de 2.
2.Identificar todos los implicantes primos esenciales
3.La expresin mnima se obtiene seleccionando todos los implicantes primos esenciales y el menor
numero de implicantes primos para cubrir los mintrminos no incluidos en los implicantes primos
esenciales.
Ejemplo: Simplificar la funcin
f = A BCD + ABCD + ABCD + ABCD + AB C D + ABCD + ABC D + ABCD + ABCD

En los mapas siguientes se muestra el proceso de simplificacin

utilizando el algoritmo

Implicantes primos esenciales

f(ABCD) = BCD + AD + ACD + BCD

Implicantes primos

81,0(7

'( &'  & $# !   

 %"  
0531$3FQ5H7GF97DB7@87@@8 74531)
HC )84P I A E C )0 4 A9 6 20

Para practicar puede bajar esta programa freeware muy intuitivo y fcil de usar. Llenas la tabla de verdad
y a medida que vas colocando los unos, se va llenando el mapa de Karnaugh y se van
agrupando los trminos. Tambin se pueden marcar los unos directamente en el mapa de
Karnaugh. No se requiere instalacin. Ocupa 283 Kb. Haz click en el icono para bajarlo
Los ejemplos anteriores se realizaron con funciones de 4 variables. Para mapas de Karnaugh de 5 y 6
variables el procedimiento es esencialmente el mismo solo hay que recordar que un mintermino es
adyacente a otro mintermino que ocupe la misma posicin en forma horizontal o vertical en los cuadrados
a los lados del mapa.

0LQLPL]DFLyQ HQ PDSDV GH .DUQDXJK GH  YDULDEOHV

Simplificar la funcin =

m(0,2,8,11 ,15,18,20, 21,27,28,2 9,31)

La funcin quedar
f = A C D E + BDE + B C D E + ACD

81,0(7

'( &'  & $# !   

 %"  
0531$3FQ5H7GF97DB7@87@@8 74531)
HC )84P I A E C )0 4 A9 6 20

0LQLPL]DFLyQ HQ PDSDV GH .DUQDXJK GH  YDULDEOHV

Obtenga una funcin mnima para el siguiente mapa de Karnaugh

pinche aqu para ver la solucin

No olvide que despus de obtener la funcin mnima hay que implantar el circuito. Para los dos ejemplos
anteriores obtenga los circuitos respectivos, primero con un OR de ANDs, y luego utilizando SOLO
COMPUERTAS NAND.

Para practicar tome papel y lpiz, algunos marcadores de colores y resuelva el problemario
correspondiente. Recuerde identificar adecuadamente todos los trminos.

Home

Contenido

Bibliografa

Evaluacin

Clases

Guia

Laboratorio

Problemarios

Notas

2001 Sandro Costantini