Mostrando las entradas con la etiqueta Karnaugh. Mostrar todas las entradas
Mostrando las entradas con la etiqueta Karnaugh. Mostrar todas las entradas

jueves, 20 de octubre de 2016

MAPA DE KARNAUGH

Y hablando de George Boole…

MAPA DE KARNAUGH

Un mapa de Karnaugh (también conocido como tabla de Karnaugh o diagrama de Veitch, abreviado como Mapa-K o Mapa-KV) es un método utilizado para la simplificación de funciones algebraicas Booleanas. El mapa de Karnaugh, inventado en 1953 por Maurice Karnaugh, un físico y matemático de los laboratorios Bell, reduce la necesidad de 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 potenciales condiciones de “carrera” (de race condition, en inglés, o la situación indeseable que ocurre cuando un dispositivo o sistema trata de realizar dos o más operaciones al mismo tiempo, pero que debido a la naturaleza del dispositivo o sistema, las operaciones deben ser realizadas en determinada secuencia para obtener el resultado correcto) .