Pokok Pokok Bahasan :

Transkripsi

1 Sistem Bilangan Arsitektur Komputer I Agus Aan Jiwa Permana, S.Kom, M.Cs Site s : agus agus agus-aan.web.ugm.ac.id agus-aan@mail.ugm.ac.id 1 studywithaan@gmail.com 2

2 Pokok Pokok Bahasan : Bilangan Desimal. Bilangan Biner. Bilangan Oktal. Bilangan Heksadesimal Bilangan BCD. Bilangan biner bertanda dan tak bertanda. Komplemen. Aritmatika Biner. Aritmatika Heksadesimal

3 Definisi : Sistem Bilangan Sistem bilangan (number system) adalah suatu cara untuk mewakili besaran dari suatu item fisik. Sistem Bilangan menggunakan suatu bilangan dasar atau basis (base / radix) yang tertentu. Terdapat 4 Jenis Sistem Bilangan yang dikenal yaitu : Desimal (Basis 10), Biner (Basis 2), Oktal (Basis 8) dan Hexadesimal (Basis 16).

4 Bilangan Desimal Sering disebut sebagai sistem denary. Sistem bilangan yang paling umum digunakan dalam kehidupan sehari-hari. menggunakan 10 macam simbol bilangan yaitu : 0, 1, 2, 3, 4, 5, 6, 7, 8 dan 9. Sistem bilangan desimal dapat berupa integer desimal (decimal integer) dan dapat juga berupa pecahan desimal (decimal fraction). Sistem bilangan terdiri dari 10 digit.

5 Bentuk perpangkatan bilangan desimal : 10 0 = = =100 dst.... Bilangan Desimal (Cont.) (Satuan) (Puluhan) (Ratusan) Note : Hal ini menunjukan nilai pada setiap eksponen dengan basis 10. Penulisannya : 357 des = 357 (10) = 357D

6 Bilangan Desimal (Cont.) Operasi bilangan desimal adalah seperti berikut : Integer Desimal : (Bilangan bulat 8598). Absolut value adalah Nilai Mutlak dari masing-masing digit bilangan. Sedangkan Position Value adalah Nilai Penimbang atau bobot dari masing-masing digit bilangan tergantung dari letak posisinya yaitu bernilai basis di pangkatkan dengan urutan posisinya (dari kanan ke kiri). Sama Artinya :

7 Bilangan Desimal (Cont.) Operasi bilangan desimal adalah seperti berikut : Desimal Fraction : (Bilangan bulat 183,75). Nilai desimal yang mengandung nilai pecahan dibelakang koma.

8 Bilangan Biner Biner (Basis 2) adalah Sistem Bilangan yang terdiri dari 2 simbol yaitu 0 dan 1. Sistem ini paling sering digunakan untuk merepresentasikan kuantitas dan mewakili keadaaan dalam sistem digital maupun sistem komputer. Digit bilangan biner disebut binary digit atau bit. Dipopulerkan oleh John Von Neumann. (4 bit = nibble), (8 bit = byte)

9 Bilangan Biner (Cont.) Sejumlah bit yang dapat diproses komputer untuk mewakili suatu karakter, dapat berupa : huruf, angka, atau lambang khusus. disebut word. Sebuah komputer dapat memproses satu word data yang terdiri dari 4 sampai 64 bit. Sistem bilangan biner, menunjukan eksponen dengan basis 2 yaitu : 2 0 = 1, 2 1 = 2, 2 2 = 4, dst... Bit paling kiri bertindak sebagai bit paling berarti Most Significant Bit (MSB), sedangkan bit paling kanan bertindak sebagai bit paling tidak berarti Least Significant Bit (LSB).

10 Bilangan Biner (Cont.) Sistem bilangan biner modern ditemukan oleh Gottfried Wilhelm Leibniz pada abad ke-17. Pengelompokan biner dalam komputer selalu berjumlah 8 bit(byte). Penulisannya : 100 (2) atau 100 bin atau 100B Kode-kode rancang bangun komputer, seperti ASCII (American Standard Code for Information Interchange) menggunakan sistem pengkodean 1 Byte.

11 Konversi Bilangan Desimal Menjadi Biner. Misalkan cara mencari bilangan desimal 10, jika diubah menjadi biner maka Langkahnya : 10:2 = 5 Sisa (0), 5:2 = 2 Sisa (1), 2:2 = 1 Sisa (0), 1:2 = 0 Sisa (1). sisa hasil bagi dibaca dari bawah ke atas, sehingga menjadi 1010

12 Operasi Bilangan Biner Adapun operasi dalam bilangan biner adalah sebagai berikut : Operasi Penjumlahan (+) Operasi Pengurangan (-) Operasi Perkalian (*) Operasi Pembagian (/)

13 Operasi Bilangan Biner (Cont.) Operasi Penjumlahan : Ketentuannya : = = = = 0 dengan carry of = 2, maka harus dikurangi dengan nilai basis yaitu 2 sehingga 2 2 = 0

14 Operasi Bilangan Biner (Cont.) Contoh penjumlahan : Keterangan : = = = 0 (Carry of 1) = 0 (Carry of 1) = 0 (Carry of 1) Note : Carry of 1, letakan di bagian depan.

15 Operasi Bilangan Biner (Cont.) Operasi pengurangan : Ketentuannya : 0-0 = = = = 1 dengan borrow of 1, (Pinjam 1 dari posisi sebelah kirinya).

16 Operasi Bilangan Biner (Cont.) Contoh pengurangan : Keterangan : 1-1 = = 1 (Borrow of 1) 0-0 = = = 1 Note : Baca nilainya dari bawah ke atas.

17 Operasi Bilangan Biner (Cont.) Operasi perkalian : Ketentuannya : 0 * 0 = 0 1 * 0 = 0 1 * 1 = 1 0 * 1 = 0 Contoh Perkalian Biner :

18 Operasi Bilangan Biner (Cont.) Operasi pembagian : Pembagian biner 0 tidak mempunyai arti, sehingga ketentuan pembagian biner adalah : 0 / 1 = 0 1 / 1 = 1 Contoh Pembagian Biner :

19 Bilangan Oktal (Octal) Oktal (Basis 8) adalah Sistem Bilangan yang terdiri dari 8 Simbol yaitu 0, 1, 2, 3, 4, 5, 6, 7. Position value system bilangan oktal adalah perpangkatan dari nilai 8, seperti tabel di bawah : Contoh :

20 Bilangan Oktal (Octal)-Cont. Penulisannya bilangan oktal adalah : 1161 okt = 1161 (8) = 1161o Operasi Bilangan Oktal : Adapun operasi pd bil. oktal adalah : Op. penjumlahan Op. pengurangan Op. perkalian Op. pembagian

21 Bilangan Oktal (Octal)-Cont. Operasi Penjumlahan : Langkah penjumlahan oktal, sbb :» Tambahkan masing-masing kolom secara desimal» Rubahlah dari hasil desimal ke octal» Tuliskan hasil dari digit paling kanan dari hasil octal» Jika hasil penjumlahan tiap-tiap kolom terdiri dari dua digit, maka digit paling kiri merupakan carry of untuk penjumlahan kolom selanjutnya.

22 Bilangan Oktal (Octal)-Cont. Operasi Penjumlahan (Cont.) : Contoh :

23 Bilangan Oktal (Octal)-Cont. Soal : = = = = = = = = = =

24 Bilangan Oktal (Octal)-Cont. Operasi Pengurangan : Pengurangan Oktal dapat dilakukan sama seperti pada pengurangan bilangan desimal. Contoh :

25 Bilangan Oktal (Octal)-Cont. Soal : = = = = =

