COMPARADOR DE MAGNITUD.

Un comparador de magnitud es un circuito combinacional que

compara dos nmeros, A y B y determina sus magnitudes relativas.
La salida de la comparacin se especifica por tres variables binarias
que indican si A>B, A=B o A<B.

El circuito combinacional para comparar dos nmeros de n-bit tiene 2 a la 2n

entradas en la tabla de verdad y llega a ser demasiado engorroso aun con
n=3. Por otra parte, como puede sospecharse, un circuito comparador posee
cierto grado de regularidad. Las funciones digitales que poseen una
regularidad inherente bien definida por lo comn pueden disearse mediante
un procedimiento algortmico, si se encuentra que existe uno. Un algoritmo es
un procedimiento que especifica un conjunto finito de pasos mediante los
cuales, si se siguen, dan la solucin a un problema.
En esta presentacin se ilustra el mtodo derivando un algoritmo para el
diseo de un comparador de magnitud de 4 bits

Funcin para determinar si A = B

Dados los nmeros A y B

A = A3 A2 A1 A0
B = B3 B2 B1 B0
A y B son iguales si A3 = B3, A2 = B2, A1 = B1 y A0 = B0. La relacin de
igualdad puede expresarse en forma lgica con una funcin de equivalencia:

Xi = Ai Bi + Ai Bi
En donde Xi = 1 solo si el par de bit en la posicin i son iguales.
Para que exista una condicin de igualdad A = B todas las variables Xi deben
ser iguales a 1. Esto dicta una operacin AND de todas las variables.

(A = B) = X3X2X1X0

La igualdad de igualdad de dos nmeros, A y B, se exhibe en un circuito

combinacional por una salida de variable binaria que se designa con el
smbolo (A = B). Esta variable binaria es igual a 1 si los nmeros de entrada A
y B son iguales y es igual a 0 de otra manera.
La variable binaria (A = B) es igual a 1 solo si todos los pares de dgitos de los
dos nmeros son iguales.

Funciones para A mayor o menor que B

La comparacin secuencial puede expresarse en forma lgica por las
siguientes dos funciones booleanas:

(A>B)= A3B3 + A2B2X3 + A1B1X3X2 + A0B0X3X2X1

(A<B)= A3B3 + A2B2X3 + A1 B1X3X2 + A0B0X3X2X1

Para determinar si A es mayor o menor que B, se inspeccionan las

magnitudes relativas de pares de dgitos significativos principiando desde la
posicin mas significativa. Si los dos dgitos son iguales, el par de dgitos de la
siguiente posicin significativa ms baja se comparan. Esta comparacin
contina hasta que se alcanza un par de dgitos desiguales. Si el dgito
correspondiente de A es 0 y B es 1, se tiene que A < B.

Implementacin

Ejemplo de comparador en integrado MSI