Penjumlah biner: Perbedaan antara revisi

Konten dihapus Konten ditambahkan
SassoBot (bicara | kontrib)
k r2.7.2) (bot Menambah: simple:Binary adder
Taylor 49 (bicara | kontrib)
k Taylor 49 memindahkan halaman Adder ke Penjumlah biner tanpa membuat pengalihan
 
(12 revisi perantara oleh 11 pengguna tidak ditampilkan)
Baris 1:
#REDIRECT [[Penambah (elektronik)]]
'''Penjumlah''' atau '''''Adder''''' adalah komponen [[elektronika]] [[digital]] yang dipakai untuk menjumlahkan dua buah angka dalam sistem bilangan biner. Dalam [[komputer]] dan [[mikroprosesor]], Adder biasanya berada di bagian ALU (Arithmetic Logic Unit). Sistem bilangan yang dipakai dalam proses penjumlahan, selain bilangan biner, juga 2's complement untuk bilangan negatif, bilangan BCD (binary-coded decimal), dan excess-3. Jika sistem bilangan yang dipakai adalah 2's complement, maka proses operasi penjumlahan dan operasi pengurangan akan sangat mudah dilakukan.
 
[[Berkas:Half-adder.svg|thumb|Diagram sirkuit Half-Adder]]
 
Pembicaraan mengenai Adder biasanya dimulai dari Half-Adder, kemudian Full-Adder, dan yang ketiga adalah Ripple-Carry-Adder. Pada Half-Adder, berdasarkan dua input '''A''' dan '''B''', maka output '''Sum, S''' dari Adder ini akan dihitung berdasarkan operasi XOR dari A dan B. Selain output S, ada satu output yang lain yang dikenal sebagai '''C atau Carry''', dan C ini dihitung berdasarkan operasi AND dari A dan B. Pada prinsipnya output S menyatakan penjumlahan bilangan pada input A dan B, sedangkan output C menyatakan MSB (most significant bit atau carry bit) dari hasil jumlah itu.
 
:<math>S = (A \oplus B)</math>
:<math>C = (A \cdot B)</math>
Tabel logika/kebenaran dari Half-Adder akan mengikuti seperti berikut:
{| class="wikitable" style="text-align:center"
|-
!colspan="2"| Input !!colspan="2"| Output
|-
! A !! B !! C !! S
|-
| 0 || 0 || 0 || 0
|-
| 0 || 1 || 0 || 1
|-
| 1 || 0 || 0 || 1
|-
| 1 || 1 || 1 || 0
|}
 
[[Berkas:1-bit full-adder.svg|thumb|Diagram blok Full-Adder]]
 
Rangkaian '''Full-Adder''', pada prinsipnya bekerja seperti Half-Adder, tetapi mampu menampung bilangan Carry dari hasil penjumlahan sebelumnya. Jadi jumlah inputnya ada 3: A, B dan Ci, sementara bagian output ada 2: S dan Co. Ci ini dipakai untuk menampung bit Carry dari penjumlahan sebelumnya.
 
:<math>S = (A \oplus B) \oplus C_i</math>
:<math>C_o = (A \cdot B) + (C_i \cdot (A \oplus B)) = (A \cdot B) + (B \cdot C_i) + (C_i \cdot A)</math>
 
[[Berkas:Full-adder.svg|thumb|Diagram sirkuit Full-Adder]]
 
{| class="wikitable" style="text-align:center"
|-
!colspan="3"| Input !!colspan="2"| Output
|-
! <math>A</math> !! <math>B</math> !! <math>C_i</math> !! <math>C_o</math> !! <math>S</math>
|-
| 0 || 0 || 0 || 0 || 0
|-
| 0 || 0 || 1 || 0 || 1
|-
| 0 || 1 || 0 || 0 || 1
|-
| 0 || 1 || 1 || 1 || 0
|-
| 1 || 0 || 0 || 0 || 1
|-
| 1 || 0 || 1 || 1 || 0
|-
| 1 || 1 || 0 || 1 || 0
|-
| 1 || 1 || 1 || 1 || 1
|}
 
Rangkaian dari n buah Full-Adder bisa dipakai untuk menjumlahkan n bit bilangan biner. Maka dalam hal ini, kita akan memperoleh rangkaian yang disebut '''Ripple-Carry-Adder'''.
 
[[Berkas:4-bit ripple carry adder.svg|none|frame|Diagram sirkuit untuk ripple carry adder 4-bit]]
 
[[Kategori:Sirkuit digital]]
 
[[ar:دائرة جمع (توضيح)]]
[[bg:Суматор]]
[[ca:Sumador]]
[[da:Additionskredsløb (digital elektronik)]]
[[de:Volladdierer]]
[[el:Αθροιστές (ηλεκτρονικά κυκλώματα)]]
[[en:Adder (electronics)]]
[[es:Sumador]]
[[et:Summaator]]
[[eu:Batugailu]]
[[fa:جمع‌کننده]]
[[fi:Summain]]
[[fr:Additionneur]]
[[hu:Összeadó (elektronika)]]
[[it:Full-adder]]
[[ja:加算器]]
[[ko:가산기]]
[[lv:Summators]]
[[pl:Sumator (układ logiczny)]]
[[ro:Sumator (electronică)]]
[[ru:Сумматор]]
[[simple:Binary adder]]
[[sk:Binárna sčítačka]]
[[sv:Adderare]]
[[th:วงจรบวก]]
[[uk:Суматор]]
[[zh:加法器]]