Porównaj dwie liczby binarne i zobacz, który bit rozstrzyga, z jednym lub dwoma 74HC85 połączonymi kaskadowo
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ść.
Przy jednym bicie na liczbę są cztery przypadki, a każde wyjście to prosta bramka:
Równość to bramka XNOR: ma wartość 1, gdy oba bity są zgodne.
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 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.
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.
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ład | Funkcja |
|---|---|
| 74HC85 | 4-bitowy komparator cyfrowy z wejściami kaskadowymi |
| CD4063 | 4-bitowy komparator serii 4000 |
| 74HC688 | 8-bitowy komparator równości (tylko A = B); do dekodowania adresów |
| 74HC682 | 8-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.