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) .

GEORGE BOOLE, EL ‘ARQUITECTO’ DE LA REVOLUCIÓN DIGITAL

Profundizar en el mecanismo que rige un semáforo o en el funcionamiento de un complejo sistema informático revela una base común. Es el álgebra de Boole, una herramienta matemática cuya evolución le ha llevado mucho más allá del ámbito específico de la lógica matemática, para el que fue concebido, convirtiéndose en un pilar teórico de nuestra civilización tecnológica.

La mayoría de los circuitos electrónicos, y de los sistemas de computación en general, tienen su origen en una función lógica. Pero esta puede ser bastante larga y compleja. Por eso George Boole (1815-1864) ideó un método para simplificar esa función lógica lo máximo posible, a través de ciertas reglas básicas o propiedades. Quizás este sistema encuentra hoy en día uno de sus máximos exponentes en los buscadores de Internet como Google, que hoy le reconoce el mérito a Boole con un doodle que conmemora el 200 aniversario de su nacimiento. [Lincoln, Lincolnshire, Inglaterra, 2 de noviembre de 1815-Ballintemple, County Cork, Irlanda, 8 de diciembrede 1864]

EL NUEVO MUNDO DE ALEXANDER VON HUMBOLDT

ANDREA WULF: «EL VIAJE DE HUMBOLDT A AMÉRICA LATINA, LEJOS DE LA RÍGIDA PRUSIA, LE CONVIRTIÓ EN HUMBOLDT»

ENTREVISTA POR ALFONSO ARMADA, ABC CULTURAL

En «La invención de la naturaleza. El nuevo mundo de Alexander von Humboldt» (Taurus), la historiadora Andrea Wulf devuelve al sabio alemán al lugar que le corresponde entre los héroes de la humanidad. Un viaje a la ciencia y la imaginación