Albany Perez

#27672401
 El mapa de Karnaugh es uno de los métodos utilizados para la
minimización de funciones algebraicas booleanas y es utilizado
también para minimizar expresiones del tipo suma de productos o
productos de sumas, obteniendo así otra suma de productos y otros
productos de sumas. La expresión obtenida será mínima.

 Se trata de una serie de cuadrados, cada cuadrado constituye una

línea de la tabla de verdad. Dicha tabla despliega el valor de
verdad de una proposición compuesta, para cada combinación de
valores de verdad que se puedan establecer a sus componentes.
Como la tabla de verdad de una función de N variables tiene 2N
filas, el mapa K correspondiente debe poseer 2N cuadrados. Cada
cuadrado tiene como componente un 0 ó un 1, esto depende del
valor que toma la función en cada fila. Las tablas de Karnaugh
pueden ser utilizadas para funciones de hasta 6 variables
 Una vez obtenida la función lógica, se implementa el mapa de Karnaugh. Este tiene 8 casillas que
corresponden a 2n, donde n = 3 (número de variables (A, B, C)). Ver el diagrama arriba. La primera fila
corresponde a A = 0 La segunda fila corresponde a A = 1 La primera columna corresponde a BC = 00 (B=0 y
C=0).

 La segunda columna corresponde a BC = 01 (B=0 y C=1) La tercera columna corresponde a BC = 11 (B=1 y

C=1) La cuarta columna corresponde a BC = 10 (B=1 y C=0)

 En el mapa de Karnaugh se han puesto “1” en las casillas que corresponden a los valores de F = “1” en la tabla
de verdad. Tomar en cuenta la numeración de las filas de la tabla de verdad y la numeración de las casillas en
el mapa de Karnaugh.

 Grupos en Mapa de Karnaugh

 Para proceder con la simplificación, se crean grupos de “1”s que tengan 1, 2, 4, 8, 16, etc. (sólo potencias de
2). Los “1”s deben estar adyacentes (no en diagonal) y mientras más “1”s tenga el grupo, mejor. La función
mejor simplificada es aquella que tiene el menor número de grupos con el mayor número de “1”s en cada
grupo

 Se ve del gráfico que hay dos grupos cada uno de cuatro “1”s, (se permite compartir casillas entre los grupos).
La nueva expresión de la función boolena simplificada se deduce del mapa de Karnaugh.
 Para proceder con la simplificación, se crean grupos de “1”s que tengan 1, 2,
4, 8, 16, etc. (sólo potencias de 2). Los “1”s deben estar adyacentes (no en
diagonal) y mientras más “1”s tenga el grupo, mejor. La función mejor
simplificada es aquella que tiene el menor número de grupos con el mayor
número de “1”s en cada grupo

 Se ve del gráfico que hay dos grupos cada uno de cuatro “1”s, (se permite
compartir casillas entre los grupos). La nueva expresión de la función boolena
simplificada se deduce del mapa de Karnaugh.

 Para el primer grupo (rojo): la simplificación da B (los “1”s de la tercera y
cuarta columna corresponden a B sin negar)
 Para el segundo grupo (azul): la simplificación da A (los “1”s están en la fila
inferior que corresponde a A sin negar).

 Tabla de verdad para ejemplo de simplificación por mapa de Karnaugh

 Entonces el resultado es F = B + A ó F = A + B

 Ejemplo: Una tabla de verdad como la de la derecha da la siguiente función

booleana: F = A B C + A B C + A B C + A B C

 Se ve claramente que la función es un reflejo del contenido de la tabla de

verdad cuando F = “1”, Con esta ecuación se crea el mapa de Karnaugh y se
escogen los grupos. Se lograron hacer 3 grupos de dos “1”s cada uno. Se
puede ver que no es posible hacer grupos de 3, porque 3 no es potencia de
2. Se observa que hay una casilla que es compartida por los tres grupos.

 Grupos de 2 - Mapas de Karnaugh

 La función simplificada es: F = A B+ A C + B C. Grupo en azul: A B, grupo

marrón: A C, grupo verde:B C
 La especificación básica de una función de conmutación (función booleana) es la tabla
de verdad, que muestra la lista de todas las combinaciones posibles de las variable y el
valor que asumirá la o las salidas para todas esas combinaciones.

 Hasta ahora hemos supuesto que los valores de verdad se especifican estrictamente para
todas las 2n combinaciones de entradas posibles, siendo n el numero de variables de
entrada. Sin embargo, no siempre es así. Existe la posibilidad que ciertas combinaciones
de entrada, debido a restricciones externas, no se produzcan nunca. Esto no quiere decir
que si estas entradas prohibidas se produjeran, el circuito no responderá de alguna forma,
de hecho cualquier circuito de conmutación responderá de alguna forma a cualquier
entrada. Sin embargo, dado que la entrada no puede ocurrir nunca, no importa si el
circuito responderá a la salida con un cero o con un uno a esta combinación de entrada
prohibida.

 Cuando se presentan estas situaciones se dice que la salida es NO ESPECIFICADA (Don't

care en inglés). Esto se indica en la tabla de verdad y en el mapa de Karnaugh
correspondiente con una X en lugar del 1 o 0.

 Esta X en el mapa de Karnaugh la utilizaremos como un comodín, haciéndola valer 0 o 1

según nuestra conveniencia a la hora de minimizar. Cuando queremos simplificar una
función utilizando mapas de Karnaugh, estas condiciones de don't care para formar
grupos de "unos" mas grandes que nos generaran términos productos menores.
 Ejemplo
Para representar los números entre el 1 y el 9 necesitamos 4 bits. Supongamos
A,B,C,D, siendo A el bit mas significativo.
Realizamos la tabla de verdad colocando un 1 en los números primos del 1 al 9 y
un 0 en los números que no sean primos. Note que el rango de combinaciones que
queremos cubrir están entre 1 y 9 ambos inclusive, lo que hace un total de 9
combinaciones.

Con 4 variables podemos tener 16 combinaciones, por lo que existen 7

combinaciones para las cuales "no importa " (don't care) la entrada porque nunca
se van a dar. En esas combinaciones colocamos una X en la tabla de verdad.

De la tabla de verdad obtenemos el mapa de Karnaugh, colocando los unos y las

equis.