Teoremas de DeMorgan: Dominando la Complementación Booleana y Equivalencia de Compuertas

Un concepto fundamental en álgebra booleana, los Teoremas de DeMorgan vinculan el comportamiento de las compuertas lógicas cuando sus entradas o salidas se invierten. Estas reglas, nombradas en honor al matemático Augustus DeMorgan, permiten a los ingenieros transformar compuertas AND, OR, NAND y NOR entre sí, simplificando tanto expresiones lógicas como diseños físicos de circuitos.

En álgebra booleana, una "complementación de grupo" se representa con una barra larga sobre múltiples variables, indicando que el producto o suma completo se invierte. Esto difiere del símbolo primo ('), que solo puede invertir una variable individual. Por ejemplo, (AB)^′ no es lo mismo que A′B′; los paréntesis son esenciales para señalar que la barra se aplica a todo el producto.

Cuando todas las entradas de una compuerta se invierten, la función central de la compuerta se invierte: una compuerta OR con todas las entradas invertidas se comporta idénticamente a una NAND, mientras que una AND con entradas invertidas es equivalente a una NOR. Los Teoremas de DeMorgan formalizan esta observación mostrando que invertir la salida de una compuerta produce el mismo efecto que cambiar el tipo de compuerta e invertir sus entradas.

A continuación se muestra una ilustración visual de la equivalencia central:

Cuando una barra larga se "rompe" en una expresión booleana, la operación directamente debajo de la rotura se invierte —la adición se vuelve multiplicación y viceversa— mientras que los trozos rotos de la barra permanecen sobre las variables individuales. Esta regla sutil gobierna cómo se simplifican las expresiones.

En expresiones con múltiples capas de barras, la estrategia más segura es romper primero la barra más larga y superior. Intentar romper dos barras simultáneamente puede llevar a resultados incorrectos.

Por ejemplo, simplificar (A + (BC)′)′ procede de la siguiente manera:

Primero, rompemos la barra externa:

Resultando en una compuerta AND de tres entradas con la entrada A invertida.

Nunca rompa más de una barra en un solo paso:

En su lugar, podría romper primero la barra interna más corta, pero esto requiere un paso extra:

Observe que romper una barra en múltiples lugares dentro de un solo paso es permisible; la restricción aplica solo a romper múltiples barras distintas simultáneamente.

Los paréntesis juegan un papel crítico porque una barra funciona como símbolo de agrupación. Después de romper una barra, los términos agrupados deben permanecer juntos para preservar la precedencia correcta de operadores.

Considere esta expresión que demuestra la importancia del agrupamiento adecuado:

Ahora apliquemos los Teoremas de DeMorgan a un circuito real de compuertas. El primer paso es traducir el circuito a una expresión booleana etiquetando la salida de cada compuerta:

Procediendo sistemáticamente, escribimos las salidas de las primeras compuertas NOR y NAND, asegurando que la barra de complementación no se pase por alto separando la expresión pre-inversión de la salida final complementada:

Finalmente, expresamos la salida de la última compuerta NOR:

Reduciendo la expresión resultante usando identidades booleanas y los Teoremas de DeMorgan se obtiene una forma simplificada:

El circuito equivalente simplificado se muestra a continuación:

Conclusiones Clave

• Los Teoremas de DeMorgan revelan que invertir la salida de una compuerta es equivalente a cambiar su tipo (AND ↔ OR) mientras se invierten las entradas.
• Romper una barra de complementación invierte la operación subyacente; los trozos rotos permanecen sobre las variables afectadas.
• Siempre rompa primero la barra más larga y superior y nunca intente romper dos barras distintas en un paso.
• Las barras actúan como símbolos de agrupación; después de romper, mantenga el agrupamiento adecuado con paréntesis para preservar la precedencia.

Hojas de Trabajo Relacionadas

• Hoja de Trabajo de Álgebra Booleana