PL

Komparatory cyfrowe

Porównaj dwie liczby binarne i zobacz, który bit rozstrzyga, z jednym lub dwoma 74HC85 połączonymi kaskadowo

Symulator

Komparator

Porównanie bit po bicie

Co robi komparator cyfrowy

Komparator cyfrowy otrzymuje dwie liczby binarne A i B i aktywuje jedno z trzech wyjść: A > B, A = B lub A < B. Służy do sprawdzania, czy licznik osiągnął wartość, czy pomiar przekroczył próg, do sortowania danych lub do decyzji o skoku w procesorze. To układ kombinacyjny: wyjście zależy tylko od bieżących wejść.

Komparator jednobitowy

Przy jednym bicie na liczbę są cztery przypadki, a każde wyjście to prosta bramka:

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

Równość to bramka XNOR: ma wartość 1, gdy oba bity są zgodne.

Komparator 4-bitowy

Liczby wielobitowe porównuje się jak liczby dziesiętne: zaczynając od cyfry najstarszej. Jeśli A3 i B3 się różnią, ten bit rozstrzyga; jeśli są równe, przechodzi się do następnego i tak do ostatniego. Oznaczając równość każdego bitu jako xi = Ai ⊙ Bi:

\[ (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 otrzymuje się tak samo, zamieniając A i B, albo jako wyjście, które zostaje, gdy żadne z dwóch pozostałych nie jest spełnione. W tabeli symulatora żółty bit to bit rozstrzygający, a zielone to starsze bity, które są zgodne.

Łączenie kaskadowe

Oprócz A i B układ 74HC85 ma trzy wejścia kaskadowe (A>B in, A=B in, A<B in), które liczą się tylko wtedy, gdy wszystkie cztery bity są równe: wtedy układ kopiuje na wyjścia to, co na nie przychodzi. Do porównania 8 bitów używa się dwóch: układ młodszych bitów ma wejścia kaskadowe ustawione na A=B in = 1, a pozostałe na 0, a jego wyjścia idą do wejść kaskadowych układu starszych bitów. Jeśli 4 starsze bity są zgodne, rozstrzyga część młodsza. Z większą liczbą układów w rzędzie można porównać dowolną liczbę bitów, choć opóźnienie rośnie z każdym stopniem.

Porównywanie w mikrokontrolerze lub ze znakiem

Procesor nie ma osobnego komparatora: odejmuje A − B swoim sumatorem i sprawdza flagi. Z = 1 oznacza A = B; bez znaku C = 0 oznacza A < B; ze znakiem A < B, gdy N ⊕ V = 1. Układ 74HC85 porównuje liczby bez znaku; dla liczb ze znakiem w kodzie U2 wystarczy zanegować bit znaku A i B przed porównaniem.

UkładFunkcja
74HC854-bitowy komparator cyfrowy z wejściami kaskadowymi
CD40634-bitowy komparator serii 4000
74HC6888-bitowy komparator równości (tylko A = B); do dekodowania adresów
74HC6828-bitowy komparator cyfrowy z rezystorami podciągającymi

Zobacz też: sumatory i układy odejmujące, 4-bitowa ALU, liczniki (licznik i komparator tworzą układ czasowy) i siatka Karnaugha.