Contoh
Berapakah bilangan biner dari bilangan desimal 97 ?
- 97 dibagi 2 menjadi 47,5 atau 47 1/2, maksudnya: hasil 47 tetapi sisa 1.
- Lalu tulis 1 (warna biru) dibagian paling kanan
- Hasil bagi 47 tadi dipindah ke bawah agar diproses kembali.
- Lalu 47 dibagi 2 menjadi 23,5 atau 23 1/2, maksudnya hasil 23 tetapi sisa 1.
- Proses dilakukan seterusnya dan selalu mencatat sisa bagi (nilai 0 atai 1).
- Proses berulang selama hasil bagi >= 2. Pada gambar terakhir terlihat bahwa 2/2 hasil bagi adalah 1 sehingga proses berhenti dan sisa baginya = 0.
- Setelah proses berhenti maka disusun dengan nilai biner MSB (bit paling kiri) adalah dari bawah sampai ke atas 97 = 1011111.
- Selesai
Algoritma (dalam bentuk flowchart)
Contoh lain : 3610 = …. 2
36 : 2 -> 0 (akhir)
18 : 2 ->0
9 : 2 -> 1
4 : 2 ->0
2 : 2 -> 0
1 (awal)
Dengan menuliskan sisa dari setiap pembagian dari bawah ke atas maka hasilnya :
3610 = 1001002
Source: http://erainformatika.com/index.php/konversi-bilangan-desimal-ke-biner-dan-sebaliknya/
http://dtugasalgoritma.blogspot.com/2010/10/konversi-desimal-ke-biner.html
0 komentar:
Posting Komentar