Monday, January 2, 2012

Mengkonversi Bilangan Desimal ke Biner Dengan Menggunakan Metode Divide & Conquer

Keuntungan menggunakan metode ini adalah mempersingkat waktu pembagian yang dilakukan oleh program dibandingkan menggunakan metode yang biasa.

Caranya adalah membagi bilangan dengan 16 secara terus menerus sampe tidak bisa dibagi lagi dengan 16, pisahkan hasil pembagian dengan sisa pembagian, lalu konversi sisa hasil pembagian dan hasil akhir pembagian menjadi bilangan biner

100(10) = ….. (2)

100

(dibagi dengan 16)

6 (Hasil Pembagian) || 4 (Sisa Pembagian)

(6 tidak bisa dibagi lagi dengan 16)

Lalu konversi bilangan hasil pembagian dan sisa pembagian ke bilangan decimal.

Hasilnya adalah 64 :

6 = 0110

4 = 0100

64 = 01100100

No comments:

Post a Comment