Selasa, 06 September 2011

PENJUMLAHAN & PENGURANGAN BILANGAN BINER

PENJUMLAHAN & PENGURANGAN BILANGAN BINER

SISTEM BILANGAN BINER
Sistem bilangan biner merupakan sistem bilangan dengan basis 2. Sistem bilangan biner menggunakan dua buah simbol yaitu : 0 dan 1. Contoh bilangan biner adalah 1001 yang dapat diartikan dalam sistem bilangan desimal menjadi sebagai berikut :
Position value dalam sistem bilangan biner merupakan perpangkatan dari nilai 2.
Nilai desimal dari sistem bilangan biner juga dapat dicari menggunakan rumus dibawah ini.
Contoh :

Pertambahan Bilangan BINER
Pertambahan pada sistem bilangan biner dilakukan dengan cara yang sama dengan pertambahan pada sistem bilangan desimal. Dasar dari pertambahan sistem bilangan biner dapat dilihat pada gambar dibawah ini.
Contoh pertambahan bilangan BINER :

Pengurangan Bilangan BINER
Pengurangan pada sistem bilangan BINER dilakukan dengan cara yang sama dengan pengurangan sistem bilangan desimal. Dasar dari pengurangan sistem bilangan BINER dapat dilihat pada gambar dibawah ini.Contoh pengurangan bilangan biner:
Pengurangan bilangan biner juga dapat dilakukan dengan menggunakan Komplemen. Terdapat dua macam komplemen pada sistem bilangan biner yaitu : Komplemen 1 (1s complement) dan Komplemen 2 (2s complement).
Contoh pengurangan bilangan biner menggunakan komplemen 1 :
Komplemen 1 pada sistem bilangan biner dilakukan dengan mengurangkan setiap bit dengan nilai 1, atau dengan cara mengubah setiap bit 0 menjadi 1 dan setiap bit 1 menjadi 0. Dengan komplemen 1, hasil digit paling kiri dipindahkan untuk ditambahkan pada bit paling kanan.
Contoh pengurangan bilangan biner menggunakan komplemen 2 :

Komplemen 2 adalah hasil dari komplemen 1 ditambah 1, misalnya komplemen 2 dari bilangan BINER 10110 adalah 01010 (dari komplemen 1 yaitu 01001 ditambah 1). Dengan menggunakan komplemen 2, hasil digit paling kanan dibuang, tidak digunakan.
Penjumlah biner
Dari Wikipedia bahasa Indonesia, ensiklopedia bebas
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.


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.


Tabel logika/kebenaran dari Half-Adder akan mengikuti seperti berikut:
Input Output
A B C S
0 0 0 0
0 1 0 1
1 0 0 1
1 1 1 0


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.




Diagram sirkuit Full-Adder
Input Output
A B Ci Co S
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.