IT

Comparatori di grandezza

Confronta due numeri binari e scopri quale bit decide, con uno o due 74HC85 in cascata

Simulatore

Comparatore

Confronto bit per bit

Cosa fa un comparatore di grandezza

Un comparatore di grandezza riceve due numeri binari A e B e attiva una di tre uscite: A > B, A = B o A < B. Serve per sapere se un conteggio ha raggiunto un valore, se una misura supera una soglia, per ordinare dati o per decidere un salto in un processore. È un circuito combinatorio: l'uscita dipende solo dagli ingressi in quell'istante.

Comparatore a un bit

Con un solo bit per numero ci sono quattro casi, e ogni uscita è una porta semplice:

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

L'uguaglianza è una XNOR: vale 1 quando i due bit coincidono.

Comparatore a 4 bit

Per numeri a più bit si confronta come con i numeri decimali: partendo dalla cifra più significativa. Se A3 e B3 sono diversi, decide quel bit; se sono uguali si passa al successivo, e così fino all'ultimo. Chiamando xi = Ai ⊙ Bi l'uguaglianza di ogni 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 si ottiene allo stesso modo scambiando A e B, oppure come l'uscita che resta quando nessuna delle altre due è vera. Nella tabella del simulatore il bit giallo è quello che decide e quelli verdi sono i bit più alti, che coincidono.

Collegamento in cascata

Oltre ad A e B, il 74HC85 ha tre ingressi di cascata (A>B in, A=B in, A<B in) che contano solo quando i quattro bit sono uguali: in quel caso il circuito copia sulle uscite ciò che arriva su di essi. Per confrontare 8 bit se ne usano due: quello dei bit bassi ha gli ingressi di cascata a A=B in = 1 e gli altri a 0, e le sue uscite vanno agli ingressi di cascata di quello dei bit alti. Se i 4 bit alti coincidono, decide la parte bassa. Con più circuiti in fila si confronta qualsiasi numero di bit, anche se il ritardo cresce a ogni stadio.

Confrontare con un microcontrollore o con segno

Un processore non ha un comparatore separato: sottrae A − B con il suo sommatore e guarda i flag. Z = 1 significa A = B; senza segno, C = 0 significa A < B; con segno, A < B quando N ⊕ V = 1. Il 74HC85 confronta numeri senza segno; per numeri con segno in complemento a due basta invertire il bit di segno di A e di B prima di confrontarli.

CircuitoFunzione
74HC85Comparatore di grandezza a 4 bit con ingressi di cascata
CD4063Comparatore a 4 bit della serie 4000
74HC688Comparatore di uguaglianza a 8 bit (solo A = B); si usa per decodificare indirizzi
74HC682Comparatore di grandezza a 8 bit con resistenze di pull-up

Vedi anche: sommatori e sottrattori, ALU a 4 bit, contatori (un contatore e un comparatore formano un temporizzatore) e mappa di Karnaugh.