Öğren

Yarım toplayıcı ve tam toplayıcı, doğruluk tablosundan breadboard'a

Ücretsiz kurmaya başla

Ya da tüm dersleri gör.

  • 526parça tezgahta
  • 46kart şu an çalışıyor
  • 1.00xgerçek zamanlı, her kartta
Yarım toplayıcı: 74HC86 ve 74HC08canlı0.000 s 0.00x
Butona basılı tut
İki kaydırıcı anahtar bir 74HC86'ya (toplam, yeşil) ve bir 74HC08'e (elde, kırmızı) gider. Düzenleyicide onları çevir ve iki LED'i oku.

Adding two one-bit numbers has four cases, and only one of them needs a carry: 1 + 1 = 10 in binary. The sum bit is 1 when exactly one input is 1, which is XOR. The carry bit is 1 when both are, which is AND. That pair of gates is a half adder, and it is running above: a 74HC86 for the sum and a 74HC08 for the carry, with two slide switches as A and B.

Slide a switch to the left, toward the leg wired to 5 V, for a 1. The green LED is the sum and the red LED is the carry. We ran all four rows, and the LEDs match the table below on every one.

Ders planını indir (PDF)

Yarım toplayıcı

A B, elde toplam: 0 0, 0 0 verir. 0 1, 0 1 verir. 1 0, 0 1 verir. 1 1, 1 0 verir. Toplam = A XOR B ve elde = A AND B.

Breadboard'da her çip orta kanala oturur. Pin 1 ve 2 ilk kapının girişleri, pin 3 ise çıkışıdır; hem 74HC86'da hem 74HC08'de. Pin 14, 5 V'a; pin 7, toprağa gider. Besleme kablolarından birini çıkarırsan çipin çıkışları 0 okumak yerine havada kalır ve ilk toplayıcının hiçbir şey yapmamasının en yaygın nedeni budur.

Yarım toplayıcı denmesinin nedeni elde girişinin olmamasıdır. İki sayının en düşük bitlerini toplayabilir ama üstteki bitleri ekleyemez, çünkü onlar alttan gelen eldiyi de toplamak zorundadır.

Tam toplayıcı

Tam toplayıcı A, B ve giriş eldi olmak üzere üç giriş alır ve bir toplam ile bir çıkış eldi üretir. Toplam = A XOR B XOR Cin: seri iki XOR kapısı. Çıkış eldisi = AB + Cin(A XOR B): iki AND ve bir OR. Doğruluk tablosu olarak yazıldığında sekiz satırı vardır ve çıkış eldisi, iki veya daha fazla girişin 1 olduğu tam dört satırda 1'dir; bu da onu çoğunluk oyuyla aynı işlev yapar.

Tam toplayıcı devresi üç çip kullanır: iki XOR için 74HC86, iki AND için 74HC08 ve OR için bir 74HC32'nin bir kapısı. Her çipin kendi beslemesi bağlıdır. Sekiz satırın hepsini test et; bir satır yanlışsa anahtarlar hangi girişleri izleyeceğini söyler.

Chaining them: a 2-bit ripple-carry adder

To add two-bit numbers, use a half adder for bit 0 and a full adder for bit 1, and wire bit 0’s carry-out into bit 1’s carry-in. That one wire is the ripple. The circuit needs three XORs, three ANDs and one OR, which fit in one 74HC86, one 74HC08 and one gate of a 74HC32.

Test ettik: 01 + 01 yalnızca S1'i yakar, bu 010'dur. 11 + 11, C2 ve S1'i yakar, bu 110'dur. 11 + 01 yalnızca C2'yi yakar, bu 100'dür. Aynı şekilde sekiz kademe zincirle ve 8 bitlik bir işlemcideki toplayıcıya sahip olursun.

Eldi neden yavaş kısımdır

Her kapı yanıt vermek için birkaç nanosaniye alır. Dalga eldeli bir toplayıcıda en üst bitin cevabı, eldi altındaki her kademeden geçmeden yerleşemez, bu yüzden gecikme bit sayısıyla büyür. İki bit için kimse fark etmez. 32 veya 64 bit için önemlidir; işlemcilerin bu yüzden eldileri paralel hesaplayan bakış-önceden-elde toplayıcıları kullanmasının nedeni budur. Yine de önce öğrenilecek olan dalga sürümüdür, çünkü bakış-önceden sürümü aynı mantığın yeniden düzenlenmiş halidir.

Toplamadan çıkarmaya

Aynı toplayıcı çıkarma da yapabilir, işlemcilerin çoğu böyle yapar. Bilgisayarlar negatif sayıları ikiye tümleminde saklar: eksi B elde etmek için B'nin her bitini ters çevir ve 1 ekle. Yani A − B, A artı ters çevrilmiş B, artı 1'dir ve bir toplayıcının o 1'i koyacak yeri zaten vardır: en düşük kademenin elde girişi.

Komutla bit çevirmek XOR'un işidir. A XOR 0, A'dır ve A XOR 1, A-değil'dir; yani bir XOR kapısı, açıp kapatabildiğin bir evirici olarak çalışır. Her B girişinin önüne bir XOR koy, ikinci girişlerini bir SUB hattı olarak birleştir ve SUB'u en düşük elde girişine de bağla. SUB 0'dayken devre toplar. SUB 1 olduğunda B'yi ters çevirip ekstra 1'i ekler, yani çıkarır.

For the 2-bit adder above that takes two more XOR gates. The 74HC86 has four, so a second 74HC86 covers them with room to spare, and the carry-out of the top stage becomes the borrow flag: 1 means no borrow, 0 means B was bigger than A.

Bir kez yapılması gerekteye hatalar

Gerçek bir 74HC çipinde kullanılmayan kapı girişleri açık bırakılmamalı, toprağa veya 5 V'a bağlanmalıdır; çünkü havada kalan bir CMOS girişi sürüklenip akım çekebilir. Bu devrelerde kablolamayı okunabilir tutmak için yedek kapılar açık bırakılmıştır ve simülatör çıkışlarını bilinmiyor olarak gösterir, ki bu dürüst bir davranıştır. Dikkat edilecek iki şey daha: bir çıkışın bir girişe değil başka bir çıkışa bağlanması ve bir anahtarın orta pininin çipe giden pin olmaması. Hareket eden pin, orta pindir.

Bu devreyi düzenleyicide aç. Yarım toplayıcı: 74HC86 ve 74HC08, bu sayfanın üstünde çalıştığı gibi kablolanmış. Bir parçayı veya değeri değiştir ve yeniden çalıştır.

Sorular

Yarım toplayıcı ile tam toplayıcı arasındaki fark nedir?

Yarım toplayıcı iki biti toplar. Tam toplayıcı iki biti ve alttaki basamaktan gelen elde girişini toplar; bu yüzden tam toplayıcılar zincirlenerek daha geniş bir toplayıcı yapılabilir, yarım toplayıcılarla ise yapılamaz.

Bir tam toplayıcı kaç kapı gerektirir?

Her zamanki biçimde beş: iki XOR, iki AND ve bir OR. Dokuz NAND kapısıyla da kurulabilir, çünkü NAND tek başına her mantık fonksiyonunu yapabilir.

Hangi 74HC çiplerine ihtiyacım var?

Bir 74HC86 (dörtlü XOR), bir 74HC08 (dörtlü AND) ve bir 74HC32 (dörtlü OR). Yarım toplayıcı için yalnızca ilk ikisi yeterlidir.

Bunu gerçekten kur

Düzenleyiciyi aç, bir değeri değiştir ve sayının onunla birlikte değiştiğini izle. Kurulacak bir şey yok, hesaba da gerek yok.