SISTEM BILANGAN REPRESENTASI DATA

Transkripsi

1 SISTEM BILANGAN REPRESENTASI DATA Data : bilangan biner atau informasi berkode biner lain yang dioperasikan untuk mencapai beberapa hasil penghitungan penghitungan aritmatik, pemrosesan data dan operasi logika. Tipe data : 1. Data Numerik : merepresentasikan integer dan pecahan fixed-point, real floating-point dan desimal berkode biner. 2. Data Logikal : digunakan oleh operasi logika dan untuk menentukan atau memriksa kondisi seperti yang dibutuhkan untuk instruksi bercabang kondisi. 3. Data bit-tunggal : untuk operasi seperti SHIFT, CLEAR dan TEST. 4. Data Alfanumerik : data yang tidak hanya dikodekan dengan bilangan tetapi juga dengan huruf dari alpabet dan karakter khusus lainnya SISTEM BILANGAN Ada beberapa sistem bilangan yang digunakan dalam sistem digital. Yang umum adalah sistem bilangan desimal, oktal, heksadesimal dan biner. 1. BINER (radiks / basis 2) _ Notasi : (n)2 _ Simbol : angka 0 dan 1 2. OKTAL (radiks / basis 8) _ Notasi : (n)8 _ Simbol : angka 0, 1, 2, 3, 4, 5, 6, 7 3. DESIMAL (radiks / basis 10) _ Notasi : (n)10 _ Simbol : angka 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 4. HEKSADESIMAL (radiks / basis 16) _ Notasi : (n)16 _ Simbol : angka 0,1,2,3,4,5,6,7,8,9,A,B, C,D,E,F

2 Sistem yang biasa digunakan dan familiar dengan kita sehari-hari adalah sistem bilangan desimal. Sistem bilangan ini bersifat alamiah karena pada kenyataannya manusia memiliki 10 jari. Bilangan desimal ini sering juga disebut basis 10. Hal ini dikarenakan perpangkatan 10 yang didapat dari 100, 101, 102, dst. Sistem bilangan desimal disusun dari 10 angka atau lambang. Kesepuluh lambang tersebut adalah : D = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 } Sebagai contoh dari bilangan desimal, untuk angka 978: 978 (10) = (9 x 100) + (7 x 10) + (8 x 1) Pada bilangan tersebut, digit 9 berarti 9 ratusan, 7 berarti 7 puluhan dan 8 berarti 8 satuan. Sehingga 9 memiliki arti paling besar di antara digit yang ada. Digit ini bertindak sebagai digit paling berarti (Most Significant Digit, MSD) sedangkan 8 memiliki arti yang paling kecil di antara tiga digit yang ada dan disebut sebagai digit paling tidak berarti (Least significant Digit, LSD). Mengenal Konsep Bilangan Biner dan Desimal Sistem bilangan biner merupakan sistem bilangan yang paling banyak digunakan dalam sistem digital karena sistem bilangan ini secara langsung dapat mewakili logika yang ada. Sistem digital hanya mengenal dua logika, yaitu 0 dan 1. Logika 0 biasanya mewakili kondisi mati dan logika 1 mewakili kondisi hidup. Pada sistem bilangan biner, hanya dikenal dua lambang, yaitu 0 dan 1. karena itu, sistem bilangan biner paling sering digunakan untuk merepresentasikan kuantitas dan mewakili keadaaan dalam sistem digital maupun sistem komputer. Digit bilangan biner disebut binary digit atau bit. Empat bit dinamakan nibble dan delapan bit dinamakan byte. Perbedaan mendasar dari metoda biner dan desimal adalah berkenaan dengan basis. Jika desimal berbasis 10 (X10) berpangkatkan 10x, maka untuk bilangan biner berbasiskan 2 (X2) menggunakan perpangkatan 2x. Pada sistem ini, hanya dikenal dua lambang bilangan, yaitu : B = { 0, 1 }

