Mapas de karnau

Prof. Lic. Leonardo Gonzalo Gallardo Mapas de Karnaugh Podría definirlo como un método para encontrar la forma más sencilla de representar  una función lógica.Esto es... Encontrar la función que relaciona todas las variables disponibles de tal modo  que el resultado sea el que se está buscando. Para esto vamos a aclarar tres conceptos que son fundamentalesa)­ Minitérmino Es cada una de las combinaciones posibles entre todas las variables  disponibles, por ejemplo con 2 variables obtienes 4 minitérminos; con 3 obtienes 8; con 4, 16 etc., como te darás cuenta se puede encontrar la cantidad de minitérminos  haciendo 2n donde n es el número de variables disponibles. b)­ Numeración de un minitérmino Cada minitérmino es numerado en decimal de acuerdo a la combinación de las variables y su equivalente en binario así...

Bien... El Mapa de Karnaugh representa la misma tabla de verdad a través de una  matriz, en la cual en la primer fila y la primer columna se indican las posibles combinaciones de las variables. Aquí tienes tres mapas para 2, 3 y 4 variables...

Analicemos el mapa para cuatro variables, las dos primeras columnas (columnas  adyacentes) difieren sólo en la variable d, y c permanece sin cambio, en la segunda y tercer columna (columnas adyacentes) cambia c, y d permanece sin cambio, ocurre lo  mismo en las filas. En general se dice que...Dos columnas o filas adyacentes sólo pueden diferir en el estado de una de sus  variables Observa también que según lo dicho anteriormente la primer columna con la última  serían adyacentes, al igual que la primer fila y la última, ya que sólo difieren en una de  sus variablesProf. Lic. Leonardo Gonzalo Gallardo c)­ Valor lógico de un minitérmino (esos que estaban escritos en rojo), bien, estos deben tener un valor lógico, y es el que resulta de la operación que se realiza entre las  variables. lógicamente 0 ó 1 Listo... Lo que haremos ahora será colocar el valor de cada minitérmino según la tabla ...