Half adder dan full adder, dari tabel kebenaran ke breadboard
Atau lihat semua pelajaran.
- 526komponen di meja kerja
- 46board sedang berjalan
- 1.00xwaktu nyata, di semua board
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.
Half adder
A B, carry jumlah: 0 0 menghasilkan 0 0. 0 1 menghasilkan 0 1. 1 0 menghasilkan 0 1. 1 1 menghasilkan 1 0. Jumlah = A XOR B dan carry = A AND B.
Di breadboard, setiap chip melintang di atas alur tengah. Pin 1 dan 2 adalah masukan gerbang pertama dan pin 3 adalah keluarannya, pada 74HC86 maupun 74HC08. Pin 14 ke 5 V dan pin 7 ke ground. Jika salah satu kabel daya tidak terpasang, keluaran chip mengambang alih-alih terbaca 0, dan itulah alasan paling umum adder pertama tidak berfungsi.
Disebut setengah adder karena tidak punya masukan carry. Ia bisa menjumlahkan bit terendah dari dua angka, tetapi tidak bit di atasnya, karena bit itu juga harus menambahkan carry dari bawah.
Full adder
Full adder menerima tiga masukan, A, B dan carry-in, dan menghasilkan jumlah dan carry-out. Jumlah = A XOR B XOR Cin: dua gerbang XOR secara seri. Carry-out = AB + Cin(A XOR B): dua AND dan satu OR. Sebagai tabel kebenaran ia punya delapan baris, dan carry-out bernilai 1 tepat pada empat baris di mana dua masukan atau lebih bernilai 1, sehingga fungsinya sama dengan majority vote.
Rangkaian full adder memakai tiga chip: 74HC86 untuk kedua XOR, 74HC08 untuk kedua AND dan satu gerbang 74HC32 untuk OR. Setiap chip punya kabel dayanya sendiri. Uji kedelapan baris; jika ada baris yang salah, saklar memberi tahu masukan mana yang perlu ditelusuri.
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.
Kami sudah memeriksanya: 01 + 01 menyalakan S1 saja, yaitu 010. 11 + 11 menyalakan C2 dan S1, yaitu 110. 11 + 01 menyalakan C2 saja, yaitu 100. Rangkai delapan tahap dengan cara yang sama dan kamu punya adder dalam prosesor 8 bit.
Kenapa carry adalah bagian yang lambat
Setiap gerbang butuh beberapa nanodetik untuk merespons. Pada adder ripple-carry, jawaban bit tertinggi belum stabil sampai carry melewati setiap tahap di bawahnya, jadi tundaan tumbuh seiring jumlah bit. Untuk dua bit tidak ada yang menyadarinya. Untuk 32 atau 64 bit itu berpengaruh, karena itulah prosesor memakai adder carry-lookahead yang menghitung carry secara paralel. Versi ripple tetap yang pertama perlu dipelajari, karena versi lookahead adalah logika yang sama, hanya ditata ulang.
Dari penjumlahan ke pengurangan
Adder yang sama bisa mengurangkan, begitulah cara kerja kebanyakan prosesor. Komputer menyimpan angka negatif dalam komplemen dua: untuk mendapatkan minus B, balik setiap bit B lalu tambah 1. Jadi A − B adalah A plus B yang dibalik, plus 1, dan adder sudah punya tempat untuk 1 itu: carry-in dari tahap terendah.
Membalik bit sesuai perintah adalah tugas XOR. A XOR 0 adalah A, dan A XOR 1 adalah NOT A, jadi gerbang XOR bisa menjadi pembalik yang bisa dinyalakan dan dimatikan. Pasang satu XOR di depan setiap masukan B, sambungkan masukan keduanya menjadi satu garis SUB, dan sambungkan SUB juga ke carry-in terendah. Saat SUB 0 rangkaian menjumlahkan. Saat SUB 1 ia membalik B dan menambah 1 ekstra, jadi ia mengurangkan.
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.
Kesalahan yang sebaiknya dibuat sekali
Input gerbang yang tidak dipakai pada chip 74HC asli sebaiknya dihubungkan ke ground atau 5 V, tidak dibiarkan terbuka, karena input CMOS yang mengambang bisa bergeser dan menarik arus. Pada rangkaian di sini gerbang sisa sengaja dibiarkan terbuka agar kabelnya mudah dibaca, dan simulator menampilkan outputnya sebagai tidak diketahui, yang jujur memang begitu. Dua hal lain yang perlu diwaspadai: output yang disambungkan ke output lain alih-alih ke input, dan saklar yang pin tengahnya bukan yang menuju ke chip. Pin tengah adalah yang bergerak.
Buka rangkaian ini di editor. Half adder: 74HC86 dan 74HC08, dirangkai seperti yang berjalan di bagian atas halaman ini. Ubah komponen atau nilai lalu jalankan lagi.
Pertanyaan
Apa bedanya half adder dan full adder?
Half adder menjumlahkan dua bit. Full adder menjumlahkan dua bit plus carry-in dari tingkat di bawahnya, jadi full adder bisa dirangkai menjadi adder yang lebih lebar sedangkan half adder tidak.
Berapa banyak gerbang yang dibutuhkan sebuah full adder?
Lima dalam bentuk biasanya: dua XOR, dua AND dan satu OR. Bisa juga dibuat dari sembilan gerbang NAND, karena NAND sendirian bisa membentuk fungsi logika apa pun.
Chip 74HC apa saja yang saya butuhkan?
Sebuah 74HC86 (XOR quad), 74HC08 (AND quad) dan 74HC32 (OR quad). Half adder hanya butuh dua yang pertama.
Lanjutkan
Rakit versi nyatanya
Buka editor, ubah sebuah nilai, dan lihat angkanya ikut berubah. Tidak ada yang perlu dipasang, dan tidak perlu akun.