3.1.

COMPARADORES DE MAGNITUD

Un comparador de magnitud es un circuito combinacional que compara dos nmeros

A,B y determina sus magnitudes relativas. El resultado de la comparacin se especifica
por medio de tres variables binarias que indican:

A>B, A=B, A<B.

Un circuito para comparar dos nmeros de n bits tiene 22n entradas en la tabla de
verdad y se vuelve muy complicado aun para n=3 (64 combinaciones).

Considrense los nmeros A,B cada uno con cuatro dgitos y escrbanse los
coeficientes de los nmeros en orden significativo descendente de la siguiente manera:

A= A3 A2 A1 A0 y B= B3 B2 B1 B0

Los dos nmeros son iguales si todos los pares significativos son iguales, es decir
A3=B3, A2=B2, A1=B1,A0=B0

Cuando los nmeros son binarios los dgitos son 1 o 0 y la relacin de igualdad para
cada par de bits puede expresarse lgicamente con una funcin de equivalencia

Xi = Ai Bi + Ai` Bi`
I= 0,1,2,3,.......

Donde Xi es igual a 1 solamente si el par de bits en la posicin i son iguales, es decir,

si ambos son unos o ceros.

(A=B) = X3 X2 X1 X0

La variable binaria ( A=B ) es igual a 1 si todos los pares de dgitos de los dos
nmeros son iguales.

Para determinar si A>B se inspeccionan las magnitudes relativas de los pares de

dgitos significativos comenzando desde la posicin significativa mas alta. Si los dgitos
son iguales, se compara el siguiente par de dgitos menos significativos, esta
comparacin continua hasta que se encuentre un par de dgitos diferente.

Si el correspondiente dgito de A es 1 y el dgito de B es 0, se concluye que A>B. Si

el correspondiente dgito de A es 0 y el de B es 1 se tiene que A<B. La comparacin
secuencial puede expresarse lgicamente por las dos funciones de Bool que ha
continuacin se lista:

(A>B) = A3B3` + X3A2B2` + X3X2A1B1` + X3X2X1A0B0`

(A<B) = A3`B3 + X3A2'B2 + X3X2A1`B1 + X3X2X1A0'B0

Los smbolos (A>B) y ( A<B) son variables de salida binaria que son iguales a 1 cuando
(A>B) o (A<B) respectivamente.

COMPARADOR DE MAGNITUD DE 3 BITS