3 Ciri suatu bilangan biner adalah adanya tambahan subskrip bin atau 2 atau tambahan huruf B di akhir bilangan. Contoh : bin = = B. Perhatikan contoh di bawah ini! Untuk Desimal: 14 (10) = (1 x 10 1 ) + (4 x 10 0 ) = = 14 Untuk Biner: 1110 (2) = (1 x 2 3 ) + (1 x 2 2 ) + (1 x 2 1 ) + (0 x 2 0 ) = = 14 Bentuk umum dari bilangan biner dan bilangan desimal adalah : Biner Desimal Pangkat X 1-7 Sekarang kita balik lagi ke contoh soal di atas! Darimana kita dapatkan angka desimal 14(10) menjadi angka biner 1110(2)? Mari kita lihat lagi pada bentuk umumnya! Biner Desimal Pangkat X 1-7

4 Mari kita telusuri perlahan-lahan! Pertama sekali, kita jumlahkan angka pada desimal sehingga menjadi 14. anda lihat angka-angka yang menghasilkan angka 14 adalah 8, 4, dan 2! Untuk angka-angka yang membentuk angka 14 (lihat angka yang diarsir), diberi tanda biner 1, selebihnya diberi tanda 0. Sehingga kalau dibaca dari kanan, angka desimal 14 akan menjadi (terkadang dibaca 1110) pada angka biner nya. Mengubah Angka Biner ke Desimal Perhatikan contoh! (2) Biner Desimal Pangkat X 1-7 Note: Angka desimal 205 didapat dari penjumlahan angka yang di arsir ( ) Setiap biner yang bertanda 1 akan dihitung, sementara biner yang bertanda 0 tidak dihitung, alias 0 juga (2) Biner Pangkat X 1-7 Mengubah Angka Desimal ke Biner

5 Untuk mengubah angka desimal menjadi angka biner digunakan metode pembagian dengan angka 2 sambil memperhatikan sisanya. Perhatikan contohnya! (10) 205 : 2 = 102 sisa : 2 = 51 sisa 0 51 : 2 = 25 sisa 1 25 : 2 = 12 sisa 1 12 : 2 = 6 sisa 0 6 : 2 = 3 sisa 0 3 : 2 = 1 sisa 1 1 sebagai sisa akhir 1 Note: Untuk menuliskan notasi binernya, pembacaan dilakukan dari bawah yang berarti (2) (10) 60 : 2 = 30 sisa 0 30 : 2 = 15 sisa 0 15 : 2 = 7 sisa 1 7 : 2 = 3 sisa 1 3 : 2 = 1 sisa 1 1 sebagai sisa akhir 1 Note: Dibaca dari bawah menjadi (2) atau biasanya dituliskan dengan (2). Ingat bentuk umumnnya mengacu untuk 8 digit! Kalau (ini 6 digit) menjadi (ini sudah 8 digit). Aritmatika Biner Pada bagian ini akan membahas penjumlahan dan pengurangan biner. Perkalian biner adalah pengulangan dari penjumlahan; dan juga akan membahas pengurangan biner berdasarkan ide atau gagasan komplemen.

6 Penjumlahan Biner Penjumlahan biner tidak begitu beda jauh dengan penjumlahan desimal. Perhatikan contoh penjumlahan desimal antara 167 dan 235! = 12, tulis 2 di bawah dan angkat 1 ke atas! Seperti bilangan desimal, bilangan biner juga dijumlahkan dengan cara yang sama. Pertama-tama yang harus dicermati adalah aturan pasangan digit biner berikut: = = = 0 dan menyimpan 1 sebagai catatan bahwa jumlah dua yang terakhir adalah : = 1 dengan menyimpan 1 Dengan hanya menggunakan penjumlahan-penjumlahan di atas, kita dapat melakukan penjumlahan biner seperti ditunjukkan di bawah ini: simpanan 1 ingat kembali aturan di atas! bilangan biner untuk bilangan biner untuk Jumlah dari = 169 Silahkan pelajari aturan-aturan pasangan digit biner yang telah disebutkan di atas!

