Teoría del todo

Parte V · Del electrón al programa

Lógica y compuertas

en cursoÚltima actualización: 23 de octubre de 2026 · Primera versión del capítulo

Se construye sobre: Semiconductores, Axiomas y conjuntos

Piensa en la luz del pasillo de una casa vieja, la que se puede prender desde abajo y desde arriba de la escalera. Hay dos interruptores y un bombillo, y la regla es curiosa: si los dos interruptores están igual, el bombillo está apagado; si están distintos, está prendido. Quien cableó eso resolvió, quizás sin saberlo, un problema de lógica. Y lo resolvió con cables y contactos de metal, sin escribir ni una letra.

Este capítulo es sobre ese cruce: cómo una manera de razonar sobre “verdadero” y “falso” se convirtió en un material de construcción. Del lado de la física ya tenemos el transistor, un interruptor que se abre o se cierra según un voltaje. Del lado de las matemáticas tenemos los conjuntos y sus operaciones. Lo que sigue es ver que son la misma cosa.

Un álgebra con solo dos números

A mediados del siglo XIX, George Boole propuso tratar las proposiciones como si fueran cantidades y razonar con ellas haciendo cuentas. Su libro de 1854 hablaba, ya desde el título y sin modestia, de las leyes del pensamiento.

Dibujo a lápiz de George Boole de perfil, joven, con el pelo peinado hacia un lado, cuello alto y levita, y una inscripción a mano en la parte de abajo
George Boole en 1847, a los 32 años, según la inscripción a lápiz de este dibujo de autor desconocido. Ese mismo año publicó su primer librito sobre el análisis matemático de la lógica; el de las leyes del pensamiento llegó siete años después.Foto: Autor desconocido · Dominio público · Wikimedia Commons

La versión moderna de su idea cabe en un párrafo. Hay solo dos valores, 0 (falso) y 1 (verdadero), y tres operaciones:

Como cada variable solo tiene dos valores posibles, una operación queda descrita por completo con una tabla de verdad: una fila por cada combinación de entradas, y en cada fila la salida. Con dos entradas hay cuatro filas, y como cada fila puede tener salida 0 o 1, hay exactamente funciones distintas de dos bits. Con entradas hay . Una compuerta lógica es eso, una función de bits en bits, con la rara virtud de que se puede escribir entera en una tarjeta.

Es el álgebra de los conjuntos

Si leíste axiomas y conjuntos, esto te va a sonar. Fija un universo y piensa en un elemento . La proposición “” es verdadera o falsa. Y entonces

La unión es el OR, la intersección es el AND y el complemento es el NOT. Todas las leyes que valen para unos valen para los otros, y en particular las de De Morgan:

Hay una lectura más algebraica que también vale la pena. Si en vez del OR usas el “o exclusivo”, XOR (uno u otro, pero no los dos), resulta que XOR es la suma módulo 2 y AND es la multiplicación módulo 2: porque . El conjunto con esas dos operaciones es el cuerpo más pequeño que existe, , el reloj de dos horas de anillos y cuerpos. El OR no es la suma ahí, pero se escribe con ella: . Y la luz del pasillo era un XOR: el bombillo es la suma, módulo 2, de los dos interruptores. (Del lado de los conjuntos, XOR es la diferencia simétrica.)

La lógica se vuelve física

Durante unos ochenta años esto fue un tema de lógicos. A finales de los años treinta, Claude Shannon, en su tesis de maestría, mostró que los circuitos de relés, como los de las centrales telefónicas, obedecían exactamente el álgebra de Boole: dos contactos en serie son un AND (la corriente pasa si los dos están cerrados), dos en paralelo son un OR (pasa si alguno lo está). Eso tuvo una consecuencia práctica enorme: en vez de diseñar circuitos a ojo, se podía escribir la función deseada como una expresión, simplificarla con álgebra y recién entonces cablear. Es el mismo Shannon que años después definió el bit como unidad de información.

Los relés se cambiaron por válvulas, y las válvulas por transistores, pero la idea quedó intacta. En un chip, 1 y 0 son dos rangos de voltaje: cerca del voltaje de alimentación es 1, cerca de tierra es 0, y en medio hay una franja que el diseño se encarga de atravesar rápido.

Juega · un banco de compuertas

Conmuta las entradas y cambia de compuerta. Ámbar es 1 (hay voltaje); gris es 0.

ABANDsalida 0
ABAND
000
010
100
111

Solo con NAND

con m = A NAND B: A XOR B = (A NAND m) NAND (B NAND m)

ABXORcon NAND
0000✓
0111✓
1011✓
1100✓

Coinciden en todas las filas, usando 4 compuertas NAND. Son la misma función.

