Minggu, 10 Oktober 2010

Konversi Biner ke Hexadesimal


Konversi ini adalah konversi yang paling mudah dipahami, karena setiap kumpulan bit-bit dikelompokan dalam 4 bit dimulai dari posisi paling kanan atau LSB (Low Significant Bit), contoh:

1010-1000 = A8 karena 1010=A, 1000=8


Bila jumlah digit bilangan biner tidak habis dibagi 4, tambahkan angka 0 didepannya sampai genap dikelompokan 4 bit - 4 bit. 


Algoritma
  1. Baca data biner yang diinput user dari keyboard dan simpan dalam variabel biner.
  2. Hitung panjang digit biner, p = length(biner).
  3. Hitung sisabagi = p mod 4
  4. jika sisabagi = 0, maka jalankan baris 6, jika tidak, maka jalankan baris 5.
  5. Tambahkan angka 0 di LSB (bit paling kiri) sebanyak sisabagi. Contoh 1010111001 menjadi 001010111001
  6. Hitung hasilbagi = p / 4. 
  7. Buat array 1 dimensi sebanyak hasilbagi
  8. Contoh 001010111001 bagi bit menjadi nibble-nibble (4 bit-4bit) Contoh 0010-1011-1001 dengan cara memasukan tiap-tiap nibble ke variable array. 
  9. Baca mulai array ke 1 s.d hasilbagi, dan lakukan konversi nibble ke hexadesimal. Contoh 0010-1011-1001 menjadi 2B9 (0010=2, 1011=B serta 1001=9)
  10. Selesai

      Tidak ada komentar:

      Posting Komentar