(Number Systems & Coding)

Presentasi berjudul: "(Number Systems & Coding)"— Transcript presentasi:

1 (Number Systems & Coding)
SISTEM BILANGAN DAN KODE (Number Systems & Coding) Ir. Saifullah, M.T.

2 SISTEM BILANGAN Sistem bilangan (number system) adalah suatu cara untuk mewakili besaran dari suatu besaran fisik. Sistem bilangan menggunakan suatu bilangan dasar atau disebut juga basis (base / radix). Dalam sistem digital ada empat sistem bilangan yang sering digunakan, yaitu: 1. Sistem Bilangan Desimal (Decimal Number System) 2. Sistem Bilangan Biner (Binary Number System) 3. Sistem Bilangan Oktal (Octal Number System) 4. Sistem Bilangan Heksadesimal (Hexadecimal Number System)

3 Sistem Bilangan Desimal
Sistem bilangan desimal adalah sistem bilangan yang memiliki 10 simbol, yaitu: 0, 1, 2, 3, 4, 5, 6, 7, 8, dan 9. sistem disimal juga sering disebut sistem bilangan berbasis (base) 10 karena memiliki 10 digit. Setiap digit memiliki nilai tempat yang berbeda. 4 1 2 . 5 7 Nilai tempat MSD koma (DP) LSD Misalnya: 1745,21410 = (1 x 103) + (7 x 102) + (4 x 101) + (5 x 100) + (2 x 10-1) + (1 x 10-2) + (4 x 10-3)

4 Sistem Bilangan Desimal

5 Sistem bilangan biner Sistem bilangan biner adalah sistem bilangan yang memiliki dua simbol, yaitu: 0 dan 1. Sistem biner juga sering disebut sistem bilangan berbasis 2 karena memiliki dua bit. Setiap bit memiliki nilai tempat yang berbeda. 1 . Nilai tempat MSB koma (BP) LSB Jadi : 1011,1012 = (1x23) + (0x22) + (1x21) + (1x20) + (1x2-1) + (0x2-2) + (1x2-3) = , ,125 = 11,62510

6 Sistem bilangan biner

7 Sistem bilangan oktal Sistem bilangan oktal adalah sistem bilangan berbasis 8, oleh karena itu ia memiliki delapan digit, yaitu: 0, 1, 2, 3, 4, 5, 6, 7. Nilai tempat bilangan oktal sbb.: 8-3 8-2 8-1 . 80 81 82 octal point Misal 235,18 = (2 x 82) + (3 x 81) + (5 x 80) + (1 x 8-1) = 157,12510

8 Sistem bilangan oktal

9 Sistem bilangan hexadesimal
Sistem bilangan hexadesimal adalah sistem bilangan berbasis 16, oleh karena itu ia memiliki 16 digit, yaitu: 0,1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F. Huruf-huruf A, B, C, D, C, E dan F secara berturut-turut bernilai 10, 11, 12, 13, 14, 15. Misalnya dan 24CE16 adalah contoh bilangan hexadesimal. Sebagai contoh:

10 Sistem bilangan hexadesimal

11 KONVERSI BILANGAN Konversi bilangan desimal ke sistem biner diperlukan dalam menerjemahkan keinginan manusia kedalam kode-kode yang dikenal oleh sistem digital, terutama komputer digital. Konversi dari biner ke desimal diperlukan untuk menterjemahkan kode hasil pengolahan sistem digital ke informasi yang dikenal oleh manusia. Pengubahan (konversi) dari biner ke oktal dan heksadesimal dan sebaliknya merupakan pengantara konversi dari/ke biner ke/dari desimal. Konversi ini banyak dilakukan karena disamping cacah angka biner yang disebut juga "bit", singkatan dari "binary digit", jauh lebih besar dibandingkan dengan angka-angka pada sistem oktal dan heksadesimal, juga karena konversi itu sangat mudah.

12 Konversi desimal ke biner / biner ke desimal
Konversi bilangan desimal bulat: Gunakan pembagian dgn 2 secara suksesif sampai sisanya = 0. Sisa-sisa pembagian membentuk jawaban, yaitu sisa yang pertama akan menjadi least significant bit (LSB) dan sisa yang terakhir menjadi most significant bit (MSB). Contoh 1: Konersi ke biner: 179 / 2 = 89 sisa 1 (LSB) / 2 = 44 sisa 1 / 2 = 22 sisa 0 / 2 = 11 sisa 0 / 2 = 5 sisa 1 / 2 = 2 sisa 1 / 2 = 1 sisa 0 / 2 = 0 sisa 1 (MSB)  =

13 Konversi desimal ke biner / biner ke desimal-lanjtn
Konversi fraksi-fraksi desimal ke biner: kalikan dengan 2 secara berulang sampai fraksi hasil perkalian = 0 (atau sampai jumlah penempatan biner yang diharapkan). Digit kesleuruhan hasil perkalian memrupakan jawaban, dengan yang pertama  MSB, dan yang terakhir LSB. Contoh 2: Konversi ke biner Digit hasil .3125  2 = (MSB) .625  = .25  = .5  = (LSB)  =

14 Konversi desimal ke biner / biner ke desimal-lanjtn
Contoh 3. Ubahlah 625, = ... 2 Pisahkan antara bilangan bulat dan pecahannya.

15 Konversi desimal ke biner / biner ke desimal-lanjtn
Ubahlah bilangan desimal berikut ke biner a. 43,125 b. 457,65

16 Konversi desimal ke biner / biner ke desimal-lanjtn
Konversi bilangan biner ke desimal didapatkan dengan menjumlahkan perkalian semua bit biner dengan perpangkatan 2 sesuai dengan posisi bit tersebut. Contoh 1 Contoh 2: = desimal ? 10102 = ? (desimal) = 910

