mapa de karnaught
Páginas: 3 (610 palabras)
Publicado: 10 de diciembre de 2013
2013/10/02
INSTITUTO TECNOLÓGICO
SUPERIOR DE APATZINGAN
MATEMATICAS DISCRETAS
UNIDAD 3: ALGEBRA BOOLEANA
ALUMNO: GILBRAN MARÍN RODRÍGUEZ
PROFR: I.S.C CARLOS SÁNCHEZ PÉREZ2013
[mapa de karnaugh]
¿QUE ES EL MAPA DE KARNAUGH?
El mapa de Karnaugh fue inventado en 1950 por Maurice Karnaugh, un físico y matemático de los laboratorios bell. Son una herramientamuy 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 seutiliza este método.
Los mapas de Karnaugh reducen la necesidad de hacer cálculos extensos para la simplificación de expresiones booleanas, aprovechando la capacidad del cerebro humano para el reconocimientode patrones y otras formas de expresión analítica, permitiendo así identificar y eliminar condiciones muy inmensas.
El mapa de Karnaugh consiste en una representación bidimensional de la table deverdad de la función a simplificar. Puesto que la tabla de verdad de una función de N variables posee 2N filas, el mapa K correspondiente debe poseer también 2Ncuadrados. Las variables de la expresiónson ordenadas en función de su peso y siguiendo el codigo Gray de manera que sólo una de las variables varía entre celdas adyacentes. La transferencia de los términos de la tabla de verdad al mapa deKarnaugh se realiza de forma directa, albergando un 0 ó un 1, dependiendo del valor que toma la función en cada fila. Las tablas de Karnaugh se pueden utilizar para funciones de hasta 6 variables.EJEMPLO DEL MAPA DE KARNAUGH
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). Verque 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.
F...
2013/10/02
INSTITUTO TECNOLÓGICO
SUPERIOR DE APATZINGAN
MATEMATICAS DISCRETAS
UNIDAD 3: ALGEBRA BOOLEANA
ALUMNO: GILBRAN MARÍN RODRÍGUEZ
PROFR: I.S.C CARLOS SÁNCHEZ PÉREZ2013
[mapa de karnaugh]
¿QUE ES EL MAPA DE KARNAUGH?
El mapa de Karnaugh fue inventado en 1950 por Maurice Karnaugh, un físico y matemático de los laboratorios bell. Son una herramientamuy 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 seutiliza este método.
Los mapas de Karnaugh reducen la necesidad de hacer cálculos extensos para la simplificación de expresiones booleanas, aprovechando la capacidad del cerebro humano para el reconocimientode patrones y otras formas de expresión analítica, permitiendo así identificar y eliminar condiciones muy inmensas.
El mapa de Karnaugh consiste en una representación bidimensional de la table deverdad de la función a simplificar. Puesto que la tabla de verdad de una función de N variables posee 2N filas, el mapa K correspondiente debe poseer también 2Ncuadrados. Las variables de la expresiónson ordenadas en función de su peso y siguiendo el codigo Gray de manera que sólo una de las variables varía entre celdas adyacentes. La transferencia de los términos de la tabla de verdad al mapa deKarnaugh se realiza de forma directa, albergando un 0 ó un 1, dependiendo del valor que toma la función en cada fila. Las tablas de Karnaugh se pueden utilizar para funciones de hasta 6 variables.EJEMPLO DEL MAPA DE KARNAUGH
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). Verque 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.
F...
Leer documento completo
Regístrate para leer el documento completo.