NOT y NAND con transistores

La familia de circuitos que usan casi todos los chips digitales se llama CMOS, y usa transistores en parejas complementarias. Hay dos tipos de MOSFET. El de canal n conduce cuando su compuerta está alta (en 1); el de canal p, al revés, conduce cuando su compuerta está baja (en 0).

El inversor, la compuerta NOT, usa uno de cada uno. El p va de la alimentación a la salida; el n, de la salida a tierra; las dos compuertas están unidas a la entrada. Si la entrada es 1, el n conduce y el p no: la salida queda conectada a tierra, 0. Si la entrada es 0, es al revés y la salida queda en la alimentación, 1. Dos transistores, una negación. Y fíjate en algo: en cualquiera de los dos estados, uno de los dos transistores está apagado, sin canal, así que no hay camino directo de la alimentación a tierra. En reposo, una compuerta CMOS casi no gasta energía; gasta al cambiar, cuando carga o descarga la capacitancia de lo que tiene conectado. Ese es el calor del que hablaba en semiconductores, y el pequeño retraso de cada compuerta es, en el fondo, el tiempo de carga de un condensador.

La compuerta NAND (un AND seguido de un NOT) usa cuatro: dos p en paralelo hacia la alimentación y dos n en serie hacia tierra. La salida solo baja a 0 si los dos n conducen a la vez, es decir, si las dos entradas son 1; en cualquier otro caso alguno de los p la sostiene en 1. Esa es exactamente la tabla de NAND. Un AND, curiosamente, sale más caro: es un NAND más un inversor, seis transistores. En CMOS lo natural es negar.

Fotografía al microscopio del interior de un chip: un rectángulo de silicio con pistas violetas y azules, bloques de transistores en el centro y círculos dorados alrededor, donde se sueldan los alambres que van a las patas
El silicio de un chip 74HC00 de Texas Instruments, fotografiado al microscopio: cuatro compuertas NAND de dos entradas, en tecnología CMOS. Los círculos dorados son los puntos donde se sueldan los alambres que salen a las patas del chip; los transistores de las compuertas están en el centro.Foto: cole8888 · CC BY-SA 2.0 · Wikimedia Commons

Una sola compuerta para todo

Ahora la sorpresa. No hacen falta AND, OR y NOT por separado: basta con NAND. Mira las recetas en la segunda parte de la animación. Conectando las dos entradas de un NAND a la misma señal sale un NOT, porque . Negando un NAND sale el AND: dos NAND. Y por De Morgan, negando cada entrada antes de un NAND sale el OR:

tres NAND. El XOR de la luz del pasillo se arma con cuatro. Que esto alcanza para cualquier función se ve así: toda tabla de verdad se puede escribir como un OR de los casos en que vale 1, y cada caso es un AND de entradas o de sus negaciones (la llamada forma normal disyuntiva). Con AND, OR y NOT se escribe cualquier tabla, y con NAND se escriben AND, OR y NOT. Henry Sheffer publicó en 1913 que el álgebra de Boole entera se puede basar en esa sola operación, y por eso a NAND se la llama también la barra de Sheffer. (NOR también es universal, por el mismo argumento.)

Me parece un resultado muy hermoso por lo que dice del mundo construido. Toda la lógica de un procesador, cada comparación, cada decisión, se podría hacer copiando una sola pieza muchas veces. Los diseños reales usan una variedad de compuertas porque es más eficiente, pero el principio es ese: una pieza mínima, repetida, y la complejidad en las conexiones.

Lo que una compuerta no hace

Una compuerta es una función sin memoria: su salida depende solo de lo que entra ahora. Para recordar algo hay que hacer otra cosa, conectar la salida de vuelta a la entrada. Eso, y cómo con compuertas se suma, está en del sumador a la CPU.

Y hay un cruce más que me gusta. Una neurona artificial con umbral, de las de redes neuronales, puede calcular un AND o un OR eligiendo bien sus pesos: suma las entradas y dispara si pasa del umbral. Lo que no puede hacer, sola, es un XOR. Si dibujas las cuatro entradas como esquinas de un cuadrado, las dos en que XOR vale 1 están en diagonal, y no hay una recta que las separe de las otras dos. Hace falta una segunda capa, igual que aquí hicieron falta varias NAND. La luz del pasillo, que cualquier electricista cablea, es el ejemplo clásico de por qué las redes necesitan profundidad.

Y una advertencia de alcance: que todo se pueda armar con compuertas no quiere decir que todo se pueda calcular. Hay preguntas bien formuladas que ningún circuito y ningún programa responden, y ese es el tema de qué se puede computar.