Konversi Bilangan Biner ke Desimal

Setelah beberapa waktu yang lalu saya memposting artikel tentang bagaimana membuat program konversi bilangan desimal ke biner, sekarang saya coba untuk membuat artikel kebalikannya.

Dalam judul ini sengaja saya kasih embel-embel ‘ide’ karena memang fokus dari artikel ini adalah menggambarkan idenya, dan bukan hanya sekedar menampilkan programnya saja.

OK.. misalkan diberikan sebuah bilangan biner atau bilangan berbasis dua 10110. Apakah Anda mengetahui konsep untuk mengkonversinya ke bentuk desimal atau bilangan berbasis 10? Anda mungkin telah mengetahui konsepnya ketika di perkuliahan. Bagi yang belum mengetahui, berikut ini adalah proses konversinya:

(10110)2 = 1×24 + 0×23 + 1×22 + 1×21 + 0×20
(10110)2 = 16 + 0 + 4 + 2 + 0 = 22

Dengan demikian hasil konversi bilangan biner 10110 ke desimal adalah 22.

Bila kita lihat dari contoh di atas, maka sebenarnya terdapat proses yang diulang-ulang dalam mengkonversi n digit bilangan biner yaitu menghitung bi x 2i, dengan i = n-1, n-2, n-3, …, 0 dan bi adalah digit biner ke-i. Selain menghitung bi x 2i, terdapat proses lain yang diulang-ulang yaitu menjumlahkan bi x 2i untuk setiap i.

Nah… berdasarkan konsep tersebut, OK… kita sudah mendapatkan idenya. Karena terdapat sesuatu yang diulang maka ketika kita akan membuat program untuk mengkonversinya, kita akan menggunakan looping yang dalam hal ini akan digunakan i sebagai counternya.

Namun… jika kita lihat konsep di atas, maka nilai i dimulai dari n-1, selanjutnya n-2 dst… sampai 0. Dengan kata lain, kita terlebih dahulu harus mengetahui nilai n nya yang dalam hal ini merupakan jumlah digit biner. Bagaimana cara mengetahuinya? Hmmm… Anda dapat dengan mudah mengetahuinya apabila bilangan binernya disajikan dalam bentuk tipe data string. Dengan demikian Anda bisa menggunakan function length() untuk mendapatkan panjang stringnya :-)

OK… we’ve got it… now let’s get into PASCAL program..