Mapas De Karnaugh

MAPAS DE KARNAUGH
SIMPLIFICACION CON MAPAS DE KARNAUGH

Modelo de la Mejora Continua

Un mapa de Karnaugh proporciona un método sistemático de simplificación de expresiones booleanas y, si seaplica adecuadamente, genera las expresiones suma de productos y producto de sumas más simples posibles. Un mapa de Karnaugh es similar a una tabla de la verdad, ya que muestra todos los posiblesvalores de las variables de entrada y la salida resultante para cada valor. En vez de estar organizada en filas y columnas como una tabla de la verdad, el mapa de Karnaugh es una secuencia de celdas en laque cada celda representa un valor binario de las variables de entrada. Las celdas se disponen de manera que la simplificación de una determinada expresión consiste en agrupar adecuadamente las celdas.Los mapas de Karnaugh pueden utilizarse para las expresiones de dos, tres cuatro y cinco variables. El número de celdas de un mapa de Karnaugh es igual al número total de posibles combinaciones delas variables de entrada, al igual que el número de filas de una tabla de la verdad. Adyacencia de Celdas: Las celdas de un mapa de Karnaugh se disponen de manera que sólo cambia una única variableentre celdas adyacentes. La adyacencia se define por un cambio de una única variable. Las celdas que difieren en una única variable son adyacentes El procedimiento es el de agrupar "unos" adyacentes en elmapa; cada grupo corresponderá a un termino producto, y la expresión final dará un OR (suma) de todos los términos producto. Se busca obtener el menor numero de términos productos posible, lo queimplica que cada termino producto debe contener el mayor numero de mintérminos posibles. Antes de comenzar formalmente con la discusión sobre minimización veamos por un momento el siguiente mapa deKarnaugh, resultado de la función:

F  ABC D  ABC D  ABC D  ABC D  ABCD  ABCD  ABCD  ABCD  ABC D  ABC D  ABC D
Como podemos notar, la función está expresada en forma canónica, por lo que...