Toda computadora, desde un contador de laboratorio hasta el modelo de lenguaje más grande, descansa sobre una idea muy simple: decidir con ceros y unos. Volver a esa base tiene un valor práctico. Muchos de los problemas que hoy aparecen al diseñar sistemas con IA ya estaban, en miniatura, en un ejercicio de lógica digital de primer año.

En síntesis

  • Con tres operaciones (Y, O, NO) se puede expresar cualquier regla de decisión.
  • Toda tabla de verdad se convierte en una fórmula, y esa fórmula se puede simplificar.
  • Los “don’t care” marcan los casos que no importan y permiten simplificar todavía más.
  • Esa libertad solo es segura si el caso es realmente imposible, y no solamente improbable.
  • Una compuerta es una idea, no un objeto: puede ser un relé, un transistor, un chip o una línea de código.
  • La pregunta “¿qué hago con los casos que no deberían pasar?” sigue siendo central en los sistemas con IA.

Tres operaciones alcanzan

Una variable lógica vale 0 o 1, como un interruptor apagado o prendido. Con ella se opera de tres maneras:

  • NO (A’): invierte el valor. NO 0 = 1 y NO 1 = 0.
  • Y (A·B): da 1 solo si todas las entradas valen 1. Es exigente: “salgo si tengo las llaves y el celular”.
  • O (A+B): da 1 si al menos una entrada vale 1. Es permisiva: “salgo si llueve o hace frío”.

La Y se comporta como una multiplicación de ceros y unos, y la O como una suma con tope en 1 (1+1 = 1). Por eso se escriben con · y +, y se evalúan en ese orden: primero paréntesis, después NO, después Y, al final O.

De la tabla a la fórmula

Una regla lógica se describe con una tabla de verdad: todas las combinaciones de entrada y la salida esperada para cada una. Cada fila se nombra por su número en binario (m0, m1, m2…) y la regla se resume indicando en qué filas vale 1, por ejemplo F = Σm(1, 3).

Para pasar de la tabla a la fórmula se arma un “detector” por cada fila con salida 1: un término con Y que vale 1 solo en esa combinación. Las variables que valen 1 van tal cual y las que valen 0 van negadas, porque la Y necesita que todo aporte un 1. Con dos variables, la fila m1 (A=0, B=1) se detecta con A’·B. Después los detectores se unen con O:

F = A’·B + A·B

Y entonces aparece la regla que mueve toda la simplificación: A + A’ = 1. Si sacamos B como factor común, queda F = B·(A’ + A) = B. Dos términos se reducen a un cable. Menos compuertas significa un circuito más barato, más chico y más rápido.

El “no me importa”: los don’t care

A veces una combinación de entradas nunca va a ocurrir. Entonces su salida no importa, y se marca con una X (también se escribe d o φ). La notación lo dice explícitamente: F = Σm(3) + d(1) significa “vale 1 en la fila 3; la fila 1 no importa; el resto vale 0”.

Esa X da libertad. Si la reemplazamos por 0, la fórmula óptima es A·B. Si la reemplazamos por 1, la fórmula óptima es B. Los dos circuitos se comportan igual en todos los casos reales, así que se elige el más simple.

El ejemplo clásico es el código BCD: cuatro bits representan los dígitos del 0 al 9, y las combinaciones del 10 al 15 nunca llegan, porque la entrada viene de un circuito que por diseño solo produce dígitos. Esas seis combinaciones son don’t care, y aprovecharlas reduce mucho el circuito.

La trampa del caso imposible

Un ejemplo con dos sensores en un tanque de agua (A, a media altura, y B, arriba) parece ideal: “el agua no puede llegar arriba sin pasar por la mitad”, así que esa combinación sería un don’t care. Pero no lo es. Un sensor puede fallar, un cable se puede cortar y alguien puede activar el sensor de arriba con la mano. Lo físicamente imposible para el agua no es imposible para el sistema.

Si ese caso puede ocurrir, tratarlo como X es apostar a que no ocurra. La versión simplificada (F = B) daría un falso “tanque lleno”. La versión completa (F = A·B) no. Y hay una tercera opción, mejor todavía: usar esa combinación “imposible” para encender una luz de falla.

La regla práctica: un don’t care solo es legítimo cuando el caso es imposible por diseño, no cuando es improbable. En los contadores de laboratorio esto se verificaba explícitamente: si por ruido el circuito caía en un estado no usado, tenía que volver solo a la secuencia normal.

Una compuerta no es un chip

En el laboratorio, una compuerta Y suele ser un chip como el 7408: catorce patas, cuatro compuertas Y adentro, alimentación por los pines 14 (+5 V) y 7 (tierra). Allí, 0 es ausencia de tensión y 1 son unos cinco voltios. Pero la compuerta es la función lógica, no el objeto, y se implementó de muchas formas:

  • Interruptores y relés: dos interruptores en serie con una lámpara ya son una compuerta Y. Las primeras computadoras se construyeron así.
  • Válvulas de vacío: la tecnología de las computadoras de los años cuarenta y cincuenta.
  • Transistores sueltos en una placa.
  • Chips con varias compuertas, como el 7408.
  • Procesadores actuales, con miles de millones de compuertas grabadas en un mismo pedazo de silicio.
  • Software: if (a && b) hace exactamente lo mismo que una compuerta Y.

Cambia el soporte, no la lógica. Por eso lo que se aprende con un chip de catorce patas sigue valiendo para un procesador o para un programa.

Lo que esto enseña sobre sistemas con IA

Cuando se diseña un agente o un flujo con IA, aparece la misma tentación que con los don’t care: simplificar asumiendo que ciertos casos “no van a pasar”. El usuario no va a pedir eso, el documento siempre trae ese campo, la herramienta nunca devuelve un error. Cada supuesto de ese tipo es una X en la tabla.

La pregunta de fondo es la misma que en el tanque: ¿el caso es imposible por diseño o solo improbable? Si es imposible por diseño (la entrada está validada, el esquema lo garantiza, la herramienta no puede devolver otra cosa), simplificar es correcto. Si es solo improbable, hay que definir qué pasa: rechazar, escalar a una persona o registrar una falla. Es el equivalente de la luz de falla.

Cierre

La lógica digital enseña dos cosas a la vez: que con muy poco se puede expresar casi todo, y que la simplificación es una decisión de diseño con consecuencias. Las X son una herramienta valiosa, siempre que sepamos distinguir entre lo que no puede pasar y lo que todavía no pasó.

Fuentes