Zwei Binärzahlen vergleichen und sehen, welches Bit entscheidet, mit einem oder zwei kaskadierten 74HC85
Ein Größenvergleicher erhält zwei Binärzahlen A und B und aktiviert einen von drei Ausgängen: A > B, A = B oder A < B. Er dient dazu, festzustellen, ob ein Zählerstand einen Wert erreicht hat, ob ein Messwert eine Schwelle überschreitet, zum Sortieren von Daten oder für einen Sprung in einem Prozessor. Er ist eine kombinatorische Schaltung: Der Ausgang hängt nur von den momentanen Eingängen ab.
Mit einem Bit pro Zahl gibt es vier Fälle, und jeder Ausgang ist ein einfaches Gatter:
Die Gleichheit ist ein XNOR: Es ist 1, wenn beide Bits übereinstimmen.
Bei mehrstelligen Zahlen vergleicht man wie bei Dezimalzahlen: beginnend mit der höchstwertigen Stelle. Unterscheiden sich A3 und B3, entscheidet dieses Bit; sind sie gleich, geht man zum nächsten und so weiter bis zum letzten. Mit xi = Ai ⊙ Bi als Gleichheit jedes Bits:
A < B erhält man genauso durch Vertauschen von A und B oder als den Ausgang, der übrig bleibt, wenn keiner der beiden anderen zutrifft. In der Tabelle des Simulators ist das gelbe Bit das entscheidende, die grünen sind die höheren Bits, die übereinstimmen.
Neben A und B hat der 74HC85 drei Kaskadeneingänge (A>B in, A=B in, A<B in), die nur zählen, wenn alle vier Bits gleich sind: Dann kopiert der IC das, was an ihnen anliegt, an seine Ausgänge. Für 8 Bit verwendet man zwei: Beim IC für die niederwertigen Bits liegen die Kaskadeneingänge auf A=B in = 1 und die anderen auf 0, und seine Ausgänge gehen an die Kaskadeneingänge des ICs für die höherwertigen Bits. Stimmen die 4 oberen Bits überein, entscheidet der untere Teil. Mit mehr ICs in Reihe lässt sich jede Bitbreite vergleichen, allerdings wächst die Laufzeit mit jeder Stufe.
Ein Prozessor hat keinen eigenen Komparator: Er subtrahiert A − B mit seinem Addierer und wertet die Flags aus. Z = 1 bedeutet A = B; vorzeichenlos bedeutet C = 0, dass A < B; mit Vorzeichen gilt A < B, wenn N ⊕ V = 1. Der 74HC85 vergleicht vorzeichenlose Zahlen; für vorzeichenbehaftete Zahlen im Zweierkomplement genügt es, das Vorzeichenbit von A und B vor dem Vergleich zu invertieren.
| IC | Funktion |
|---|---|
| 74HC85 | 4-Bit-Größenvergleicher mit Kaskadeneingängen |
| CD4063 | 4-Bit-Komparator der 4000er-Serie |
| 74HC688 | 8-Bit-Gleichheitskomparator (nur A = B); für die Adressdecodierung |
| 74HC682 | 8-Bit-Größenvergleicher mit Pull-up-Widerständen |
Siehe auch: Addierer und Subtrahierer, 4-Bit-ALU, Zähler (Zähler und Komparator ergeben ein Zeitglied) und KV-Diagramm.