lógica digital

Conceptos básicos de lógica digital

La lógica digital surge de la aplicación de la lógica formal, especialmente del álgebra de Boole, al análisis y diseño de circuitos electrónicos. Este sistema algebraico, introducido por George Boole en 1854, trabaja con dos estados fundamentales: 0 y 1, o bien falso y verdadero. En electrónica digital, estos dos estados representan niveles de señal que permiten procesar información de manera binaria.

En el álgebra de Boole, las operaciones principales son la conjunción (AND), la disyunción (OR) y la negación (NOT). La notación simbólica tradicional utiliza ^ para AND, v para OR y ~ para NOT. Por ejemplo, una expresión como Z = (A ^ B) v C indica que la salida Z será verdadera cuando se cumpla simultáneamente A y B, o cuando C sea verdadera. Esta misma expresión también puede escribirse como Z = (A AND B) OR C.

Las operaciones booleanas se implementan físicamente mediante compuertas lógicas. Una compuerta AND entrega una salida en 1 solamente cuando todas sus entradas están en 1. Su tabla de verdad muestra que, para dos entradas A y B, la única combinación que genera salida 1 es A = 1 y B = 1. Esto convierte a la compuerta AND en un elemento fundamental para circuitos donde deben cumplirse varias condiciones simultáneamente.

La compuerta NAND es una inversión de la AND. Su salida es exactamente la opuesta: produce 0 únicamente cuando ambas entradas son 1, y en todos los demás casos produce 1. Esta inversión se representa gráficamente mediante una pequeña burbuja o círculo en la salida del símbolo de la compuerta. Esa burbuja indica negación lógica, es decir, inversión del valor binario. Si una señal verdadera pasa por un punto de inversión, se transforma en falsa, y viceversa.

Además de AND y NAND, en la figura también aparecen otros símbolos lógicos habituales: OR, XOR, NOR, BUFFER e INVERTER. La compuerta OR entrega una salida 1 cuando al menos una entrada está en 1. La XOR, u OR exclusiva, solo entrega 1 cuando las entradas son diferentes. La NOR es la versión negada de OR. El buffer simplemente transmite la entrada hacia la salida sin modificarla, actuando más como un elemento de adaptación o aislamiento que como un operador lógico. El inversor, en cambio, es un buffer con negación en la salida.

Es importante no confundir los círculos abiertos usados en algunos diagramas eléctricos para indicar terminales de conexión con las burbujas de inversión de la lógica digital. Solo cuando ese pequeño círculo está unido al símbolo de una compuerta representa negación lógica. Este detalle gráfico es esencial para interpretar correctamente los esquemas.

En síntesis, la lógica digital convierte principios matemáticos en circuitos reales capaces de tomar decisiones binarias. Gracias a estas compuertas y a sus tablas de verdad, es posible diseñar sistemas electrónicos más complejos, como memorias, procesadores, controladores y dispositivos programables.

Figura: símbolos comunes de lógica digital (AND, NAND, OR, NOR, XOR, BUFFER, INVERTER).

FIGURA . Circuito equivalente de (A AND B) OR C

FIGURA . Tablas de verdad para las compuertas AND, NAND, OR, NOR y XOR

La lógica digital es la aplicación de la lógica formal, concretamente del álgebra de Boole, a los circuitos electrónicos. El álgebra de Boole fue introducida en 1854 por George Boole en su obra An Investigation of the Laws of Thought, y definió un conjunto de operaciones algebraicas para los valores 1 y 0, o verdadero y falso. En el álgebra booleana, las operaciones principales son conjunción (AND), disyunción (OR) y negación.

La notación usada en álgebra booleana emplea ^ para la conjunción, v para la disyunción y ~ para la negación. Así, puede escribirse: Z = (A ^ B) v C, lo que establece que el valor de Z es igual al resultado de A y B, o C. Esto equivale a: Z = (A AND B) OR C.

Las operaciones booleanas AND y OR siempre tienen al menos dos entradas y una sola salida. Un circuito digital es la representación física de una ecuación booleana, con símbolos para una compuerta AND, una compuerta OR y la negación.

Las pequeñas “burbujas” usadas con los símbolos de lógica digital indican negación o inversión. Si un valor lógico verdadero (1) encuentra una burbuja, es negado y se convierte en falso (0), y viceversa. Por ejemplo, la tabla de verdad de una compuerta AND muestra que la salida solo es 1 cuando ambas entradas son 1.

El dispositivo NAND (Not-AND), con una burbuja en la salida, produce la tabla de verdad opuesta a la AND. El buffer simplemente transmite la entrada a la salida. El inversor es un buffer con la salida negada, de modo que una entrada verdadera se convierte en una salida falsa, y viceversa.

No debe confundirse el círculo abierto que suele usarse para indicar puntos terminales en un diagrama de circuito con la burbuja de inversión lógica. Solo cuando el círculo abierto está junto a un símbolo lógico significa negación lógica.