Sistem Bilangan dan Kode

Transkripsi

1 Updated : 12/11/2009 Sistem Bilangan dan Kode Dosen : Agung Prasetyo ST.

2 Sistem Bilangan Sistem Bilangan (numberic system) adalah sebuah simbol atau kumpulan dari simbol yang mempresentasikan sebuah angka. Numerik berbeda dengan angka. Simbol 11 dan XI adalah numerik yang berbeda, tetapi mempresentasikan angka yang sama yaitu sebelas Sistem bilangan yang banyak dipergunakan manusia adalah sistem bilangan desimal, yaitu sistem bilangan yang menggunakan 10 macam simbol untuk mewakili suatu besaran. Sistem bilangan desimal banyak digunakan manusia karena manusia mempunyai 10 jari untuk dapat membantu perhitungan-perhitungan.

3 Sistem Bilangan pada Komputer Lain halnya dengan komputer, logika di komputer diwakili oleh bentuk elemen 2 keadaan yaitu OFF dan ON (dalam konsep binari yaitu 0 dan 1). Disamping sistem binari (binary system number), komputer juga menggunakan sistem bilangan yang lain, yaitu sistem bilangan oktal (octal number system) dan bilangan hexadecimal (hexadecimal number system)

4 Basis yang dipergunakan Sistem bilangan desimal menggunakan basis 10 (deca berarti 10), menggunakan 10 macam simbol bilangan (0-9). Sistem bilangan binari menggunakan basis 2 (binary berarti 2), menggunakan 2 macam simbol bilangan (0 dan 1). Sistem bilangan oktal menggunakan basis 8 (octal berarti 8), menggunakan 8 macam simbol bilangan (0-7). Sistem bilangan hexadesimal menggunakan basis 16 (hexa berarti 6 dan deca berarti 10), menggunakan 16 macam simbol bilangan (0-9 dan A-F).

5 Tabel Sistem Bilangan (antara Desimal, Binari, Oktal, Hexadesimal) Desimal (1) Binari (2) Oktal (3) Hexadesimal (4) A B C D E F

6 Sistem Bilangan Desimal Sistem bilangan desimal menggunakan basis 10 Sistem bilangan desimal menggunakan 10 macam simbol bilangan berbentuk 10 digit angka yaitu 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Masing-masing digit angka mempunyai position value yang merupakan penimbang atau bobot dari masing-masing digit tergantung dari letak posisinya yaitu bernilai basis dipangkatkan dengan urutan posisinya.

7 Sistem Bilangan Desimal Power Base 7 th 6 th 5 th 4 th 3 th 2 th 1 th Position Value

8 Sistem Bilangan Desimal Contoh: = (8 x 10 3 )+(5 x 10 2 )+(9 x 10 1 )+(8 x 10 0 ) = (8 x 1000)+(5 x 100)+(9 x 10)+(8 x 1) 8 X 10 3 = X 10 2 = X 10 1 = 90 8 X 10 0 =

9 Konversi : Desimal -> Binari Contoh 25 (10) =? (2) (bagikan angkanya dengan 2) 2 25 Sisa (10) = (2)

10 Konversi : Desimal -> Oktal Contoh 8159 (10) =? (8) (bagikan angkanya dengan 8) Sisa (10) = (8)

11 Konversi : Desimal -> Hexadesimal Contoh 745 (10) =? (16) (bagikan angkanya dengan 16) Sisa E Pada bilangan Hexadesimal 14 = E 25 (10) = 2 E 9 (16)

12 Sistem Bilangan Binari Sistem bilangan binari adalah sebuah sistem penulisan angka dengan menggunakan dua simbol yaitu 0 dan 1 Sistem bilangan ini merupakan dasar dari semua sistem bilangan berbasis digital

13 Konversi : Binari -> Desimal Contoh : (2) =? (10) = (1 x 2 5 )+(0 x 2 4 )+(1 x 2 3 )+(1 x 2 2 )+(0 x 2 1 )+(1 x 2 0 ) = (1 x 32)+(0 x 16)+(1 x 8)+(1 x 4)+(0 x 2)+(1 x 1) = Jadi (2) = 45 (10)

14 Konversi : Binari -> Oktal Contoh: (2) =? (8) [011][010][100] Digroupkan menjadi 3 digit Lihat tabel sistem bilangan kolom 2 dan 3 Jadi (2) = 324 (8)

15 Konversi : Binari -> Hexadesimal Contoh : (2) =? (16) [1101][0100] Digroupkan ke dalam 4 digit D 4 Lihat tabel sistem bilangan kolom 2 dan 4 Jadi (2) = D4 (16)

16 Sistem Bilangan Oktal Sistem bilangan oktal menggunakan basis 8 Sistem bilangan oktal menggunakan 8 macam simbol bilangan yaitu 0,1,2,3,4,5,6, dan 7. Position Value sistem bilangan oktal merupakan perpangkatan dari nilai 8.

17 Konversi : Oktal -> Desimal Contoh 324 (8) =? (10) 324 (8) = (3 x 8 2 )+(2 x 8 1 )+(4 x 8 0 ) = (3 x 64)+(2 x 8)+(4 x 1) = (192)+(16)+(4) = 212 (10) Jadi 324 (8) = 212 (10)

18 Konversi : Oktal -> Binari Contoh 6502 (8) =? (2) Lihat tabel sistem bilangan kolom 2 dan 3 [110][101][000][010] Jadi 6502 (8) = (2)

19 Konversi : Oktal -> Hexadesimal Contoh 2537 (8) =? (16) Pertama konversikan dulu ke bilangan binari Lihat tabel sistem bilangan kolom 2 dan 3 [010][101][011][111] Dari binari kemudian dikonversikan ke hexadesimal [0101][0101][1111] Digroupkan menjadi 4 digit 5 5 F Lihat tabel sistem bilangan kolom 2 dan 4 Jadi 2537 (8) = 55F (16)

