Sunteți pe pagina 1din 15

MAPAS KARNAUGH

DISEO DIGITAL UNIVERSIDAD FRANCISCO DE PAULA SANTANDER

MAPAS DE KARNAUGH

En honor a su inventor Maurice Karnaugh. (1950). Laboratorios BELL. Es un diagrama utilizado para la simplificacin de funciones algebraicas Booleanas. El mapa de Karnaugh consiste en una representacin bidimensional de la tabla de verdad de la funcin a simplificar. Puesto que la tabla de verdad de una funcin de N variables posee 2N filas, el mapa K correspondiente debe poseer tambin 2N CELDAS.

MAPAS DE KARNAUGH

Las variables de la expresin son ordenadas en funcin de su peso y siguiendo el cdigo Gray, de manera que slo una de las variables vara entre celdas adyacentes. La transferencia de los trminos de la tabla de verdad al mapa de Karnaugh se realiza de forma directa, albergando un 0 un 1, dependiendo del valor que toma la funcin en cada fila.

MAPAS DE KARNAUGH

ADYACENCIA DE CELDAS: Las celdas de un mapa de Karnaugh se disponen de manera que slo cambia una nica variable entre celdas adyacentes. Las celdas que difieren en una nica variable son adyacentes. Fsicamente, cada celda es adyacente a las celdas que estn situadas inmediatas a ella por cualesquiera de sus cuatro lados. Una celda NO es adyacente a aquellas que tocan diagonalmente alguna de sus esquinas. Adems, las celdas de la fila superior son adyacentes a las de la fila inferior y las celdas de la columna izquierda son adyacentes a las celdas situadas en la columna derecha.

MAPAS DE KARNAUGH

ADYACENCIA DE CELDAS

MAPAS DE KARNAUGH

MAPAS DE KARNAUGH

Mapa K de Tres Variables: Es un conjunto de 8 celdas. Se utilizan A, B y C para denominar las variables, los valores binarios de A y B se encuentran en la parte izquierda y los valores de C en la parte superior. El valor de una determinada celda es: el valor binario de A y B, en la parte izquierda de la misma filacombinado con el valor de C en la parte superior de la misma columna.

MAPAS DE KARNAUGH

Mapa K de cuatro variables: Es un conjunto de 16 celdas. Se utilizan A, B, C y D para denominar las variables. Los valores binarios de A y B se encuentran en la parte izquierda y los valores de C y D en la parte superior. El valor de una determinada celda es: el valor binario de A y B, en la parte izquierda de la misma fila combinado con el valor de C y D en la parte superior de la misma columna.

MAPAS DE KARNAUGH

Mapa K de cinco variables: Las funciones booleanas de cinco variables pueden simplificarse mediante un mapa de Karnaugh de 32 celdas. Para construir un mapa de 5 variables se utilizan dos mapas de 4 variables (con 16 celdas cada uno). Cada mapa contiene 16 celdas con todas las posibles combinaciones de las variables B, C, D y E: Un mapa es para A = 0 Otro es para A = 1

MAPAS DE KARNAUGH

La mejor manera de visualizar la adyacencia de celdas entre los dos mapas de 16 celdas consiste en imaginar que el mapa A=0 est colocado encima del mapa A=1. Cada celda del mapa A=0 es adyacente con la celda que est justo debajo en el mapa A=1.

MAPAS DE KARNAUGH

EJERCICIOS

EJERCICIOS

EJERCICIOS

EJERCICIOS

AGRUPACIN DE 1UNOS.

S-ar putea să vă placă și