17 Konversi desimal ke oktal / heksadesimal
Konversi desimal ke oktal dan desimal ke heksadesimal dapat dilakukan dengan melakukan pembagian berulang-ulang dengan 8 dan 16 untuk bagian bulat dan perkalian berulang-ulang untuk bagian pecahan seperti yang dilakukan pada konversi desimal-biner di bagian depan. Sebenarnya cara ini berlaku untuk semua dasar sistem bilangan. Contoh: 205,0510 = ? (oktal dan hexa)

18 Konversi desimal ke oktal / heksadesimal-lanjtn
Contoh: 205,0510 = ? (hexa) Ubahlah 42310 = hexa 21410 = hexa

19 Konversi biner ke oktal dan oktal ke biner
Untuk mengubah bilangan biner ke oktal, kita pilah bilangan tersebut menjadi 3, 3, 3-bit bilangan biner dari kanan ke kiri. Tabel berikut ini menunjukkan representasi bilangan biner terhadap bilangan oktal : Contoh : = ....8 Jadi: = 1768 Ubahlah ke oktal: =.....8 Tabel ekivalensi biner dan oktal

20 Konversi biner ke oktal dan oktal ke biner-lajntn
Mengubah sistem bilangan oktal ke bilangan biner dilakukan dengan cara kebalikan dari konversi biner ke oktal. Yaitu, masing – masing digit bilangan oktal diubah langsung menjadi bilangan biner dalam kelompok 3, 3, 3 bit, kemudian merangkai kelompok bit tersebut sesuai urutan semula. Contoh : 1768 = Ubahlah ke biner: = = Jadi, 1768 = =

21 Konversi biner ke heksadesimal dan heksadesimal ke biner
Pengubahan bilangan biner ke heksadesimal dilakukan dengan pengelompokan 4, 4, 4-bit biner dimulai dari bit paling kanan. Kemudian konversikan setiap kelompok menjadi satu digit heksadesimal. Tabel berikut menunjukkan representasi bilangan biner terhadap digit heksadesimal : Contoh : = (E) Jadi : = 7E16 Ubahlah ke hexa: =

22 Konversi biner ke heksadesimal dan heksadesimal ke biner - lanjtn
Konversi bilangan heksadesimal ke biner dilakukan dengan membalik urutan dari proses pengubahan Biner ke heksadesimal. Satu digit heksadesimal dikonversi menjadi 4 bit Biner. contoh 7E16 = Ubahlah: 37810 = = B2F16 = 35278 = E16 Jadi, 7E16 =

23 LATIHAN

24 SANDI BCD Bilangan biner (0, 1) adalah bahasa paling alamiah dari komputer digital. Sedangkan manusia memahami / sudah terlatih dengan bilangan desimal. Solusi : dengan memanfaatkan kode biner (binary code). Yaitu : ubah desimal ke biner – lakukan operasi aritmetik – ubah kembali hasilnya ke desimal. Karena komputer hanya mengenal biner (0, 1), maka digit desimal harus ditulis dalam kode 0, 1 (coding). Kode yang populer adalah BCD (Binary Coded Decimal). Dimana setiap digit desimal ditulis dalam biner 4-bit.

25 SANDI BCD Berikut bilangan BCD dan desimal yang diwakilinya.

26 SANDI BCD Dalam BCD setiap digit angka desimal dinyatakan dengan bilangan biner 4-bit yang ekivalen. Misalnya bilangan desimal 874. (desimal) (BCD) Atau: (desimal) (BCD) Tetapi, jika sebuah bilangan desimal direpresentasikan dengan bilangan biner yang ekivalen, ini disebut sebagai straight binary equivalent Contoh: = (biner / straight binary equivalent) = (BCD)

27 SANDI BCD Perlu diperhatikan bahwa, BCD bukan sistem bilangan seperti sistem bilangan biner, oktal, desimal dan hexa. Tapi, ia hanya sistem desimal yang setiap digitnya di-encoding ke dalam biner ekivalen. Konversi BCD ke desimal ekivalen, dapat dilakukan sbb: Misal ubah BCD: ke dalam desimal. Pisahkan BCD menjadi kelompok biner 4-bit : (BCD) (desimal) Contoh Ubah BCD : ke dalam desimal yang ekivalen.

28 PENGUNAAN SANDI BCD Penerapan bilangan BCD : kalkulator, pencacah elektronik, voltmeter, jam digital. Penerapan BCD pada kumputer terbatas (komputer zaman dulu). Ini karena komputer BCD lebih lambat dan rumit dibanding komputer biner. Karena komputer tidak sekedar memproses bilangan tapi juga data alfanumerik (huruf abjad, bilangan, dan simbul-simbul lain). Karena itulah komputer modern menggunakan CPU yg memproses bilangan biner dan bukan bilangan BCD.

29 KODE ALFANUMERIK Komputer disamping menangani data dalam bentuk bilangan, juga karakter lain seperti: Bagaimanakah kita menuliskan karakter-karakter di atas di komputer ? Tentu harus disandikan (kode) ke biner.

30 KODE ALFANUMERIK Salah satu kode biner untuk data alfanumerik adalah kode ASCII, yaitu kode biner 7-bit. Berikut beberapa kode ASCII (selebihnya silakan dicari di sumber lain). Misal, (A), (a), ($), (+)

31 KODE ALFANUMERIK Kode ASCII.. (lanjutan...)
Misalnya tuliskan nama saudara dengan kode ASCII.