TABLAS DE KARNAUGH

Los Mapas de Karnaugh son una herramienta muy utilizada para la simplificación de circuitos lógicos. Cuando se tiene una función lógica con su tabla de verdad y se desea implementar esa función de la manera más económica posible se utiliza este método.

Ejemplo: Se tiene la siguiente tabla de verdad para tres variables. Se desarrolla la función lógica basada en ella. (primera forma canónica). Ver que en la fórmula se incluyen solamente las variables (A, B, C) cuando F cuando es igual a “1”. Si A en la tabla de verdad es “0” se pone A, si B = “1” se pone B, Si C = “0” se pone C, etc.

ESTOS SON LOS EJEMPLOS DE LAS TABLAS Y SUS FUNCIONAMIENTOS

El mapa de Karnaugh es una herramienta muy útil para la simplificación y minimización de expresiones algebraicas Booleanas. Es similar a una tabla de verdad, ya que muestra todos los posibles valores de las variables de entrada y la salida resultante para cada valor.
		Es una secuencia de celdas en la que cada celda representa un valor binario de las variables de entrada. El número de celdas de un mapa de Karnaugh es igual al número total de combinaciones de las variables de entrada, al igual que el número de filas para una tabla de verdad, es decir, si un mapa tiene 3 variables, (2) elevado a la 3 = 8.
		Las celdas del mapa K se marcan de modo que las celdas horizontalmente y verticalmente adyacentes, solo difieran en una variable. Vamos a definir algunos términos que nos son de mucha utilidad al momento de analizar los mapas K: Implicante: Un grupo de unos ó ceros adyacentes que implican a una variable en cuestión, agrupados en potencias de a dos. Adyacencia: Característica de un mapa K en el que sólo se cambia una variable de una celda a otra inmediata a ella por cualquiera de sus cuatro lados