XOR

Una compuerta XOR es un circuito lógico digital que produce una salida alta (1) cuando sus dos entradas difieren entre sí, y una salida baja (0) cuando son idénticas. Si se le alimenta con 0 y 1, se obtiene 1. Si se le alimenta con 0 y 0, o 1 y 1, se obtiene 0. Este comportamiento, llamado OR exclusivo, es fundamental para la aritmética y la lógica de control en los sistemas eléctricos.

Las compuertas XOR se construyen a partir de transistores dispuestos en patrones específicos. La implementación más común utiliza cuatro transistores en una configuración que refleja la tabla de verdad de la compuerta. A nivel de circuito integrado, las funciones XOR aparecen como compuertas discretas (como el chip TTL 7486, que contiene cuatro XOR de 2 entradas independientes), o como lógica incrustada dentro de circuitos más grandes. Los sistemas modernos implementan el comportamiento XOR en dispositivos lógicos programables y firmware de microcontroladores. La compuerta en sí consume una potencia mínima en tecnología CMOS, extrayendo solo corriente de fuga cuando está inactiva.

Donde XOR Resuelve Problemas Reales

XOR es el caballo de batalla de la suma binaria. Un circuito sumador completo utiliza compuertas XOR para generar el bit de suma al sumar dos números; la lógica de acarreo utiliza AND y OR. Más allá de la aritmética, XOR detecta cambios. Si se aplica XOR a la lectura de un sensor con su valor anterior, una salida de 1 significa que algo cambió. La detección de errores y la verificación de paridad se basan en esto: se pasan datos a través de una serie de XOR y un solo cambio de bit en cualquier lugar aguas arriba cambiará la salida de paridad. Los controladores lógicos programables utilizan XOR para comparar señales que deben permanecer sincronizadas.

La debilidad de XOR es la velocidad y el fan-in. El XOR estándar es inherentemente una función de 2 entradas. Extenderlo a tres o más entradas requiere encadenar compuertas, cada una añadiendo un retardo de propagación. En un sumador de acarreo por propagación, este retardo se acumula a través de las posiciones de bit y limita la velocidad del reloj. Para la multiplicación o la lógica combinacional compleja, el árbol XOR se vuelve profundo y lento. Por eso, los sumadores más rápidos utilizan lógica de anticipación de acarreo, que predice los acarreos en paralelo en lugar de esperar la propagación.

El nombre 'OR exclusivo' proviene del álgebra booleana y contrasta con el OR inclusivo. Un OR inclusivo produce 1 si alguna entrada es 1, incluso si ambas son 1. El OR exclusivo produce 1 solo si las entradas difieren, excluyendo el caso en que ambas son verdaderas. Los primeros diseñadores de lógica eligieron este nombre para aclarar la distinción en la notación matemática. En la práctica, los ingenieros eléctricos a menudo tratan XOR como un operador de comparación especializado en lugar de una verdadera compuerta lógica, lo que refleja cómo se utiliza realmente en el diseño de circuitos.