26 Bilangan Oktal (Octal)-Cont. Operasi Perkalian : Langkah perkalian oktal, sbb : Kalikan masing-masing kolom secara desimal Rubah dari hasil desimal ke oktal Tuliskan hasil dari digit paling kanan dari hasil oktal Jika hasil perkalian tiap kolom terdiri dari 2 digit, maka digit paling kiri merupakan carry of untuk ditambahkan pada hasil perkalian kolom selanjutnya.

27 Bilangan Oktal (Octal)-Cont. Langkah 1. Operasi Perkalian (Cont.) Contoh perkalian bil. Oktal (16 x 14) : Langkah 3. Langkah 2.

28 Bilangan Oktal (Octal)-Cont. Soal : x 436 = x 067 = x 666 = x 4453 = x 544 = x 546 = x 355 = x 765 x 21 = x = x 456 x 4 =

29 Bilangan Oktal (Octal)-Cont. Operasi Pembagian Contoh pembagian bil. Oktal (310 : 62) 4 10 x 6 10 = = x = 9 10 = 11 8 Hasil = 110 8

30 Operasi Pembagian (Cara Lain) Gunakan pengurangan berulang dengan pembaginya. Kemudian hasil pengurangan dikurangi lagi dengan pembagi. Ex : (310/6 2) Jumlah operasi pengurangan adalah 4, berarti hasil pembagiannya adalah 4.

31 Bilangan Hexadesimal Sistem bilangan heksadesimal merupakan sistem bilangan basis enam belas. Meskipun pada sistem digital dan komputer operasi secara fisik dikerjakan secara biner, namun untuk representasi data banyak digunakan format bilangan heksadesimal karena format ini lebih praktis, mudah dibaca dan mempunyai kemungkinan timbul kesalahan lebih kecil.

32 Bilangan Hexadesimal Penerapan format heksadesimal banyak digunakan pada penyajian lokasi memori, penyajian isi memori, kode instruksi dan kode yang merepresentasikan alfanumerik dan karakter nonnumerik Pada sistem ini, terdapat 16 lambang yaitu : 0, 1, 2, 3,......,9, A, B, C, D, E, F Dimana : A = 10, B = 11, C = 12, D = 13, E = 14 dan F = 15

33 Bilangan Hexadesimal Representasi suatu bilangan heksadesimal bulat adalah sebagai berikut : (h m-1 h i h 2 h 1 h 0 ) dengan h i ϵ H Sehingga suatu bilangan heksadesimal m digit akan mempunyai nilai :

34 Bilangan Hexadesimal Untuk bilangan heksadesimal pecahan, representasi nilainya menjadi sebagai berikut : (h m-1 h i h 2 h 1 h 0, h h n ) dengan h i ϵ H m-1 i n i Sehingga suatu bilangan heksadesimal pecahan akan mempunyai nilai : Cara penulisannya : 271 heks = 271 (16) = 271H

35 Bilangan Hexadesimal Position Value system bilangan hexadesimal adalah perpangkatan dari nilai 16.

36 Bilangan Hexadesimal Operasi Aritmetika Bilangan Hexadesimal :» Operasi Penjumlahan (+)» Operasi Pengurangan (-)» Operasi Perkalian (*)» Operasi Pembagian (/)

37 Bilangan Hexadesimal Operasi Penjumlahan (+) Ketentuannya : o Tambahkan masing-masing kolom secara desimal o Rubah dari hasil desimal ke hexadesimal o Tuliskan hasil dari digit paling kanan dari hasil hexadesimal o Kalau hasil penjumlahan tiap-tiap kolom terdiri dari dua digit, maka digit paling kiri merupakan carry of untuk penjumlahan kolom selanjutnya.

38 Contoh : BAD (16) (16) Bilangan Hexadesimal

39 Bilangan Hexadesimal Operasi Pengurangan (-) Pengurangan Hexadecimal dapat dilakukan secara sama dengan pengurangan bilangan desimal Contoh : 12E1 627 =.....?

40 Bilangan Hexadesimal Langkah-langkah Operasi Pengurangan (-)

