Sistema Digitales
Páginas: 3 (576 palabras)
Publicado: 25 de octubre de 2012
Representación de funciones con mapas de Karnaugh
* Mapas de Karnaugh de 2 variables
Sea f una función de 2 variables f (A, B)
Para elaborar el mapa de Karnaugh tendremos 22 = 4combinaciones.
En la figura se muestra la tabla de verdad con la lista de los minitérminos y el lugar que ocupa cada uno de ellos en un mapa.
Una manera más sencilla de representar el mini término en lacasilla correspondiente es señalando su valor decimal.
Por ejemplo la combinación A=1 y B=1 es el termino AB cuyo valor binario es 11 y que convertido a decimal da 3. (Minitérmino m3).
* Mapas deKarnaugh de 3 variables
Sea f una función de 3 variables: f (A, B, C)
Para elaborar el mapa de Karnaugh tendremos 23 = 8 combinaciones.
Al igual que antes cada casilla del mapa corresponde a unminitérmino de la tabla de verdad.
Es importante colocar las variables en el orden indicado de más significativo a menos significativo (A, B, C), de otra forma el valor decimal de las casilla seríadiferente.
CUIDADO: Note que en las columnas AB no se sigue el orden progresivo de valores, 00, 01, 10, 11 sino 00, 01, 11,10.
Esto es muy importante, ya que el proceso de minimización depende de laubicación de las casillas en el mdk. Esto se hace para que entre una casilla y otra, en forma horizontal o vertical solo cambie una variable, lo que llamamos ADYACENCIA LOGICA.
Por ejemplo lacasilla 2 (010) es adyacente a las casillas 0 (000) (cambia B), a la 3 (011) (cambia C) y a la 6 (110) (cambia A).
¿Cuáles son las casillas adyacentes a la casilla 4? Note que además de la 6 y la 5 tambiénes adyacente a la 0 (entre 100 (4) y 000 (0) cambia A)
* Mapas de Karnaugh de 4 variables
Sea f una función de 4 variables:f (A,B,C,D)
Para elaborar el mapa de Karnaugh tendremos 24 = 16combinaciones.
Siguiendo el mismo procedimiento que para la función de 3 variables obtenemos el mapa que se muestra en la figura.
Note el orden en que se colocan las variables A, B,C y más...
* Mapas de Karnaugh de 2 variables
Sea f una función de 2 variables f (A, B)
Para elaborar el mapa de Karnaugh tendremos 22 = 4combinaciones.
En la figura se muestra la tabla de verdad con la lista de los minitérminos y el lugar que ocupa cada uno de ellos en un mapa.
Una manera más sencilla de representar el mini término en lacasilla correspondiente es señalando su valor decimal.
Por ejemplo la combinación A=1 y B=1 es el termino AB cuyo valor binario es 11 y que convertido a decimal da 3. (Minitérmino m3).
* Mapas deKarnaugh de 3 variables
Sea f una función de 3 variables: f (A, B, C)
Para elaborar el mapa de Karnaugh tendremos 23 = 8 combinaciones.
Al igual que antes cada casilla del mapa corresponde a unminitérmino de la tabla de verdad.
Es importante colocar las variables en el orden indicado de más significativo a menos significativo (A, B, C), de otra forma el valor decimal de las casilla seríadiferente.
CUIDADO: Note que en las columnas AB no se sigue el orden progresivo de valores, 00, 01, 10, 11 sino 00, 01, 11,10.
Esto es muy importante, ya que el proceso de minimización depende de laubicación de las casillas en el mdk. Esto se hace para que entre una casilla y otra, en forma horizontal o vertical solo cambie una variable, lo que llamamos ADYACENCIA LOGICA.
Por ejemplo lacasilla 2 (010) es adyacente a las casillas 0 (000) (cambia B), a la 3 (011) (cambia C) y a la 6 (110) (cambia A).
¿Cuáles son las casillas adyacentes a la casilla 4? Note que además de la 6 y la 5 tambiénes adyacente a la 0 (entre 100 (4) y 000 (0) cambia A)
* Mapas de Karnaugh de 4 variables
Sea f una función de 4 variables:f (A,B,C,D)
Para elaborar el mapa de Karnaugh tendremos 24 = 16combinaciones.
Siguiendo el mismo procedimiento que para la función de 3 variables obtenemos el mapa que se muestra en la figura.
Note el orden en que se colocan las variables A, B,C y más...
Leer documento completo
Regístrate para leer el documento completo.