Mapas de Karnaugh
Páginas: 2 (294 palabras)
Publicado: 18 de agosto de 2013
Daniel Vega Soto.
Sección: 10-11.
4 de abril del 2013
MAPAS DE KARNAUGH
Un mapa de Karnaugh también conocido como tabla de Karnaugh o diagrama de Veitch, es un diagrama utilizado para lasimplificación de funciones algebraicas Booleanas.
Los mapas de Karnaugh reducen la necesidad de hacer cálculos extensos para la simplificación de expresiones booleanas, aprovechando lacapacidad del cerebro humano para el reconocimiento de patrones y otras formas de expresión analítica, permitiendo así identificar y eliminar condiciones muy inmensas.
El mapa de Karnaugh consisteen 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, el mapa Karnaughcorrespondiente 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ía entre celdasadyacentes. 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 cada fila.Las tablas de Karnaugh se pueden utilizar para funciones de hasta 6 variables.
El método de Karnaugh convierte una expresión a otra más simplificada. En nuestro caso, convierte una suma deproductos en otra mínima denominada Minimal Sum Product (MSP suma de productos minimal)
Tiene como características:
Un mínimo número de términos en la expresión.
Un mínimo número de variablesen cada término de dicha expresión.
Objetivo general:
Investigar el Mapa de Karnaugh y su aplicación en la resolución de problemas en casos de relaciones de recurrencia.Objetivos específicos:
Conocer en que consiste el término “Mapa de Karnaugh.”
Determinar las aplicaciones del Mapa de Karnaugh.
Resolver problemas utilizando el Mapa de Karnaugh.
Sección: 10-11.
4 de abril del 2013
MAPAS DE KARNAUGH
Un mapa de Karnaugh también conocido como tabla de Karnaugh o diagrama de Veitch, es un diagrama utilizado para lasimplificación de funciones algebraicas Booleanas.
Los mapas de Karnaugh reducen la necesidad de hacer cálculos extensos para la simplificación de expresiones booleanas, aprovechando lacapacidad del cerebro humano para el reconocimiento de patrones y otras formas de expresión analítica, permitiendo así identificar y eliminar condiciones muy inmensas.
El mapa de Karnaugh consisteen 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, el mapa Karnaughcorrespondiente 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ía entre celdasadyacentes. 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 cada fila.Las tablas de Karnaugh se pueden utilizar para funciones de hasta 6 variables.
El método de Karnaugh convierte una expresión a otra más simplificada. En nuestro caso, convierte una suma deproductos en otra mínima denominada Minimal Sum Product (MSP suma de productos minimal)
Tiene como características:
Un mínimo número de términos en la expresión.
Un mínimo número de variablesen cada término de dicha expresión.
Objetivo general:
Investigar el Mapa de Karnaugh y su aplicación en la resolución de problemas en casos de relaciones de recurrencia.Objetivos específicos:
Conocer en que consiste el término “Mapa de Karnaugh.”
Determinar las aplicaciones del Mapa de Karnaugh.
Resolver problemas utilizando el Mapa de Karnaugh.
Leer documento completo
Regístrate para leer el documento completo.