UNIVERSITARIOS: CARRERA: ING. ELECTRÓNICA ¿Qué es un mapa de Karnaugh?
Un mapa de karnaugh es similiar a una tabla de verdad, ya
que muestra todos los valores posibles de las variables de entrada y la salida resultante para cada valor. En lugar de organizar en filas y columnas como una tabla de verdad, el mapa de Karnaugh es una matriz de celdas en la que cada celda representa un valor binario de las variables de entrada. Las celdas se organizan de manera que la simplificacion de una determinada expresion consiste en agrupar adecuadamente las celdas. El numero de celdas de un mapa de Karnaugh es igual al numero total de posibles combinaciones de las variables de entrada, al igual que el numero de filas de una tabla de verdad. El numero de celdas estara dado por las cantidad de variables a utilizar (n). 2𝑛 = numero de celdas n= cantidad de variables de entrada a utilizar (2,3,4) El mapa de Karnaugh se pueden utilizar para expresiones de dos, tres, cuatro, cinco y hasta 6 variables. Formato de la tabla de karnaugh La tabla de verdad da el valor de la salida X para cada combinación de valores de entrada. El mapa K proporciona la misma información en un formato diferente. Cada caso en la tabla de verdad corresponde a una casilla en el mapa K . Por ejemplo en la siguiente figura se observa. La condición A = 0, B = 0 en la tabla de verdad corresponde al cuadrado A'B' en elmapa K. Ya que la tabla de verdad muestra X =1 para este caso, se coloca un 1 en el cuadrado A'B' en el mapa K. En forma similar, la condición A=1, B=1 en la tabla de verdad corresponde al cuadrado AB del mapa K, ya que X =1 para este caso, se coloca un 1 en la casilla AB. Las demás casillas se llenan con ceros. Esta misma idea se utiliza en los mapas de tres y cuatro variables que se muestran en la figura. Si tenemos 2 variables X y Y combinadas con una operación AND, entonces tenemos estas 4 posibles combinaciones: x’y’, x’y, xy’ y xy. Cada uno de estos términos se llaman “mini-términos”. Si tenemos n variables se pueden formar 2n diferentes mini-términos. Los números binarios de 0 a 2n – 1 se listan bajo las n variables con cada variable tildada, si el bit correspondiente al numero es 0 y si no esta tildada a 1, es decir si la variable esta tildada corresponde a 0 de lo contrario a 1. En el caso de 3 variables de entrada La imagen explica el funcionamiento de un mapa de Karnaugh para una función de de 4 variables de entrada y una función de salida, en el mapa se muestra su correcta ubicación de posiciones para cada uno de los mini-términos, donde A es el mas significativo y va decayendo su valor regido por el orden alfabético hasta llegar a D que toma la posición menos significativa. La siguiente figura nos muestra la tabla de verdad y el mapa K para una funcíon escogida arbitrariamente de tres variables.
La función definida por la tabla en minterminos es:
Reglas de simplificación 1. Las agrupaciones son exclusivamente de unos. Esto implica que ningún grupo puede contener ningún cero.
2. Las agrupaciones únicamente pueden hacerse en horizontal y
vertical. Esto implica que las diagonales están prohibidas. 3. Los grupos han de contener 2n elementos. Es decir que cada grupo tendrá 1,2,4,8... número de unos. 4. Cada grupo ha de ser tan grande como sea posible. Tal y como se ilustra en el ejemplo.
5. Todos los unos tienen que pertenecer como
mínimo a un grupo. Aunque pueden pertenecer a más de uno. 6. Pueden existir solapamiento de grupos. 7. La formación de grupos también se puede producir con las celdas extremas de la tabla. De tal forma que la parte inferior se podría agrupar con la superior y la izquierda con la derecha tal y como se explica en el ejemplo. 8. Tiene que resultar el menor número de grupos posibles siempre y cuando no contradiga ninguna de las reglas anteriores. Esto es el número de grupos ha de ser minimal. Agrupar los unos de cada uno de los mapas de karnaugh Determinar los productos para el mapa de Karnaugh y escribir la expresión suma de productos mínima resultante. Nota: Toda variable que aparecen complementadas y no complementadas en un mismo grupo será eliminada. (es decir toda variable que presente cambios) Si analizamos el mapa de karnaugh propuesto observamos que en el grupo de 8 celdas, la variable A sufre un cambio, ya que esta presenta su complemento y no complemento, al momento de cambiar de fila, al igual que las variables C y D. La variable B no presenta ni un cambio, ya que al momento de cambiar de fila se sigue manteniendo (1). Se realiza el mismo análisis para todos los grupos. Condiciones indiferentes Pueden existir combinaciones que: -Nunca se presenten -Si ocurren en la salida no importa Un estado X indiferente puede tomar un valor de 1 o de 0, para ayudar a reducir una expresión logica. Realmente no son importantes dado que nunca van a generarse. La persona que este realizando la simplificación tiene la libertad de determinar el nivel lógico para la salida de la condición indiferente con el fin de producir la expresión mas simple.
de esta manera obtenemos que: Q = A.
En muchos casos se trabaja con el código BCD, sabemos que en este codigo existen 6 cobinaciones que son prohibidas (1010,1011,1101, 1110,1111), estas condiciones tambien son llamadas condiciones no importa. Implementación lógica