Compare dois números binários e veja que bit decide, com um ou dois 74HC85 em cascata
Um comparador de magnitude recebe dois números binários A e B e ativa uma de três saídas: A > B, A = B ou A < B. Usa-se para saber se uma contagem chegou a um valor, se uma medida ultrapassa um limiar, para ordenar dados ou para decidir um salto num processador. É um circuito combinatório: a saída depende só das entradas nesse instante.
Com um só bit por número há quatro casos, e cada saída é uma porta simples:
A igualdade é uma XNOR: vale 1 quando os dois bits coincidem.
Para números de vários bits compara-se como com os números decimais: começando pelo algarismo de maior peso. Se A3 e B3 forem diferentes, esse bit decide; se forem iguais, passa-se ao seguinte, e assim até ao último. Chamando xi = Ai ⊙ Bi à igualdade de cada bit:
A < B obtém-se da mesma forma trocando A por B, ou como a saída que resta quando nenhuma das outras duas se verifica. Na tabela do simulador, o bit amarelo é o que decide e os verdes são os bits mais altos, que coincidem.
Além de A e B, o 74HC85 tem três entradas de cascata (A>B in, A=B in, A<B in) que só contam quando os quatro bits são iguais: nesse caso o circuito copia para as saídas o que lhe chega por elas. Para comparar 8 bits usam-se dois: o dos bits baixos tem as entradas de cascata em A=B in = 1 e as outras a 0, e as suas saídas vão às entradas de cascata do dos bits altos. Se os 4 bits altos coincidirem, decide a parte baixa. Com mais circuitos em fila compara-se qualquer número de bits, embora o atraso cresça com cada etapa.
Um processador não tem comparador à parte: subtrai A − B com o seu somador e observa os indicadores. Z = 1 significa A = B; sem sinal, C = 0 significa A < B; com sinal, A < B quando N ⊕ V = 1. O 74HC85 compara números sem sinal; para números com sinal em complemento para dois basta inverter o bit de sinal de A e de B antes de os comparar.
| Circuito | Função |
|---|---|
| 74HC85 | Comparador de magnitude de 4 bits com entradas de cascata |
| CD4063 | Comparador de 4 bits da série 4000 |
| 74HC688 | Comparador de igualdade de 8 bits (só A = B); usa-se para descodificar endereços |
| 74HC682 | Comparador de magnitude de 8 bits com resistências de pull-up |
Relacionado: somadores e subtratores, ULA de 4 bits, contadores (um contador e um comparador formam um temporizador) e mapa de Karnaugh.