2014 - B
MAPAS DE KARNAUGH
OBJETIVOS:
INTRODUCCIN:
Los mapas K son una herramienta muy til en la simplificacin de funciones lgicas,
puesto que si utilizamos el lgebra de Boole para simplificar una funcin que contenga
4 o ms entradas, esto nos resultara un poco complejo y tedioso, para eso utilizaremos
los mapas K que son herramientas grficas y sencillas para la simplificacin, pero se
debe hacer notar que si nuestra salida tuviese ms de 6 variables, entonces nuestros
mapas no nos ayudaran y se recomendara utilizar algn mtodo computacional
MAPAS DE KARNAUGH
Por qu el nombre?
Se debe a su creador MAURICE KARNAUGH , nacido en 1924 en New York y
graduado en la universidad de Yalees, actualmente gobernador emrito del ICCC
(International Council for Computer Communication). Creo los mapas K en el ao de
1950. Trabaj como investigador en los Laboratorios Bell desde 1952 a 1966 y en el
centro de investigacin de IBM de 1966 a 1993. Tambien imparti clases de informtica
en el Politcnico de Nueva York de 1980 a 1999, y desde 1975 es miembro del IEEE
(Institute of Electrical and Electronics Engineers) gracias a sus aportes sobre la
utilizacin de mtodos numricos en las telecomunicaciones.
Qu es el Mapa de Karnaugh?
El Mapa de Karnaugh es una herramienta que se utiliza para simplificar funciones
lgicas, un mapa K est formado de cuadrados, cada cuadrado representa una lnea de la
tabla de verdad. Para un mapa K de 2 variables tendremos 4 cuadrados, para un mpa K
de 3 variables tendremos 8 cuadros, para un mapa K de 4 variables se tendr 16 cuadros,
para un mapa K de 5 variables tendremos dos mapas cada uno de 16 cuadros en total se
tendr 32 cuadros.
Cada uno de los cuadrados tendr un 0 un 1 dependiendo de nuestra tabla de verdad
Mapas de Karnaugh
Definicin
Como se ha estudiado anteriormente un mtodo bsico de simplificacin de funciones
lgicas es el lgebra de Boole, pero que pasa cuando el nmero de variables y trminos
en una funcin hacen que esta sea demasiado grande, pues bien esta interrogante tiene
su respuesta en los Mapas de Karnaugh conocidos como mapas K.
Los Mapas K son una herramienta grfica utilizada con mucha frecuencia en la
simplificacin de circuitos lgicos se basa en los teoremas del algebra de Boole
siguiendo un proceso sencillo y de forma ordenada, si bien conocemos acepta cualquier
nmero de variables de entrada, pero su procedimiento hace que esto sea muy tedioso,
por lo que es recomendable a partir de 7 variables utilizar algn software que nos ayude
en la simplificacin de nuestra funcin lgica.
Un mapa K es la forma grfica de una tabla de verdad, para proceder a estudiar la
forma de un mapa K y el proceso para la simplificacin debemos tener claro un
concepto (mini trmino) ya que este trmino se utilizara en el proceso; entonces:
Qu es un mini trmino?
Se lo conoce tambin como un minterm que es un trmino producto que tiene todas ls
variables de una funcin puede esta estar afirmada o negada, por ejemplo con 2
variables obtenemos 4 minterms, con 3 variables tenemos 8 minterms, con 4 variables
16 mini terms y con cinco variables 32 mini terms.
PROCEDIMIENTO DE SIMPLIFICACION DE UN MAPA K
Primero aprenderemos con una tabla de verdad de dos entradas:
ENTRADA
S
A
B
0
0
0
1
1
0
1
1
SALIDA
S
F
0
1
1
1
AB
AB
AB
AB
AB
2. Debemos dibujar nuestro mapa K como son dos variables en este
caso tendr
sern 4 cuadros
B
A
A
SALIDA
S
F
0
1
1
1
A
A
AB
AB
B
AB
1
1
A
A
B
1
B
A
AB
AB
AB
F=B . C
B
A
AB
AB
AB
F= A . B
B
A
AB
AB
AB
F=B . C
CD
CD
CD
B
A
AB
AB
AB
B)+(
F=(C A
DA
B)
C
B
A
AB
AB
AB
CD
CD
CD
B
A
AB
AB
AB
CD
CD
CD
B
A
AB
AB
AB
CD
CD
CD
B
A
AB
AB
AB
CD
CD
CD
B
A
B+
AB
F= A
A
BC
F=BC+
D+
BD
F=B
BD
F=AD+
AB
AB
AB
CD
CD
CD
B
A
AB
AB
AB
CD
CD
CD
B
A
AB
AB
AB
CD
CD
CD
B
A
AB
AB
AB
F=B
ya que es la
F=B
, podemos
F= D
, ya que es
Salida
minter
ms
m0
m1
m2
m3
m4
m5
m6
m7
C
B
BC
BC
m0
m1
m3
m2
m4
m5
m7
m6
Otra opcin es
C
B
m0
m4
BC
m1
m5
ENTRADAS
BC
m3 S
m7
C
B
A
F minter
msm 6
B
m2
0
0
0
0
m0
m1
m2
m3
m4
m5
m6
m7
BA
BA
B
A
m0
m1
m3
m2
m4
m5
m7
m6
m0
m4
BA
m1
m5
BA
m3
m7
m2
m6
A
Cabe hacer notar que si bien la posicin de los nmeros no cambia en ambos
casos, las variables si y por tanto nuestro resultado final al momento de resolver
un ejercicio tambin lo har, por eso se debe tener mucho cuidado con esto.
Analicemos el siguiente caso:
Dada nuestra tabla de verdad simplificar con el uso de mapas K
ENTRADAS
A
B
C
Salida
F
Salida
minter
ms
m0
m1
m2
m3
m4
m5
m6
m7
C
B
BC
BC
C
A
m0
m1
m3
m2
m4
m5
m7
m6
BC
C
B
BC
C
A
BC
C
B
BC
Es conveniente los dos 1s de la fila uno agruparlos en cuatro que en dos, ya que
se me va a simplificar algo ms, nuestra funcin resultante quedara
F=A + B
MAPAS K DE 4 VARIABLES
De igual forma primero veremos la manera de ubicar correctamente las salidas
en nuestro mapa K, utilizando miniterms se llegara a una forma rpida y sencilla
de elaboracin de un mapa K para 4 variables
Dada la tabla de verdad ubicar en el mapa K en funcin de mini terms
A
0
Entradas
B
C
0
0
Salida
miniterms
m0
D
0
m1
m2
m3
m4
m5
m6
m7
m8
m9
m10
Figura
1 21
m11
Para
1 una opcin sera
m
0 la FIGURA
0
12
CD C
0
1 C D m13CD
D
m13
1
0
B
m
m
m3
m2
A
1
1 0 m14 1
m4
m5
m7
m6
AB
Figura 1
AB
m12
m13
m15
m14
m8
m9
m11
m10
Entr
adas
D
C
0
0
Salida
B
0
A
0
m1
m2
m3
m4
m5
m6
m7
m8
m9
m10
m11
miniterms
m0
0
0hay muna
12
Aqu
pequea
observacin la fila 3 se cambi
m
0
1
por la cuatro 13
y viceversa, el
resto
siendo
igual.
m
1 sigue
0
13
m14
AB
AB
A
B
m0
m4
m12
m8
CD
m1
B
A
m
3
m5
AB
m
7
m13
AB
m15
C
D
CD
m2
m0
m6
m1
m14
m3
m9
A
m11
B
m
m4
m5
m7
m6
CD
m12
m13
m15
m 14
m8
m9
m11
m10
CD
10
m2
CD
CD
B
A
m0
m4
m12
m8
AB
m1
m5
m13
m9
AB
m3
m7
m15
m11
m2
m6
m14
m10
En este caso las variables no cambian pero si las posiciones, dependiendo del
orden de nuestras variables de entrada, todo lo aprendido se reforzar con un
ejemplo.
A
0
Entradas
B
C
0
0
Salida
F
Salida
miniterms
m0
D
0
m1
m2
m3
m4
m5
m6
m7
m8
m9
m10
m11
m12
m13
m 14
m15
CD
CD
B
A
m0
m1
m3
m2
AB
m4
m5
m7
m6
AB
m12
m13
m15
m14
m8
m9
m11
m10
B
Luego reemplazaremos las salidas de la funcin en nuestro mapa K
D
CD
CD
B
A
AB
AB
B
Despus de tener nuestro mapa K, agrupamos de forma conveniente
D
CD
CD
B
A
AB
AB
B
Entonces nuestra funcin de salida es
C
DB+
B
D+CDA
F=C+
A
+ ABC
Mediante
la
ayuda
de
estos mapas bidimensionales se podr resolver un mapa K de 5 variables, para
entenderlo de mejor manera se realizara un ejercicio.
ENTRADAS
A
B
C
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
1
0
1
1
0
1
1
0
1
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
1
1
0
1
1
0
1
1
0
1
D
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
E
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
SALIDA
F
0
0
1
1
0
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
B C f
0 0
0 1
1 0
1 1
0 0
0 1
1 0
1 1
mapa
0
0
1
1
0
1
0
1
K adecuado para 3 variables:
AB
C
0
1
0
0
0
0
0
1
1
1
1
1
0
1
1
0
0
1
AB
C
Que nos
0
1
0
0
0
0
0
1
1
1
1
1
0
1
1
0
0
1
B+ AC
f ( A , B ,C )= A
f ( A , B ,C )=(0,2,3,6,7)
B C f
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
1
0
1
1
0
0
1
1
entregaran la respuesta:
AB
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
AB
AB
f ( A , B ,C )=B+ A
MAPAS K DE 4 VARIABLES
Dada la siguiente tabla de verdad, encontrar la funcin
simplificada:
A B
C D f
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
1
0
1
1
1
1
0
0
1
0
0
0
1
1
AB
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
0
1
1
1
1
0
1
0
0
1
0
0
0
AB
1
1
0
1
1
1
1
0
1
1
0
0
CD
Seleccionamos los siguientes grupos:
CD
Que nos entregaran la siguiente respuesta:
CB
f ( A , B ,C , D ) = A B+C D+
f ( A , B ,C , D ) =(1,2,4,6,7,10,13,14,15)
A B
C D f
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
0
1
0
1
1
0
0
1
0
0
1
1
1
AB
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
0
1
1
1
1
0
1
0
0
1
0
1
1
1
1
1
0
1
1
0
0
1
0
1
1
1
1
1
0
1
1
0
0
1
0
0
0
1
0
1
1
1
1
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
AB
AB
AB
CD
Seleccionamos los siguientes grupos:
CD
CD
CD
Que nos entregaran la respuesta:
B C D+ A B C D
f ( A , B ,C , D ) =C D+BC
+ ABD + A
MAPAS K DE 5 VARIABLES
D C
B A f
0 0 0
0 0 0 0 1 0
0 0 0 1 0 0
0 0 0 1 1 1
0 0 1 0 0 0
0 0 1 0 1 0
0 0 1 1 0 0
0 0 1 1 1 1
0 1 0 0 0 0
0 1 0 0 1 0
0 1 0 1 0 1
0 1 0 1 1 1
0 1 1 0 0 1
0 1 1 0 1 1
0 1 1 1 0 1
0 1 1 1 1 1
1 0 0 0 0 0
1 0 0 0 1 0
1 0 0 1 0 0
1 0 0 1 1 0
1 0 1 0 0 0
1 0 1 0 1 0
1 0 1 1 0 0
1 0 1 1 1 0
1 1 0 0 0 1
1 1 0 0 1 1
1 1 0 1 0 0
1 1 0 1 1 0
1 1 1 0 0 1
1 1 1 0 1 1
1 1 1 1 0 1
1 1 1 1 1 1
Procedemos a utilizar un mapa K adecuado para 5 variables
E=0
BA
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
E=1
BA
0
0
0
0
1
0
1
1
1
1
0
1
E=0
0
1
BA
0
0
0
0
1
0
1
1
1
1
0
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
0
1
0
1
1
0
1
0
0
E=1
1 0
BA
DC
Seleccionamos los
siguientes grupos:
0
0
0
0
1
0
1
1
0
1
0
0
DC
B+ ED C B
f ( A , B ,C , D , E )=BA+ E BA+ E D C
f ( A , B ,C , D , E )= (0,3,4,6,7,8,10,12,13,14,15,18,21,23,25,26,27,31)
E=0
AB
0
0
0
1
1
1
1
0
0
0
1
0
1
1
1
1
1
1
0
1
A B
D E f
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
E=1
AB
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
1
0
1
1
0
1
0
0
1
0
0
1
1
0
1
1
1
0
1
0
1
1
1
1
0
0
1
0
0
1
0
1
0
1
1
1
0
0
0
1
Procedemos a utilizar un
mapa K adecuado para 5
variables
CD
E=0
AB
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
Que
0
0
0
1
1
1
1
0
E=1
AB
0
0
1
0
1
1
1
1
1
1
0
1
E=0
1
1
0 AB
1
1
1
0
0
1
0
1
1
1
1
1
1
1
0
1
E=0
1
1
0 AB
1
1
1
0
0
1
0
1
1
1
1
1
1
1
0
1
0
0
1
0
1
1
1
1
1
1
0
1
E=0
AB
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
0
1
0
1
1
0
1
0
0
E=1
1 1
1 AB
0 0
0
0
0
0
0
1
0
1
1
0
1
1
0
0
E=1
1 1
1 AB
0 0
0
CD
0
0
0
0
1
0
1
1
0
1
1
0
0
0
0
0
0
1
0
1
1
0
1
0
0
E=1
AB
CD
CD
CD
nos entregaran la
respuesta:
E+
BCD+ AB E+
A
BDE+ A B
DE + BC E+
A BCE+
CD E + AC D
E+
A
B
CD
E
f ( A , B ,C , D , E )=C D
A
CONCLUSIONES:
Con la ayuda de los mapas de Karnaught ciertas tablas de verdad o funciones
que a simple vista parecen muy complicadas de simplificar, pueden ser
convertidas a funciones ms simples y con ellas los circuitos reducen el nmero
de compuertas lgicas a utilizarse.
La desventaja de los mapas de Karnaught es que si se tiene ms de 7 variables,
los mapas se vuelven muy difciles de utilizar ya que los unos adyacentes 1 en
estos mapas son muy complicados de ver.
Los mapas de Karnaught solo muestran funciones simplificados en funcin de
compuertas lgicas A-O-N, que pese a ser bastante utilizadas, se debe volver a
revisar la funcin para poder implementar otras funciones para as tener una
simplificacin ms eficiente.
BIBLIOGRAFIA: