Escolar Documentos
Profissional Documentos
Cultura Documentos
Autor:
Jess Rivero
CI: 24.339.287
Seccin: SAIA B
Profesora:
Marienny Arrieche
18 de Junio, 2017
Mapa de
Karnaugh
Un mapa de Karnaugh (tambin conocido como tabla de Karnaugh o
diagrama de Veitch, abreviado como Mapa-K o Mapa-KV) es un diagrama
utilizado para la simplificacin de funciones algebraicas Booleanas.
Lo que se busca con estos diagramas es reducir la necesidad de hacer
clculos extensos para la simplificacin de expresiones booleanas,
aprovechando la capacidad del cerebro humano para el reconocimiento de
patrones y otras formas de expresin analtica, permitiendo as identificar
y eliminar condiciones muy inmensas.
El mapa de Karnaugh fue inventado en 1950 por Maurice Karnaugh, un fsico
y matemtico de los laboratorios Bell. La intencin de crear este mtodo, fue
para aprovechar la capacidad del cerebro humano de trabajar mejor con
patrones que con ecuaciones y otras formas de expresin analtica.
Se ve del grfico que hay dos grupos cada uno de cuatro 1s, (se permite
compartir casillas entre los grupos). La nueva expresin de la funcin booleana
simplificada se deduce del mapa de Karnaugh.