safe search: Digit

1. Pengertian Sistem Bilangan

Sistem bilangan (numbersystem) adalah suatu cara untuk mewakili besaran dari suatu item fisik.

Sistem bilangan yang banyak dipergunakan oleh manusia adalah system bilangan desimal, yaitu sistem bilangan yang menggunakan 10 macam simbol untuk mewakili suatu besaran.

Sistem ini banyak digunakan karena manusia mempunyai sepuluh jari untuk dapat membantu perhitungan.

Lain halnya dengan komputer, logika di komputer diwakili oleh bentuk elemen dua keadaan yaitu off (tidak ada arus) dan on (ada arus). Konsep inilah yang dipakai dalam sistem bilangan biner yang mempunyai dua macam nilai untuk mewakili suatu besaran nilai. Selain sistem bilangan biner, komputer juga menggunakan sistem bilangan oktal dan heksadesimal.

2. Konsep sistem bilangan Desimal, Biner, Heksadesimal

Sistem bilangan desimal menggunakan 10 macam simbol bilangan berbentuk 10 digit angka, yaitu 0, 1 , 2, 3, 4, 5, 6, 7, 8 dan 9. Sistem bilangan desimal menggunakan basis atau radik s10. Bentuk nilai bilangan desimal berupa integer desimal atau pecahan desimal.

Tabel 1.1. Bilangan Desimal

Bilangan biner adalah bilangan yang berbasis 2 yang hanya mempunyai 2 digit yaitu 0 dan 1. 0 dan1 disebut sebagai bilangan binary digit atau bit. Bilangan biner ini digunakan sebagai dasar kompetensi digital. Bobot faktor untuk bilangan biner adalah pangkat / kelipatan 2.

Sistem bilangan biner menggunakan 2 macam simbol bilangan berbentuk 2 digit angka, yaitu 0 dan 1. Sistem bilangan biner menggunakan basis 2.

Tabel 1.2. Bilangan Biner

Sistem bilangan oktal menggunakan 8 macam simbol bilangan, yaitu 0, 1, 2, 3, 4, 5, 6, 7. Sistem bilangan oktal menggunakan basis 8. Nilai tempat sistem bilangan oktal merupakan perpangkatan dari nilai 8 sebagai berikut.

Tabel 1.3. Bilangan Oktal

Sistem bilangan heksadesimal menggunakan 16 macam simbol, yaltu 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C. D, E, dan F. Sistem bilangan heksadesimal menggunakan basis 16. Sistem bilangan heksadesimal digunakan untuk alasan alasan tertentu di beberapa komputer.

Nilai tempat sistem bilangan heksadesimal merupakan perpangkatan dari nilai 16, seperti ditunjukkan pada tabel berikut.

Tabel 1.4. Bilangan Heksadesimal

3. Pengubahan Biner ke Desimal

