MAPA DE KARNAUGH

SIMPLIFICACIÓN POR MAPA DE KARNAUGH

El mapa de Karnaugh-Veitch es una forma
gráfica de representación de una función Eje A
booleana, la función minimizada se obtiene en
forma mucho más rápida y segura que
mediante el Álgebra de Boole. A fin de emplear
correctamente el Mapa de Karnaugh, se debe d d
manejar el concepto de simetría:
a a’

En este caso se dice que los puntos a y a’ son simétricos puesto que están frente
a frente y a una misma distancia “d” con respecto al eje A
 Pero la simetría no sólo se circunscribe a un eje, es posible tener simetría con respecto a más de un eje:

De la figura se puede afirmar:

 
P y Q tienen simetría según el eje A
R y S tienen simetría según el eje A
T y U tienen simetría según el eje A
RS y TU tienen simetría según el eje B
PR y QS tienen simetría según el eje A
P y T no tienen simetría
R y U no tienen simetría
S y U tienen simetría según el eje B

La determinación de los puntos o zonas de simetría se puede complicar mientras más ejes aparezcan.
De esto se puede afirmar que el Mapa de Karnaugh –Veitch es una figura que está conformada por
ejes y su objetivo es determinar puntos o zonas de simetría y agruparlos. Los grupos siempre estarán
conformados por un número de casilleros igual a una potencia de 2 (1, 2, 4, 8, 16,...,etc).
Veamos ahora los mapas de 2, 3 y 4 variables, los cuales son los más
empleados:
 
Mapa de 2 variables.
 El mapa de Karnaugh-Veitch es una gráfica representativa de una función booleana a partir de
la tabla de función.
El objetivo del Mapa de Karnaugh-Veitch es permitirnos obtener la función minimizada o
reducida a partir de una tabla de función conocida. Para obtener la función minimizada como suma
de productos a partir de una tabla de función mediante el Mapa de Karnaugh-Veitch, se emplean los
siguientes principios y criterios:
1.- Se transcribe la tabla de función al mapa K-V.
2.- Sólo los casilleros en estado lógico “1” podrán ser parte de grupos.
3.- El número de casilleros que forman un grupo sólo puede ser una potencia exacta de 2. Así,
sólo existirán grupos de 1, 2, 4, 8, ... casilleros en estado “1”.
4.- Para que dos casilleros en estado lógico “1” formen un grupo, es necesario que ambos se
encuentren hacia uno y otro lado de una misma línea de reflexión o eje de simetría, como si uno de
dichos casilleros fuese la imagen del otro, siendo el espejo la línea de reflexión usada.
5.- Para que dos grupos ya identificados formen un grupo mayor, es necesario que ambos
grupos se encuentren hacia uno y otro lado de una misma línea de reflexión o eje de simetría, como
si uno de dichos grupos fuese la imagen del otro, siendo el espejo la línea de reflexión usada.
6.- El proceso de agrupamiento se inicia por aquellos casilleros en estado lógico “1” que
tengan las menores posibilidades de agrupamiento.
7.- Si un casillero en estado lógico “1” ya es parte de un grupo, pero puede ayudar a formar
otro grupo distinto, dicho casillero puede formar parte de ambos grupos, e incluso puede
formar parte de más de dos grupos distintos.
8.- El proceso culmina cuando todos los casilleros en estado lógico “1” ya son parte de grupos.
Después de esto ya no se formarán más grupos.
9.- El nombre de un grupo se obtiene multiplicando todas las variables a las cuales pertenece
el grupo en su integridad.
10.- Tener en cuenta que cuando un grupo es grande su nombre es más sencillo, se emplean
menos variables en su identificación; pero cuando el grupo es pequeño, entonces intervienen
más variables en su determinación, de allí la importancia de encontrar los grupos más grandes.
11.- La función simplificada expresada como una suma de productos se obtiene sumando
todos los nombres de los grupos que se han formado.
Mapa de 3 Variables:
Equivalente C B A f
DECIMAL

0 0 0 0 0
1 0 0 1 1
2 0 1 0 0
3 0 1 1 1
4 1 0 0 1
5 1 0 1 1
6 1 1 0 0
7 1 1 1 0
 Equivalente D C B A F
Mapa de 4 Variables.
DECIMAL
0 0 0 0 0 0
1 0 0 0 1 1
2 0 0 1 0 0
3 0 0 1 1 1
4 0 1 0 0 0
5 0 1 0 1 1
6 0 1 1 0 0
7 0 1 1 1 1
8 1 0 0 0 0
9 1 0 0 1 1
10 1 0 1 0 0
11 1 0 1 1 1
12 1 1 0 0 0
13 1 1 0 1 1
14 1 1 1 0 0
15 1 1 1 1 1