PT

Comparadores de magnitude

Compare dois números binários e veja que bit decide, com um ou dois 74HC85 em cascata

Simulador

Comparador

Comparação bit a bit

O que faz um comparador de magnitude

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.

Comparador de um bit

Com um só bit por número há quatro casos, e cada saída é uma porta simples:

\[ (A>B) = A\,\overline{B} \qquad (A<B) = \overline{A}\,B \]
\[ (A=B) = \overline{A \oplus B} = A \odot B \]

A igualdade é uma XNOR: vale 1 quando os dois bits coincidem.

Comparador de 4 bits

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) = x_3\,x_2\,x_1\,x_0 \]
\[ \begin{aligned} (A>B) = {} & A_3\overline{B_3} + x_3 A_2\overline{B_2} \\ & + x_3 x_2 A_1\overline{B_1} \\ & + x_3 x_2 x_1 A_0\overline{B_0} \end{aligned} \]

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.

Ligação em cascata

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.

Comparar com um microcontrolador ou com sinal

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.

CircuitoFunção
74HC85Comparador de magnitude de 4 bits com entradas de cascata
CD4063Comparador de 4 bits da série 4000
74HC688Comparador de igualdade de 8 bits (só A = B); usa-se para descodificar endereços
74HC682Comparador 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.