Mapa De Karnaugh
Páginas: 3 (531 palabras)
Publicado: 25 de mayo de 2015
UNIVERSIDAD MARIANO GALVEZ DE GUATEMALA
Lógica de Sistemas
Mapa de Karnaugh
0901-15-415 Carlos Fernando Davila Medrano
0901-15-938 Héctor Alejandro Ángel Recinos
0901-15-7810 Eddy GeovannyPalencia Rivera
0901-15-7703 Norman Gustavo Rodas García
Ingeniería en Sistemas
Primer Semestre
Sección: B
Ingeniero en Sistemas Nelson Ávila
Guatemala, 25 de Mayo de 2015
Mapa de Karnaugh
Un mapa deKarnaugh (también conocido como tabla de Karnaugh o diagrama de Veitch, abreviado como Mapa-K o Mapa-KV) es un diagrama utilizado para la simplificación de funciones algebraicas Booleanas. El mapa deKarnaugh fue inventado en 1950 por Maurice Karnaugh, un físico y matemático de los laboratorios Bell.
Los mapas de Karnaugh reducen la necesidad de hacer cálculos extensos para la simplificación deexpresiones booleanas, aprovechando la capacidad del cerebro humano para el reconocimiento de patrones y otras formas de expresión analítica, permitiendo así identificar y eliminar condiciones muyinmensas.
El mapa de Karnaugh consiste en una representación bidimensional de la tabla de verdad de la función a simplificar. Puesto que la tabla de verdad de una función de N variables posee 2N filas, elmapa K correspondiente debe poseer también 2N cuadrados. Las variables de la expresión son ordenadas en función de su peso y siguiendo el código Gray, de manera que sólo una de las variables varíaentre celdas adyacentes. La transferencia de los términos 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 función en cadafila. Las tablas de Karnaugh se pueden utilizar para funciones de hasta 6 variables.
Mapa K de 2 variables
Como ocurre para todos los Mapas K, el primer paso del procedimiento es el dibujodel mapa de Karnaugh para el número de variables con las que se está trabajando. En este caso, el mapa de 2 variables: A y B, será como el que se muestra en la siguiente figura:
En este caso, las 2...
Lógica de Sistemas
Mapa de Karnaugh
0901-15-415 Carlos Fernando Davila Medrano
0901-15-938 Héctor Alejandro Ángel Recinos
0901-15-7810 Eddy GeovannyPalencia Rivera
0901-15-7703 Norman Gustavo Rodas García
Ingeniería en Sistemas
Primer Semestre
Sección: B
Ingeniero en Sistemas Nelson Ávila
Guatemala, 25 de Mayo de 2015
Mapa de Karnaugh
Un mapa deKarnaugh (también conocido como tabla de Karnaugh o diagrama de Veitch, abreviado como Mapa-K o Mapa-KV) es un diagrama utilizado para la simplificación de funciones algebraicas Booleanas. El mapa deKarnaugh fue inventado en 1950 por Maurice Karnaugh, un físico y matemático de los laboratorios Bell.
Los mapas de Karnaugh reducen la necesidad de hacer cálculos extensos para la simplificación deexpresiones booleanas, aprovechando la capacidad del cerebro humano para el reconocimiento de patrones y otras formas de expresión analítica, permitiendo así identificar y eliminar condiciones muyinmensas.
El mapa de Karnaugh consiste en una representación bidimensional de la tabla de verdad de la función a simplificar. Puesto que la tabla de verdad de una función de N variables posee 2N filas, elmapa K correspondiente debe poseer también 2N cuadrados. Las variables de la expresión son ordenadas en función de su peso y siguiendo el código Gray, de manera que sólo una de las variables varíaentre celdas adyacentes. La transferencia de los términos 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 función en cadafila. Las tablas de Karnaugh se pueden utilizar para funciones de hasta 6 variables.
Mapa K de 2 variables
Como ocurre para todos los Mapas K, el primer paso del procedimiento es el dibujodel mapa de Karnaugh para el número de variables con las que se está trabajando. En este caso, el mapa de 2 variables: A y B, será como el que se muestra en la siguiente figura:
En este caso, las 2...
Leer documento completo
Regístrate para leer el documento completo.