Berikut ini prosedur pengubahan bilangan biner menjadi bilangan desimal. Misalnya, diberikan bilangan 110011B. Pertama kali dituliskan bilangan biner sebagai berikut. (Akhiran B untuk menyatakan bahwa angka di depannya adalah bilangan biner (demikian juga D untuk desimal, H untuk heksadesimal, O untuk oktal).

Gambar 1. Pengubahan bilangan Biner ke desimal

Tambahkan empat bilangan desimal untuk mendapatkan ekuivalen desimal. Maka akan didapatkan bahwa biner 110011B sama dengan angka desimal 51D.

4. Pengubahan Desimal keBiner

Pada saat bekerja dengan peralatan elektronik digital, seringkali harus dapat mengubah bilangan desimal ke bilangan biner. Pembahasan selanjutnya dengan suatu metode yang membantu menyelesaikan pengubahan ini.

Salah satu cara mengubah bilangan desimal 13 ke bilangan biner, adalah sebagai berikut:

Gambar 2. Pengubahan bilangan Desimal 13D ke biner 1101B

Pengubahan bilangan pada Gambar 2. dimana bilangan 13D sama dengan bilangan biner 1101B.

5. Bilangan Heksadesimal

Sistem bilangan heksadesimal menggunakan 16 simbol 0,1,2,3,4,5,6,7, 8, 9, A, B, C, D, E, dan F disebut sebagai sistem berdasar 16. Heksadesimal dan biner adalah ekuivalen untuk bilangan desimal 0 sarnpai 17. Perlu dicatat bahwa huruf “A” merupakan singkatan untuk 10D, “B” untuk 11D, dan sebagainya.

Kelebihan dari sistem heksadesimal ialah mampur nengubah secara langsung dan bilangan biner empat bit. Sebagai contoh, bilangan heksadesimal A6H akan menyatakan bilangan biner delapan-bit 10100110B.

Berdasarkan tabel dapat langsung mengubah bilangan dari biner ke desimal atau sebaliknya.

Tabel 1.5. Bilangan Desimal, Biner, Oktal, dan Heksadesimal

Konversi dari bilangan heksadesimal ke bilangan biner dapat dilakukan dengan mengkonversikan masing-masing digit heksadesimal ke 4 digit biner sebagai berikut. Berarti bilangan heksadesimal D4H adalah 11010100B dalam bilangan biner.

Konversi dari bilangan biner ke bilangan heksadesimal dapat dilakukan dengan mengkonversikan tiap-tiap empat buah digit biner. Misalnya bilangan biner 11010100 dapat dikonversikan ke bilangan heksadesimal dengan cara:

Bilangan heksadesimal dapat dikonversikan ke bilangan desimal dengan cara mengalikan masing-masing digit bilangan dengan nilai tempatnya.

6. Bilangan Oktal

Sistem bilangan oktal menggunakan delapan simbol yaitu 0, 1, 2, 3, 4, 5, 6, dan7. Bilangan oktal juga berhubungan dengan bilangan dasar 8. Keekuivalenan antara bilangan biner dan bilangan oktal untuk bilangan desimal 0 sampai 17.

Kelebihan bilangan oktal pada saat pengubahan langsung sebuah bilangan oktal ke bilangan biner 3-bit. Notasi oktal digunakan untuk menyatakan bilangan biner.

Pengubahan bilangan oktal ke bilangan biner adalah operasi yang biasa apabila menggunakan sistem komputer. Misalkan pengubahan bilangan oktal 67O (dibaca “enam tujuh basis delapan”) ke bilangan biner ekuivalennya.

Setiap bilangan oktal diubah ke dalam 3-bit bilangan biner yang ekuivalen. Bilangan oktal 6 sama dengan 110, 7 sama dengan 111. Penggabungan grup bilangan biner tersebut menghasilkan 67O =110111B

Tabel 6.

Keekuivalenan antara bilangan biner dan oktal

untuk bilangan desimal 0 sampai 17

Konversi dari bilangan oktal ke bilangan biner dapat dilakukan dengan cara mengkonversikan masing-masing digit oktal ke 3 digit biner, sebagai berikut.

Berarti bilangan biner 110101000010B adalah 6502O di dalam oktal.

Konversi dari bilangan biner ke bilangan oktal dapat dilakukan dengan mengkonversikan tiap-tiap tiga buah digit biner. Misalnya, bilangan biner 11010100B dapat dikonversikan ke oktal dengan cara :

Bilangan oktal dapat dikonversikan ke bilangan desimal dengan cara mengalikan masing-masing bit dalam bilangan dengan nilai tempatnya.

324O = 3x82 +2x81+4x82

= 3x64+2x8+4x1

= 192+16+4

= 212D

Kode Koreksi Error

Kode Hamming digunakan untuk mendeteksi error dan perbaikan kode pesan terkirim, kode koreksi error adalah sebuah algoritma untuk mendeteksi adanya kesalahan dalam pesan yang dikirimkan sekaligus memperbaiki pesan tersebut sehingga pesan dapat tersampaikan dengan benar melalui sistem transmisi data melalui sistem jaringan berbasis pada isi pesan itu sendiri.

Sedang Error dapat terjadi yang disebabkan oleh berbagai sebab, sebuah bit dalam pesan mungkin ditambah, terhapus atau berubah. Kode Koreksi Error banyak diaplikasikan pada CD player, high speed modem, dan cellular phone. Deteksi error lebih sederhana dibanding perbaikan sebuah error.

Sebagai contoh pengujian digit sering kali dijumpai secara embedded pada sejumlah credit card dengan tujuan mendeteksi keslahan. Berikut merupakan sebuah contoh bagaimana mendeteksi dan memperbaiki kesalahan pada pesan yang dikirimkan:

Aturan main:

 Data asli yang akan dikirimkan dinyatakan dalam variabel Di dan check bit dengan (Cj ).

 Posisi biner diawali dari bit 1, posisi check bit Cj pada 2ⁿ,yaitu 1, 2, 4, 8, ...

 Penentuan check bit dilakukan melalui EXOR untuk semua bit data.

Untuk penentuan kode humming dari 4 bit data, maka terdapat D1, D2, D3 dan D4 dan untuk check bit 2ⁿ didapat C0, C1 dan C2, sebagai berikut:

Latihan:
Terdapat dua buah data yang akan dikirimkan meliputi:
a. 101
b. 011
Buatlah pesan yang harus dikirim dengan mengikutkan kode Humming!

Jawab:
Oleh karena data terdiri dari 3 bit yaitu D1, D2 dan D3, maka format pesan dengan sisipan kode Hamming sebagai berikut:

a. Penyelesaian untuk data = 101

Kode pesan yang akan dikirim

b. Penyelesaian untuk data = 011

Kode pesan yang akan dikirim:

Memperbaiki data:
Permasalahan 1:
Misal pada penerima untuk data 101 terdapat perubahan, yaitu dari pesan yang benar terkirim adalah 101101 ternyata diterima oleh penerima mejadi 111101. Carilah posisi bit ke berapa yang mengalami perubahan menggunakan aturan main kode Hamming!

Solusi:
Berdasarkan data yang diterima maka perubahan terjadi pada posisi bit ke 101, yaitu dari logika 0 mejadi logika 1 sehingga dapat digambarkan
sebagai berikut:

Jika posisi bit dinyatakan dengan Bk, maka aturan kode Hamming berlaku:

Kombinasi Bk yaitu B0, B1, B2 diperoleh 101 = 5, artinya pada deteksi ternyata terjadi perubahan pada posisi bit ke 5 pada pesan yang diterima. Kesimpulan perbaikan adalah pada posisi bit ke 5 dan nilainya dibalikan (inverting) sebagai berikut: