Metode konversi ini sebenarnya mirip saat kita dilatih oleh guru SD cara membagi suatu bilangan. Namun metodenya sedikit dimodifikasi, yaitu bilangan desimal dibagi 2 dan seterusnya sampai hasil bagi terakhir < 2 (angka 1, warna biru tebal di paling bawah).
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)
Tidak ada komentar:
Posting Komentar