7 Contoh penjumlahan biner yang terdiri dari 5 bilangan! bilangan 1) bilangan 2) 1100 bilangan 3) bilangan 4) 1001 bilangan 5) untuk menjumlahkannya, kita hitung berdasarkan aturan yang berlaku, dan untuk lebih mudahnya perhitungan dilakukan bertahap! bilangan 1) bilangan 2) bilangan 3) bilangan 4) bilangan 5) Jumlah Akhir. Berapakah bilangan desimal untuk bilangan 1,2,3,4 dan 5!! sekarang coba tentukan berapakah bilangan 1,2,3,4 dan 5! Apakah memang perhitungan di atas sudah benar?

8 Pengurangan Biner Pengurangan bilangan desimal akan menghasilkan: lihat! Angka 7 dan angka 4 dikurangi dengan digit desimal pengurang Hasil pengurangan akhir. Bentuk Umum pengurangan : 0 0 = = = = 1 dengan meminjam 1 dari digit disebelah kirinya! Untuk pengurangan biner dapat dilakukan dengan cara yang sama. Coba perhatikan bentuk pengurangan berikut: desimal desimal desimal 82 Pada contoh di atas tidak terjadi konsep peminjaman. Perhatikan contoh berikut! 0 kolom ke-3 sudah menjadi 0, sudah dipinjam! desimal desimal Hasil pengurangan akhir 43. Pada soal yang kedua ini kita pinjam 1 dari kolom 3, karena ada selisih 0-1 pada kolom ke-2. Lihat Bentuk Umum!

9 7999 hasil pinjaman Sebagai contoh pengurangan bilangan biner sebagai berikut: 1010 akan diperoleh hasil Representasi Bilangan Positif dan Negatif pada bilangan BINER 1. Label tanda konvensional : + dan Contoh : +4 dan Menggunakan posisi digit sebelah kiri (MSB) sebagai sign digit (0 untuk positif dan 1 untuk negatif). Contoh : Sign-Magnitude +9 dalam 8 bit = Sign-Magnitude 4 dalam 4 bit = 1100 Magnitude dari bilangan positif dan negatif sama hanya berbeda pada sign digitnya/msb. Terdapat dua sistem bilangan biner, yaitu bilangan biner tak bertanda dan bilangan biner bertanda. Pada sistem bilangan biner tak bertanda, hanya dikenal bilangan biner posisif dan tidak diijinkan adanya bilangan biner negatif. Di sini semua bit digunakan untuk merepresentasikan suatu nilai. Contoh: Bilangan biner 4 bit A3 A2 A1 A

10 Pada bilangan biner tak bertanda di atas, nilai bilangan dihitung dari A3 A0. Sehingga, 1100bin = 1 X X X X 20 = 12des Pada bilangan biner bertanda, bit paling kiri menyatakan tanda, sehingga nilai bilangan dihitung dari A2... A bin = + (1 X X X 20) = 4des Pada sistem ini, bit paling kiri menyatakan tanda negatif atau positif nilai yang diwakilinya. Tanda positif diwakili oleh bit 0 dan tanda negatif diwakili oleh bit 1. Sebagai contoh, suatu memori dapat menampung 6 bit bilangan biner. Memori tersebut mengunakan sistem bilangan biner bertanda. Maka dari keenam bit yang ada, bit paling kiri, yaitu A6, digunakan sebagai penanda bilangan dan dinamakan bit tanda (sign bit), sedangkan bit-bit yang lain, yaitu bit A5... A0 mewakili suatu nilai. Contoh : Bilangan biner A6 A5 A4 A3 A2 A1 A = +52des Bit tanda (+) 52des Bilangan ini merupakan bilangan biner positif karena A6 = 0, dengan nilai bin = +52des. Bilangan biner A6 A5 A4 A3 A2 A1 A = -52des Bit tanda (-) 52des Bilangan ini adalah negatif karena A6 = 1. Nilai bilangan yang diwakili adalah bin = 52des, sehingga bilangan yang diwakili adalah -52.

