Penjumlah biner: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Tidak ada ringkasan suntingan |
Tidak ada ringkasan suntingan |
||
Baris 2:
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>
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 Cin, sementara bagian output ada 2: S dan Co. Cin ini dipakai untuk menampung bit Carry dari penjumlahan sebelumnya. Rangkaian dari n buah Full-Adder bisa dipakai untuk menjumlahkan n bit bilangan biner.
:<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>
{| 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
|}
==Pranala Luar==
| |||