El mapa de Karnaugh o diagrama de Karnaugh fue inventado en el año 1950 por Maurice Karnaugh, 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 de expresiones 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 muy inmensas.
Acá se presenta un ejemplo de mapas de karnaugh y tablas de verdad para 2 y 3 variables:
La expresión de la salida x se puede simplificar adecuadamente combinando los cuadrados en el mapa de karnaugh que contengan. El proceso para combinar estos unos se denomina repetición.
Comentarios
Publicar un comentario