Image331

parator 85. Do zbudowania komparatora 3-poziomowego 44-bitowych liczb dwójkowych należy zatem zastosować 11+2+1 = 14 komparatorów 85 połączonych tak, jak to pokazano na rys. 4.378.

Układ do jednoczesnej komparacji kilku liczb dwójkowych

Rozpatrzmy problem jednoczesnej komparacji kilku liczb dwójkowych, rozwiązując dla przykładu układ służący do porównywania czterech 4-bitowych liczb dwójkowych: A = A₉A₂A₁A₀„ B — BJ3₂B_XB₉₉ C — C_ZC₂C_XC^ D = D_ZD₂D_XD₀.

Algorytm działania układu jest następujący: najpierw porównywane są liczby parami, np. A z B i C z D. Stosownie do wyników komparacji następnie są porównywane większe liczby z wymienionych par. Jak wynika z algorytmu, rozpatrywany komparator jest układem dwupoziomowym. Do zrealizowania tego algorytmu niezbędne są 3 komparatory 85, 3 multipleksery 2X4-wejściowe oraz bramki wchodzące w skład układu kombinacyjnego wyznaczającego relacje między liczbami.

Schemat logiczny rozpatrywanego układu jest przedstawiony na rys. 4.379a. Układ składa się z trzech identycznych segmentów, z których każdy służy do komparacji dwóch 4-bitowych liczb dwójkowych. Dwa segmenty tworzą poziom pierwszy układu. Stany na wyjściach A < B komparatorów z pierwszego