Mapas De Karnaugh

República Bolivariana de Venezuela
Ministerio del poder Popular para la Educación
Instituto Universitario de Tecnología en administración industrial
















Profesora:Bachiller:
Melania ChafardetRainner Salazar

Mapas de Karnaugh

El mapa de Karnaugh es un método grafico que se utiliza para simplificar una ecuación lógica para convertir una tabla de verdad a su circuitológico correspondiente en un proceso simple y ordenado. Aunque un mapa de Karnaugh se puede utilizar para resolver problemas con cualquier número de variables de entrada, su utilidad práctica se limitaa seis variables.
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 elreconocimiento de patrones y otras formas de expresión analítica, permitiendo así identificar y eliminar condiciones muy inmensas, es un medio para demostrar la relación entre las entradas lógicas y la salidaque se busca
La tabla de verdad da el valor de la salida X para cada combinación de valores de entrada, el mapa K proporciona la misma información en un formato diferente cada caso en la tabla deverdad corresponde a un cuadrado en el mapa, por ejemplo



Los cuadrados del mapa K se marcan de modo que los cuadrados horizontalmente adyacentes solo difieran en una variable, el cuadro superior de laizquierda del mapa de cuatro variables es A´B´C´D en tanto que el cuadro que se encuentra a la derecha es A´B´C´D solo la variable D es diferente, de la misma manera los cuadrados verticalesadyacentes difieren solo en una variable, una vez que el mapa K se llena de ceros y unos, la expresión de suma de productos para la salida X se puede obtener operando con OR aquellos que contienen un 1....