Comprender el álgebra booleana: de fundamentos lógicos a circuitos digitales

Las reglas matemáticas se definen por los límites que establecemos en las cantidades con las que trabajamos. Cuando escribimos 1 + 1 = 2 o 3 + 4 = 7, estamos usando implícitamente aritmética entera, el sistema de conteo familiar enseñado en primaria.

Estas verdades aritméticas aparentemente autoevidentes solo son válidas dentro del marco de números reales. En muchos contextos de ingeniería —como análisis de circuitos de corriente alterna (CA)— el modelo de números reales falla porque las cantidades CA poseen tanto magnitud como fase. Por ejemplo, conectar fuente CA de 3 voltios en serie con fuente CA de 4 voltios puede producir voltaje total de 5 voltios, pero la ecuación 3 + 4 = 5 carecería de sentido si se interpreta con números reales ordinarios.

La resolución es adoptar un sistema numérico diferente —números complejos— cuya naturaleza bidimensional permite adición incorporando tanto magnitud como fase. En este sistema, la misma expresión aritmética es perfectamente válida, reflejando el hecho geométrico que triángulo rectángulo con catetos 3 y 4 tiene hipotenusa 5.

Lógica, leyes y necesidad de nuevos fundamentos

La lógica paralela a las matemáticas en que sus leyes fundamentales dependen de la definición de proposición. La lógica bivalente clásica de Aristóteles, que clasifica enunciados como verdaderos o falsos, da origen a cuatro leyes nucleares: Ley de Identidad (A es A), Ley de No Contradicción (A no es no-A), Ley del Tercero Excluido (o A o no-A), y Ley de Inferencia Racional.

Cuando las proposiciones pueden tomar valores distintos de estrictamente verdadero o falso, como en lógica difusa, estas leyes ya no se sostienen. La lógica difusa permite grados de verdad, volviendo inaplicables la Ley del Tercero Excluido e incluso la Ley de No Contradicción. Así, las «leyes» que gobiernan un sistema lógico están determinadas por su conjunto de valores subyacente.

Nacimiento del álgebra booleana

En 1854, el matemático inglés George Boole formalizó la lógica bivalente de Aristóteles en su tratado An Investigation of the Laws of Thought (1854). El marco de Boole —ahora conocido como álgebra booleana— restringió variables a dos valores: verdadero (1) o falso (0). Operaciones aritméticas en este sistema producen solo 1 o 0; no existe concepto de 2, –1 o ½.

Aunque esta aritmética binaria no sirve para contabilidad cotidiana o cálculos de ingeniería eléctrica, resultó transformadora para diseño digital. La tesis de MIT de 1938 de Claude Shannon, A Symbolic Analysis of Relay and Switching Circuits, demostró que el álgebra booleana podía modelar circuitos on-off, donde señales son o bien alto (1) o bien bajo (0). Este insight sentó bases de la electrónica digital moderna.

Álgebra booleana vs álgebra ordinaria

Aunque el álgebra booleana comparte similitudes estructurales con álgebra convencional, su conjunto de valores restringido conduce a leyes algebraicas diferentes. Por ejemplo, en lógica booleana, 1 + 1 = 1 porque el OR lógico de dos valores verdaderos permanece verdadero. Una vez aceptas que variables booleanas solo pueden ser 1 o 0, enunciados que parecen absurdos en álgebra ordinaria se vuelven perfectamente lógicos.

Números booleanos vs números binarios

Es importante distinguir valores booleanos de numerales binarios. Los números booleanos representan un solo bit —ya sea 1 o 0— mientras que números binarios son meramente notación posicional para números reales. Por ejemplo, la cadena binaria 10011₂ diecinueve en decimal, pero este valor no tiene lugar en aritmética booleana, que solo puede expresar 0 o 1.

Por esta distinción, la lógica booleana opera sobre un solo bit, mientras notación binaria puede describir enteros arbitrariamente grandes.

HOJAS DE TRABAJO RELACIONADAS:

• Hoja de trabajo de álgebra booleana
• Hoja de trabajo de álgebra básica y graficado para circuitos eléctricos
• Hoja de trabajo de matemáticas binarias