DE

Größenvergleicher

Zwei Binärzahlen vergleichen und sehen, welches Bit entscheidet, mit einem oder zwei kaskadierten 74HC85

Simulator

Komparator

Bitweiser Vergleich

Was ein Größenvergleicher macht

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.

1-Bit-Komparator

Mit einem Bit pro Zahl gibt es vier Fälle, und jeder Ausgang ist ein einfaches Gatter:

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

Die Gleichheit ist ein XNOR: Es ist 1, wenn beide Bits übereinstimmen.

4-Bit-Komparator

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) = 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 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.

Kaskadierung

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.

Vergleichen mit einem Mikrocontroller oder mit Vorzeichen

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.

ICFunktion
74HC854-Bit-Größenvergleicher mit Kaskadeneingängen
CD40634-Bit-Komparator der 4000er-Serie
74HC6888-Bit-Gleichheitskomparator (nur A = B); für die Adressdecodierung
74HC6828-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.