41 Bilangan Hexadesimal Operasi Perkalian (*) Kalikan masing-masing kolom secara desimal Rubah dari hasil desimal ke Hexadesimal Tuliskan hasil dari digit paling kanan dari hasil Hexadesimal kalau hasil perkalian tiap kolom terdiri dari 2 digit, maka digit paling kiri merupakan carry of untuk ditambahkan pada hasil perkalian kolom selanjutnya

42 Bilangan Hexadesimal Operasi Perkalian (*) : AC * 1B =.....? Langkah 1

43 Bilangan Hexadesimal Operasi Perkalian (*) : AC * 1B =.....? Langkah 2

44 Bilangan Hexadesimal Operasi Perkalian (*) : AC * 1B =.....? Langkah 3

45 Binary Coded Decimal Sistem bilangan BCD hampir sama dengan sistem bilangan biner. Pada sistem bilangan ini, setiap satu digit desimal diwakili secara tersendiri ke dalam bit-bit biner. Karena pada sistem bilangan desimal terdapat 10 digit, maka dibutuhkan 4 bit biner untuk mewakili setiap digit desimal. Setiap digit desimal dikodekan ke sistem bilangan biner tak bertanda.

46 Binary Coded Decimal Contoh : BCD untuk 4 adalah : 0100 BCD untuk 18 adalah : BCD untuk 625 adalah :

47 Tabel Konversi :

48 Tabel Konversi :

49 Biner Bertanda & Tak Bertanda Terdapat dua sistem bilangan biner, yaitu bilangan biner tak bertanda dan bilangan biner bertanda. Pada sistem bilangan biner tak bertanda (unsign bit), hanya dikenal bilangan biner positif dan tidak diijinkan adanya bilangan biner negatif. Di sini semua bit digunakan untuk merepresentasikan suatu nilai

50 Biner Bertanda & Tak Bertanda Pada bilangan biner bertanda (sign bit). Untuk tanda positif, diwakili oleh 0 Untuk tanda negatif, diwakili oleh 1 Dalam membedakan nilai positif dan negatif, tanda (+) atau (-) dituliskan di sebelah kiri bilangan desimal.

51 Biner Bertanda & Tak Bertanda Pada bilangan biner tak bertanda di atas, nilai bilangan dihitung dari A 3 A 0. Sehingga, 1100 bin = 1 X X X X 2 0 = 12 des Pada bilangan biner bertanda, bit paling kiri menyatakan tanda, sehingga nilai bilangan dihitung dari A 2... A 0. Sehingga 1100 bin = - (1 X X X 2 0 ) = - 4 des

52 Biner Bertanda & Tak Bertanda Secara umum, bilangan biner tak bertanda yang terdiri dari n-bit memiliki nilai maksimum M. M = 2 n 1 Pada bilangan biner bertanda yang terdiri dari n- bit memiliki nilai maksimum M. M = 2 (n-1) 1 Sehingga untuk register 8-bit dalam sebuah microprocessor yang menggunakan sistem bilangan bertanda, nilai mak = Mempunyai jangkauan : Sampai

53 Biner Bertanda & Tak Bertanda = = = = = = =

54 Komplemen Satu & Dua Terdapat dua cara untuk mengubah suatu bilangan positif ke bilangan negatif, yaitu menggunakan sistem bilangan biner komplemen satu dan sistem bilangan biner komplemen dua. Komplemen satu : merupakan cara yang paling mudah ditempuh. Dengan cara ini, cukup dilakukan dengan mengubah bit 0 ke 1 dan bit 1 ke 0 pada setiap bit suatu bilangan biner

55 Komplemen Satu & Dua Sebagai contoh, merupakan bilangan biner dengan nilai (45). Maka komplemen satu 45 = [0]10010 (+45) Caranya :

56 Komplemen Satu & Dua Pada sistem bilangan komplemen dua, 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. Komp. Dua = Komp. Satu + 1

57 Contoh : = Komplemen Satu & Dua Komplemen satu = [1] Komplemen dua = [1] ( - 54)