Ing.

Maike Juregui
Un circuito digital comparador realiza la
comparacin de dos palabras A y B de N bits
tomadas como un nmero entero sin signo e
indica si son iguales o si una es mayor que
otra en tres salidas A = B, A > B y A < B.
Solo una de estas salidas estar a 1 y las
dems estarn a 0 dependiendo de los
valores de las entradas.
Para unos operandos A y B de un bit se puede
desarrollar un comparador de la siguiente tabla

Circuito de un comparador de 1 bit
implementado en puertas lgicas

En un comparador de 4 bits el procedimiento es el
siguiente:
- A=B
Deben ser iguales cada uno de sus bits.
-A>B
Recorremos todos los bits de A y B desde el mas
significativo hasta que A sea 1 y B sea 0.
- A<B
Recorremos todos los bits de A y B desde el mas
significativo hasta que A sea 0 y B sea 1.
Definimos xi = (Ai=Bi) = Ai Bi, i = 0, ..., 3
(funcin de igualdad de los bits i).

A y B sern iguales si se verifica que los cuatro
bits son iguales, o lo que es lo mismo,
si (A3 = B3) y (A2 = B2) y (A1 = B1) y (A0 = B0).
En el lgebra de Boole esto es equivalente a
la funcin:
(A=B) = (A3=B3)(A2=B2)(A1=B1)(A0=B0) =
x3x2x1x0

A ser mayor que B en si: A3 > B3 o (A3 = B3 y
A2 > B2) o (A3 = B3 y A2 = B2 y A1 > B1) o (A3
= B3 y A2 = B2 y A1 = B1 y A0 > B0).
Entonces:
(A>B) = (A3>B3) + (A3=B3)(A2>B2) +
(A3=B3)(A2=B2)(A1>B1)
+(A3=B3)(A2=B2)(A1=B1)(A0>B0)
= A3B3 + x3A2B2 + x3x2A1B1 + x3x2x1A0B0
A ser menor que B si: A3 < B3 o (A3 = B3 y A2
< B2) o (A3 = B3 y A2 = B2 y A1 < B1) o (A3 =
B3 y A2 = B2 y A1 = B1 y A0 < B0).
Entonces: (A<B) = (A3<B3) + (A3=B3)(A2<B2)
+ (A3=B3)(A2=B2)(A1<B1)
+(A3=B3)(A2=B2)(A1=B1)(A0<B0)
= A3B3 + x3A2B2 + x3x2A1B1 + x3x2x1A0B0
Los generadores de paridad par son aquellos
circuitos que generan un 0 cuando el nmero
de 1 en la entrada es par y un 1 cuando es
impar, en el caso de dos bit, sera como se
muestra en la tabla de verdad