Comparez deux nombres binaires et voyez quel bit décide, avec un ou deux 74HC85 en cascade
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.
Avec un seul bit par nombre, il y a quatre cas, et chaque sortie est une porte simple :
L'égalité est un XNOR : elle vaut 1 quand les deux bits coïncident.
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 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.
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.
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.
| Circuit | Fonction |
|---|---|
| 74HC85 | Comparateur de grandeur de 4 bits avec entrées de cascade |
| CD4063 | Comparateur de 4 bits de la série 4000 |
| 74HC688 | Comparateur d'égalité de 8 bits (A = B uniquement) ; sert au décodage d'adresses |
| 74HC682 | Comparateur 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.