Mapas de karnaugh

Solo disponible en BuenasTareas
  • Páginas : 4 (892 palabras )
  • Descarga(s) : 0
  • Publicado : 15 de junio de 2011
Leer documento completo
Vista previa del texto
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 variablesdisponibles de tal modo que el resultado sea el que se está buscando.
Para esto vamos a aclarar tres conceptos que son fundamentales
a)- Minitérmino: Es cada una de las combinaciones posibles entre todas lasvariables 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 nes 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 primera fila y la primera 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, enla segunda y tercera 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 elestado 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 enuna de sus variables.
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 lasvariables. Lógicamente 0 ó 1. Listo... Lo que haremos ahora será colocar el valor de cada minitérmino según la tabla de verdad que estamos buscando...

El siguiente paso, es agrupar los unos...
tracking img