20 Sistem Bilangan Hexadesimal Sistem bilangan hexadesimal menggunakan basis 16. Sistem bilangan hexadesimal menggunakan 16 macam simbol bilangan yaitu 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E dan F A 10 B 11 C 12 D 13 E 14 F 15

21 Konversi : Hexadesimal -> Desimal Contoh B6A (16) =? (10) B6A (16) = (11 x 16 2 )+(6x16 1 )+(10x16 0 ) = (11 x 256)+(6x16)+(10x1) = = 2922 (10) Pada Hexadesimal (lihat tabel sistem bilangan kolom 1 dan 4): B = 11 A =10

22 Konversi : Hexadesimal -> Binari Contoh: D4 (16) =? (2) D 4 Lihat tabel sistem bilangan kolom 2 dan 4 [1101][0100] Jadi D4 (16) = (2)

23 Konversi : Hexadesimal -> Oktal Contoh 55F (16) =? (8) Pertama konversikan dulu ke Binari 5 5 F Lihat tabel sistem bilangan kolom 2 dan 4 [0101] [0101] [1111] Dari Binari kemudian dikonversikan ke Oktal [010][101][011][111] Digroupkan ke dalam 3 digit Lihat tabel sistem bilangan kolom 2 dan 3 Maka 55F (16) = 2537 (8)

24 Penjumlahan Biner Penjumlahan bilangan biner dilakukan sama seperti penjumlahan bilangan-bilangan desimal. Contoh penjumlahan desimal:

25 Langkah-langkah yang sama berlaku pula pada penjumlahan biner, tetapi bagaimanapun juga hanya ada empat kasus yang terjadi pada penjumlahan biner pada setiap posisi yaitu : = = = 0 + carry 1 ke dalam posisi berikutnya = 1 + carry 1 ke dalam posisi berikutnya Kasus terakhir terjadi apabila pada suatu posisi tertentu ada 2 bit yang dua-duanya 1 dan ada carry dari posisi sebelumnya.

26 Berikut adalah contoh penjumlahan biner : 011 (3) 1001(9) 11011(27) 110(6) 1111(15) 10111(23) (9) 11000(24) (50) Penjumlahan adalah operasi aritmetik yang paling penting dalam sistem digital. Operasi pengurangan, perkalian dan pembagian seperti yang dilakukan pada komputer dan kalkulator digital sesungguhnya hanya menggunakan penjumlahan sebagai operasi dasarnya.

27 Bit Bertanda Bit 0 menyatakan bilangan positif Bit 1 menyatakan bilangan negatif A 6 A 5 A 4 A 3 A 2 A 1 A = + 52 Bit Tanda Magnitude B 6 B 5 B 4 B 3 B 2 B 1 B = - 52 Bit Tanda Magnitude

28 Bentuk Komplemen ke 1 Bentuk komplemen ke 1 dari setiap bilangan biner diperoleh dengan mengubah setiap 0 di dalam bilangan tersebut menjadi 1, dan setiap 1 di dalam bilangan menjadi 0. Dengan kata lain mengubah setiap bit menjadi komplemennya. Misalnya komplemen ke 1 dari adalah , dan komplemen ke 1 dari adalah

29 Komplemen 2 bilangan biner Komplemen 2 bilangan biner diperoleh dari komplemen 1 ditambah dengan 1. Komplemen ke 2 Contoh : Hitung komplemen 2 dari (10101) 2! Pertama, hitung komplemen 1 dari (10101) 2 Hasil komplemen 1 : (01010) 2 Kedua, hasil komplemen 1 ditambah dengan 1 Hasil komplemen 2 : (01010) 2 + (1) 2 : (1011) 2 Hitung komplemen 2 dari : a. (11001) 2 (111) 2 b. ( ) 2 (111010) 2 c. ( ) 2 (10100) 2

30 Penjumlahan di Sistem Komplemen ke 2 Dua bilangan positif Dilakukan secara langsung. Misal penjumlahan +9 dan Bit tanda ikut dalam operasi penjumlahan

31 Bilangan positif dan sebuah bilangan negatif yang lebih kecil Misal penjumlahan +9 dan -4. Bilangan -4 diperoleh dari komplemen ke dua dari Carry diabaikan, hasilnya adalah ( = +5)

32 Bilangan positif dan sebuah bilangan negatif yang lebih Besar Misal penjumlahan -9 dan +4. Bilangan -9 diperoleh dari komplemen ke dua dari Bit tanda ikut dalam operasi penjumlahan

33 Dua Bilangan Negatif Misal penjumlahan -9 dan -4. Bilangan -9 dan - 4 masing masing diperoleh dari komplemen ke dua dari +9 dan Bit tanda ikut dalam operasi penjumlahan Carry diabaikan

34 SISTEM SANDI (KODE) Apabila bilangan-bilangan, huruf-huruf, kata-kata dinyatakan dalam suatu grup simbol-simbol tertentu, ini disebut pengkodean, dan grup simbol-simbol tersebut dinamakan kode. Barangkali salah satu kode yang paling dikenal adalah kode Morse, dimana serangkaian titik dan garis menyatakan huruf-huruf alphabet. Semua sistem digital menggunakan beberapa bentuk bilangan biner untuk operasi internalnya, tetapi untuk menyajikan hasilnya ke luar digunakan bilangan desimal. Ini berarti bahwa konversi-konversi antara sistem biner dan desimal sering dilakukan. Contoh: Binary-Coded-Decimal Code Kode Excess-3 Kode Gray Kode ASCII