FR

Comparateurs de grandeur

Comparez deux nombres binaires et voyez quel bit décide, avec un ou deux 74HC85 en cascade

Simulateur

Comparateur

Comparaison bit à bit

Ce que fait un comparateur de grandeur

Un comparateur de grandeur reçoit deux nombres binaires A et B et active l'une de trois sorties : A > B, A = B ou A < B. Il sert à savoir si un comptage a atteint une valeur, si une mesure dépasse un seuil, à trier des données ou à décider d'un saut dans un processeur. C'est un circuit combinatoire : la sortie ne dépend que des entrées à cet instant.

Comparateur d'un bit

Avec un seul bit par nombre, il y a quatre cas, et chaque sortie est une porte simple :

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

L'égalité est un XNOR : elle vaut 1 quand les deux bits coïncident.

Comparateur de 4 bits

Pour des nombres de plusieurs bits, on compare comme avec les nombres décimaux : en commençant par le chiffre de poids fort. Si A3 et B3 diffèrent, ce bit décide ; s'ils sont égaux, on passe au suivant, et ainsi de suite jusqu'au dernier. En appelant xi = Ai ⊙ Bi l'égalité de chaque 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 s'obtient de la même façon en échangeant A et B, ou comme la sortie qui reste quand aucune des deux autres n'est vraie. Dans le tableau du simulateur, le bit jaune est celui qui décide et les verts sont les bits de poids plus fort, qui coïncident.

Mise en cascade

Outre A et B, le 74HC85 possède trois entrées de cascade (A>B in, A=B in, A<B in) qui ne comptent que lorsque les quatre bits sont égaux : dans ce cas, le circuit recopie sur ses sorties ce qui arrive sur elles. Pour comparer 8 bits, on en utilise deux : celui des bits faibles a ses entrées de cascade à A=B in = 1 et les autres à 0, et ses sorties vont aux entrées de cascade de celui des bits forts. Si les 4 bits forts coïncident, c'est la partie basse qui décide. Avec davantage de circuits en ligne, on compare n'importe quel nombre de bits, mais le temps de propagation augmente à chaque étage.

Comparer avec un microcontrôleur ou en signé

Un processeur n'a pas de comparateur séparé : il soustrait A − B avec son additionneur et regarde les indicateurs. Z = 1 signifie A = B ; en non signé, C = 0 signifie A < B ; en signé, A < B lorsque N ⊕ V = 1. Le 74HC85 compare des nombres non signés ; pour des nombres signés en complément à deux, il suffit d'inverser le bit de signe de A et de B avant de les comparer.

CircuitFonction
74HC85Comparateur de grandeur de 4 bits avec entrées de cascade
CD4063Comparateur de 4 bits de la série 4000
74HC688Comparateur d'égalité de 8 bits (A = B uniquement) ; sert au décodage d'adresses
74HC682Comparateur de grandeur de 8 bits avec résistances de rappel

Voir aussi : additionneurs et soustracteurs, UAL de 4 bits, compteurs (un compteur et un comparateur forment une temporisation) et tableau de Karnaugh.