Algoritma Konversi Desimal ke Biner

Algoritma konversi desimal ke biner

Deskripsi :

1. Baca bilangan desimal yang akan dikonversikan

2. Bagi bilangan desimal dengan 2

3. Bilangan mod 2 ada sisa, tulis 1

4. Bilangan mod 2 tidak ada sisa, tulis 0

5. Jika bilangan desimal belum habis, kembali ke langkah no.2
6. Bilangan desimal sudah habis atau sama dengan 0, baca hasil mod dari bawah 
7. Nilai biner dari bilangan desimal yang terbaca

Contoh :

46₍₁₀₎ = …₍₂₎

Dari contoh di atas diketahui bahwa bilangan desimalnya adalah 46 dan yang kita cari adalah nilai binernya. Bilangan desimal yang diketahui kemudian dibagi 2, kenapa dibagi dengan 2 karena bilangan basis dari biner adalah 2. Bilangan biner hanya terdiri dari 2 angka yaitu 1 dan 0, maka hasil pembagian kita harus mencapai angka 1 dan 0. Jika bilangan desimal habis dibagi 2 maka terbaca menjadi 0 jika tidak habis dibagi 2 maka terbaca menjadi 1.

Pembagian pertama   : 46 dibagi 2 = 23,  sisa   = 0

Pembagian kedua      : 23 dibagi 2 = 11,  sisa   = 1

Pembagian ketiga      : 11 dibagi 2 = 5,   sisa   = 1

Pembagian keempat  : 5 dibagi 2 = 2,     sisa   = 1

Pembagian kelima     : 2 dibagi 2 = 1,     sisa   = 0

Pembagian keenam   : 1 dibagi 2 = 0,     sisa   = 1

Setelah bilangan decimal untuk dibagi sudah habis, maka dihasilkan nilai binernya yang dibaca dari bawah berdasarkan proses pembagian diatas.

Jadi, 46₍₁₀₎ = 101110₍₂₎

Contoh II :
135(10) : ...(2)

Pembagian pertama  : 135 dibagi 2 = 67,  sisa = 1
Pembagian kedua     : 67 dibagi 2 = 33,    sisa = 1
Pembagian ketiga     : 33 dibagi 2 = 16,    sisa = 1
Pembagian keempat : 16 dibagi 2 = 8,      sisa = 0
Pmebagian kelima    : 8 dibagi 2 = 4,        sisa = 0
Pembagian keenam  : 4 dibagi 2 = 2,        sisa = 0
Pembagian ketujuh  : 2 dibagi 2 = 1,        sisa = 0
Pembagian kedelapan : 1 dibagi 2 = 0,     sisa = 1


Jadi, 135(10) : 10000111(2)

Sumber referensi : http://kaaeka.wordpress.com/2011/04/24/program-konversi-bilangan-desimal-ke-biner/