TR

Büyüklük karşılaştırıcıları

İki ikili sayıyı karşılaştırın ve hangi bitin karar verdiğini görün; bir veya kaskad bağlı iki 74HC85 ile

Simülatör

Karşılaştırıcı

Bit bit karşılaştırma

Büyüklük karşılaştırıcısı ne yapar

Büyüklük karşılaştırıcısı iki ikili sayı A ve B alır ve üç çıkıştan birini etkinleştirir: A > B, A = B veya A < B. Bir sayımın bir değere ulaşıp ulaşmadığını, bir ölçümün eşiği aşıp aşmadığını anlamak, verileri sıralamak veya bir işlemcide dallanmaya karar vermek için kullanılır. Birleşimsel bir devredir: çıkış yalnızca o anki girişlere bağlıdır.

Bir bitlik karşılaştırıcı

Sayı başına tek bitle dört durum vardır ve her çıkış basit bir kapıdır:

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

Eşitlik bir XNOR'dur: iki bit aynı olduğunda 1 olur.

4 bitlik karşılaştırıcı

Çok bitli sayılar, onluk sayılarda olduğu gibi en anlamlı basamaktan başlanarak karşılaştırılır. A3 ve B3 farklıysa bu bit karar verir; eşitse bir sonrakine geçilir ve sonuncuya kadar böyle devam edilir. Her bitin eşitliğine xi = Ai ⊙ Bi denirse:

\[ (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, A ile B yer değiştirilerek aynı şekilde ya da diğer ikisi sağlanmadığında kalan çıkış olarak elde edilir. Simülatör tablosunda sarı bit karar veren bittir, yeşiller ise eşit olan daha yüksek bitlerdir.

Kaskad bağlantı

74HC85'te A ve B'ye ek olarak üç kaskad girişi (A>B in, A=B in, A<B in) vardır ve bunlar yalnızca dört bit de eşit olduğunda hesaba katılır: bu durumda entegre bu girişlere geleni çıkışlarına kopyalar. 8 bit karşılaştırmak için iki tane kullanılır: düşük bitlerin entegresinde kaskad girişleri A=B in = 1, diğerleri 0 yapılır ve çıkışları yüksek bitlerin entegresinin kaskad girişlerine gider. 4 yüksek bit eşitse düşük kısım karar verir. Sıraya daha çok entegre konularak istenen sayıda bit karşılaştırılabilir, ama gecikme her katta artar.

Mikrodenetleyiciyle veya işaretli karşılaştırma

Bir işlemcide ayrı bir karşılaştırıcı yoktur: A − B'yi toplayıcısıyla hesaplar ve bayraklara bakar. Z = 1, A = B demektir; işaretsizde C = 0, A < B demektir; işaretlide N ⊕ V = 1 olduğunda A < B'dir. 74HC85 işaretsiz sayıları karşılaştırır; ikiye tümleyende işaretli sayılar için karşılaştırmadan önce A ve B'nin işaret bitini terslemek yeterlidir.

Entegreİşlev
74HC85Kaskad girişli 4 bitlik büyüklük karşılaştırıcısı
CD40634000 serisi 4 bitlik karşılaştırıcı
74HC6888 bitlik eşitlik karşılaştırıcısı (yalnızca A = B); adres kod çözmede kullanılır
74HC682Pull-up dirençli 8 bitlik büyüklük karşılaştırıcısı

İlgili: toplayıcılar ve çıkarıcılar, 4 bitlik ALU, sayıcılar (sayıcı ve karşılaştırıcı bir zamanlayıcı oluşturur) ve Karnaugh haritası.