11 Pada sistem bilangan biner bertanda, karena bit paling kiri merupakan bit tanda maka MSB terletak di sebelah kanan bit tanda. 3. Representasi Komplemen-1 Angka nol diubah menjadi satu dan satu menjadi nol. Contoh : Dalam 8 bit +12 = = Terdapat dua cara untuk mengubah suatu bilangan positif ke bilangan negatif, yaitu menggunakan sistem bilangan biner komplemen satu dan sistem bilangan biner komplemen dua. Cara pertama, merupakan cara yang paling mudah ditempuh. Dengan cara ini, untuk mengubah bilangan positif ke negatif cukup dilakukan dengan mengubah bit 0 ke 1 dan bit 1 ke 0 pada setiap bit suatu bilangan biner. Sebagai contoh, merupakan bilangan biner dengan nilai 45. Maka -45 sama dengan bilangan biner asli bilangan biner komplemen satu Sistem bilangan komplemen satu jarang digunakan karena tidak memenuhi satu kaedah matematis, yaitu jika suatu bilangan dijumlahkan dengan negatifnya, maka akan dihasilkan bilangan nol Pada contoh tersebut, = , sehingga 45 + (-) Representasi Komplemen-2 Dengan representasi komplemen-1 ditambah 1. Contoh : Dalam 8 bit -12 = (Komplemen-1)

12 = (Komplemen-2) Pada sistem bilangan komplemen dua, penegatifan suatu bilangan dilakukan dengan mengubah bit 0 ke 1 dan bit 1 ke 0 pada setiap bit suatu bilangan biner, kemudian menambahkannya dengan satu. Dengan kata lain, bilangan biner komplemen dua didapatkan dari bilangan biner komplemen satu ditambah satu. Komplemen dua = komplemen satu + 1 Contoh, merupakan bilangan biner dengan nilai 45. Maka -45 sama dengan " bilangan biner asli " bilangan biner komplemen satu " bilangan biner komplemen dua Sebaliknya, pengubahan bilangan biner negatif menjadi bilangan biner positif dilakukan dengan mengurangi bilangan tersebut dengan satu kemudian mengubah bit 0 ke 1 dan bit 1 ke 0 pada setiap bitnya. Contoh: " bilangan biner komplemen dua " bilangan biner komplemen satu " bilangan biner asli Pada suatu bilangan biner komplemen dua, harus diperhatikan bit tandanya. Jika bit tanda sama dengan 0, maka bit sesudahnya merupakan bentuk bilangan biner asli. Namun jika bit tanda sama dengan 1, maka bit sesudahnya merupakan bentuk bilangan biner komplemen duanya = +45des

13 Bit tanda (+) Biner asli = -45des Bit tanda (-) Komplemen 2 Sistem Oktal dan Heksa Desimal Bilangan oktal adalah bilangan dasar 8, sedangkan bilangan heksadesimal atau sering disingkat menjadi heks. ini adalah bilangan berbasis 16. Karena oktal dan heks ini merupakan pangkat dari dua, maka mereka memiliki hubungan yang sangat erat. oktal dan heksadesimal berkaitan dengan prinsip biner! 1. Ubahlah bilangan oktal menjadi bilangan biner! oktal biner Note: Masing-masing digit oktal diganti dengan ekivalens 3 bit (biner) Untuk lebih jelasnya lihat tabel Digit Oktal di bawah! 2. Ubahlah bilangan heks 5D9316 menjadi bilangan biner! heks biner D Note: Jadi bilangan biner untuk heks 5D9316 adalah Untuk lebih jelasnya lihat tabel Digit Heksadesimal di bawah!

14 3. Ubahlah bilangan biner menjadi bilangan oktal! biner oktal Note: Kelompokkan bilangan biner yang bersangkutan menjadi 3-bit mulai dari kanan! 4. Ubahlah bilangan biner menjadi bilangan heks! biner 2 D 6 C B heks Tabel Digit Oktal Digit Oktal Ekivalens 3-Bit Tabel Digit Heksadesimal Digit Desimal Ekivalens 4-Bit

15 A (10) 1010 B (11) 1011 C (12) 1100 D (13) 1101 E (14) 1110 F (15) 1111