TR

Toplayıcılar ve çıkarıcılar

Bir bitlik tam toplayıcıdan ikiye tümleyende 8 bitlik toplayıcı/çıkarıcıya

1. Bir bitlik tam toplayıcı

Değiştirmek için girişlere tıklayın. Yeşil teller 1 durumundadır.

Doğruluk tablosu

2. Çok bitli toplayıcı ve çıkarıcı

İşlem

Yarım toplayıcı ve tam toplayıcı

İki biti toplamak iki basamaklı bir sonuç verir: ikili sistemde 1 + 1 = 10. Yarım toplayıcı S toplamını bir XOR ile, C eldesini bir AND ile hesaplar. Çok bitli sayıları toplamak için önceki sütundan gelen eldenin de eklenmesi gerekir; bunu, iki yarım toplayıcı ve bir OR'dan oluşan tam toplayıcı yapar:

\[ S = A \oplus B \oplus C_{in} \]
\[ C_{out} = A\,B + C_{in}\,(A \oplus B) \]

Cout, üç girişten en az ikisi 1 olduğunda 1 olur: bu çoğunluk fonksiyonudur. Toplam için zaten var olan XOR'u kullanan ikinci yazım biçimi kapı tasarrufu sağlar.

Dalgalı eldeli n bitlik toplayıcı

n tam toplayıcı sıraya dizilip her birinin Cout'u bir sonrakinin Cin'ine bağlanırsa elle yapıldığı gibi toplanır: sütun sütun, sağdan sola. Bu, dalgalı eldeli (ripple carry) toplayıcıdır. Dezavantajı hızdır: elde tüm katlardan geçene kadar sonuç geçerli değildir; bit başına yaklaşık iki kapı gecikmesi. 32 veya 64 bitte bu çok yavaştır, bu yüzden eldeleri G = A·B üretme ve P = A ⊕ B yayma sinyallerinden paralel hesaplayan ileri bakışlı elde (carry look-ahead) kullanılır. 74HC283, dahili ileri bakışlı eldeli 4 bitlik bir toplayıcıdır.

İkiye tümleyenle çıkarma

Sayısal devreler doğrudan çıkarma yapmaz: karşıt sayıyı toplar. İkiye tümleyende B'nin karşıtı, tüm bitleri terslenip 1 eklenerek elde edilir. Böylece tek bir toplayıcı iki işlemi de yapar: bit başına bir XOR, mod sinyali M = 1 olduğunda B'yi tersler; aynı M, 1'i eklemek için başlangıç eldesi olarak girer:

\[ A - B = A + \overline{B} + 1 \]
\[ B_i' = B_i \oplus M \qquad C_0 = M \]

n bitle ikiye tümleyen, −2n−1 ile 2n−1 − 1 arasındaki sayıları gösterir (4 bitle −8 ile 7, 8 bitle −128 ile 127 arası). Aynı bit dizisi işaretsiz (0 ile 2n − 1 arası) veya işaretli sayı olarak okunabilir: toplayıcı ayrım yapmaz, yalnızca bakılması gereken bayraklar değişir.

Elde ve taşma

BayrakAnlamıNe zaman hata gösterir
C (elde)En yüksek bitten çıkan eldeİşaretsiz sayılarda: toplamada C = 1 sonucun sığmadığını, çıkarmada C = 0 borç alındığını (A < B) gösterir
V (taşma)Cn ⊕ Cn−1: en yüksek iki elde farklıdırİşaretli sayılarda: iki pozitifin toplamı negatif veya iki negatifin toplamı pozitif çıkar
Z (sıfır)Sonucun tüm bitleri 0'dır—
N (negatif)Sonucun en yüksek biti—

Bunlar bir mikrodenetleyicinin durum kaydedicisindeki bayrakların aynısıdır ve koşullu dallanmalar bunlara dayanır: iki sayı çıkarıldıktan sonra Z = 1 eşit olduklarını, C ise işaretsiz olarak hangisinin büyük olduğunu gösterir. Hesaplayıcıda 4 bitle 7 + 1 deneyin: işaretsiz olarak 8 verir, doğrudur, ama işaretli olarak −8 verir ve V etkinleşir.

BCD'de toplama

BCD'de her onluk rakam 4 bit kaplar. İki rakam ikili toplayıcıyla toplandığında sonuç 9'a kadar doğrudur; 9'u aşarsa veya elde varsa, BCD'nin kullanmadığı altı birleşimi atlamak için 6 (0110) eklenir ve bir sonraki rakama elde üretilir. Örneğin ikili olarak 7 + 5 = 1100; 6 eklenince 1 0010, yani BCD'de 12 elde edilir.

Entegreİşlev
74HC283İleri bakışlı eldeli 4 bitlik ikili toplayıcı
CD40084000 serisi 4 bitlik toplayıcı
74HC86Toplayıcıyı toplayıcı/çıkarıcıya dönüştürmek için dört XOR
74LS1814 bitlik aritmetik mantık birimi, bkz. 4 bitlik ALU

İlgili: büyüklük karşılaştırıcıları, 4 bitlik ALU, sayı sistemi dönüştürücü ve mantık kapısı simülatörü (tam toplayıcı örnekleri arasındadır).