Igualdad y Comparadores

La compuerta exclusiva OR se puede emplear como uncomparador básico, ya que su salida es 1 si sus dos bits de entrada son diferentes y 0 si son iguales. La figura muestra una puerta OR-exclusiva utilizada como comparador de 2 bits.

Para comparar números binarios de dos bits, se necesita una puerta OR-exclusiva adicional. Los dos bits menos significativos (LSB) de ambos números se comparan mediante la puerta G1 y los dos más significativos (MSB) son comparados mediante la puerta G2, como se muestra en la Figura 6.16. Si los dos números son iguales, sus correspondientes bits también lo son, y la salida de cada puerta OR-exclusiva será 0. Si los correspondientes conjuntos de bits no son idénticos, la salida de la puerta OR-exclusiva sera 1.

Para generar un resultado que indique la igualdad o desigualdad entre los dos numeros, se toman dos compuertas NOT y una AND. La salida de cada puerta OR-exclusiva se invierte y se aplica a laentrada de la puerta AND. Cuando los bits de entrada de cada OR-exclusiva son iguales,lo que quiere decir que los bits de ambos números son iguales, las entradas de lapuerta AND son 1, por lo que el resultado a su salida también será 1. Cuando los dosnúmeros no son iguales, al menos uno o ambos conjuntos de bits será distinto, lo queda lugar a, al menos, un 0 en una de las entradas de la puerta AND, y el resultado a susalida será 0. Por tanto, la salida de la puerta AND indica la igualdad (1) o desigualdad(0) entre dos números.