Penggunaan Sistem Bilangan dan Pengkodean -3- Sistem Digital

Presentasi berjudul: "Penggunaan Sistem Bilangan dan Pengkodean -3- Sistem Digital"— Transcript presentasi:

1 Penggunaan Sistem Bilangan dan Pengkodean -3- Sistem Digital
Hal 1

2 yang biasa tidak terlihat oleh pengguna Namun kemampuan untuk membaca
Penggunaan Bilangan Biner Bilangan biner digunakan dalam komputer yang biasa tidak terlihat oleh pengguna Namun kemampuan untuk membaca bilangan biner sangat menguntungkan Karena maupun komputer menyimpan baik instruksi data dalam bentuk bilangan biner Sistem Digital. Hal 2

3 Bilangan biner adalah sistem yang dipilih
Format Data Bilangan biner adalah sistem yang dipilih untuk penyimpanan data maupun untuk pemrosesan suatu operasi baik Manusia menggunakan bahasa citra dan dalam berkomunikasi dan menggunakan suara alfanumerik dan simbol yang mewakili bahasa Sistem Digital. Hal 3

4 Komunikasi yang dikenal manusia melalui : Foto, tabel, diagam
Format Data Komunikasi yang dikenal manusia melalui : Foto, tabel, diagam Hitam, putih, warna Gambar bergerak maupun tidak Suara, musik misalnya bergerak Tertulis melalui huruf dan angka Sistem Digital. Hal 4

5 Data yang digunakan dalam komputer disajikan dalam bentuk yang bisa
Data Karakter Alfanumerik Data yang digunakan dalam komputer disajikan dalam bentuk yang bisa dibaca oleh manusia Sistem Digital. Hal 5

6 Data Karakter Alfanumerik Tipe Data Standar Alphanumeric
Unicode, ASCII, EDCDIC Image (bitmapped) •GIF (graphical image format) •TIF (tagged image file format) •PNG (portable network graphics) Image (object) PostScript, JPEG, SWF (macromedia flash) Outline graphics and fonts PostScript,TrueType Sound WAV, AVI MP3, MIDI, MWA Page diskription PDF (adobe portable document format), HTML, XML Video Quicktime, MPEG-2, RealVideo, WMV Sistem Digital. Hal 6

7 macam kode alfanumerik : Unicode
Data Karakter Alfanumerik 3 macam kode alfanumerik : Unicode ASCII (American Standard Code for Information Interchange) EBCDIC (Extended Bunary Coded Decimal Interchange Code), dibuat oleh IBM Sistem Digital. Hal 7

8 Kode ASCII 1 2 3 4 5 6 7 SP O @ P p 1 ! 1 A Q a w 2 “ 2 B R b r 3 # 3
MSB LSB 1 2 3 4 5 6 7 NULL DLE SP O @ P p 1 SOH DC1 ! 1 A Q a w 2 STX DC2 “ 2 B R b r 3 ETX DC3 # 3 C S c s 4 EOT DC4 $ 4 D T d t 5 ENQ NAK % 5 E U e u 6 ACJ SYN & 6 F V f v 7 BEL ETB ‘ 7 G W g w 8 BS CAN ( 8 H X h x 9 HT EM ) 9 I Y i y Sistem Digital. Hal 8

9 Kode ASCII 1 2 3 4 5 6 7 A * : J Z j z B + ; K [ k { C , < L \ l D
MSB LSB 1 2 3 4 5 6 7 A LF SUB * : J Z j z B VT ESC + ; K [ k { C FF FS , < L \ l D CR GS - = M ] m } E SO RS . > N ^ n ~ F SI US / ? O _ o DEL Sistem Digital. Hal 9

10 significant digit ada di samping kiri
Kode ASCII & EBCDIC Kode dalam untuk masing-masing simbol dinyatakan bilangan desimal, dengan angka yang least most-significant digit terdapat diatas dan significant digit ada di samping kiri Kode standar ASCII adalah kode 7 bit hanya ada 128 simbol dalam tabel. Kode EBCDIC merupakan kode 8 bit memiliki 256 simbol sehingga sehingga Sistem Digital. Hal 10

11 Keterbatasan tersebut diatasi dengan
Kode ASCII & EBCDIC Keterbatasan tersebut diatasi dengan dikeluarkannya kode inernasional baru yang mempunyai kode 16 bit yaitu UNICODE Sistem Digital. Hal 11

12 Boolean : variable / konstanta dengan 2 nilai yaitu true atau false
Tipe Data 5 tipe data dasar : Boolean : variable / konstanta dengan 2 nilai yaitu true atau false Char : tipe data karekter. String dari karakter adalah array Tipe oleh data terbilang : tipe data nilai yang dibuat pengguna dimana dimasukkan dalam definisi Sistem Digital. Hal 12

13 5 tipe data Interger maupun dasar : : semua bilangan baik positif
negatif Real : bilangan atau yang mempunyai bilangan memiliki desimal bilangan yang kemampuan menyimpan interger untuk memproses dan lebih besar daripada bilangan Sistem Digital. Hal 13

14 tanpa untuk yang ketika instruksi program dalam ada ketentuan khusus
Penyajian Data Integer dan Bilangan Floating Point Komputer menyimpan semua bentuk data biner dan tanpa untuk yang ketika instruksi program dalam ada ketentuan khusus yang decimal dibuat point penyimpanan berhubungan tanda dengan / bilangan, kecuali bilangan itu disimpan bisa digunakan untuk sebagai string perhitungan. yang tidak Sistem Digital. Hal 14

15 Bilangan integer Bilangan integer bertanda tidak bertanda
Penyajian Data Integer dan Bilangan Floating Point Bilangan integer Bilangan integer bertanda tidak bertanda Sistem Digital. Hal 15

16 komputer ditentukan oleh jumlah bit.
Bilangan Biner Tak Bertanda Batasan integer yang dapat disimpan suatu komputer ditentukan oleh jumlah bit. 8 bit menyimpan integer tak bertanda 0-255, 16 bit menyimpan integer tak bertanda Sistem Digital. Hal 16

17 4 lokasi penyimpanan sebesar 1 32 byte bit digunakan untuk menyediakan
Bilangan Biner Tak Bertanda 4 lokasi penyimpanan sebesar 1 32 byte bit digunakan untuk menyediakan batasan Memori Location 1 byte M Bit 31-Bit 24 M+1 Bit 23- Bit 16 M+2 Bits 15- Bit 8 M+3 Bit 7- Bit 0 M+4 Next data item Sistem Digital. Hal 17

18 sebagai bilangan biner Memerlukan 4 bit per-angka, 8 bit menyimpan
Binary Coded Decimal (BCD) Setiap angka pada bilangan desimal disajikan sebagai bilangan biner Memerlukan 4 bit per-angka, 8 bit menyimpan 2 angka BCD 4 bit dapat menyimpan 16 nilai yang berbeda yaitu 0-F (hexadecimal), tetapi dengan BCD nilai A-F tidak digunakan Sistem Digital. Hal 18

19 Binary Coded Decimal (BCD) Banyaknya bit Range BCD Range Binary 4 0-9
1 digit 0-15 1+ digit 8 0-99 2 digit 0-255 2+ digit 12 0-999 3 digit 0-4095 3+ digit 16 0-9999 4 digit 4+ digit 20 5 digit 0-1 million 6 digit 24 6 digit 0-16 million 7+ digit Sistem Digital. Hal 19

20 Contoh 2 0010 : Bilangan Biner 2954 9 1001 5 4
Binary Coded Decimal (BCD) Contoh 2 0010 : Bilangan Biner 2954 9 1001 5 4 = Contoh : Bilangan BCD 0101 5 0011 3 1001 9 0111 7 = 5397 Sistem Digital. Hal 20

21 Perkalian BCD Contoh 76 x 7 76 7 42 4 9 4132 13 532 0111 0110bcd 0111bcd x 101010bin 110001bin Convert 13 back to bcd bcd 1001bdc 0011 + 0100 0001 0101 adjust carry = 5 3 2 bcd Sistem Digital. Hal 21

22 langsung ke bilangan biner dan diproses tanpa diperlakukan khusus
Bilangan Integer Bertanda Integer tidak bertanda dapat dikonversikan langsung ke bilangan biner dan diproses tanpa diperlakukan khusus Penjumlahan memperumit bilangan yang bertanda masalah karena tidak ada cara langsung untuk menyatakan tanda dalam bentuk biner. Salah satunya menggunakan 2’s complement Sistem Digital. Hal 22

23 Penyajian Sign dan Magnitude menggunakan tanda + dan –
pada suatu nilai Komputer hanya mengenal dan 1, sehingga memilih misalnya bit tertentu paling untuk menyatakan tanda, kiri dan ditentukan jika menyatakan + dan jika 1 menyatakan – Sistem Digital. Hal 23

24 manipulasi suatu bilangan 1 bit untuk tanda
Penyajian Sign dan Magnitude Misalkan 32 bit untuk penyimpanan dan manipulasi suatu bilangan 1 bit untuk tanda 31 bit untuk nilai bilangan itu digunakan menyatakan Bit paling kiri – sebagai tanda dimana jika + dan jika 1 menyatakan Sistem Digital. Hal 24

25 Komputer menggunakan metode yang berbeda untuk menyajikan bilangan
Nine’s Decimal dan One’s Binary Complement Komputer menggunakan metode yang berbeda untuk menyajikan bilangan integer bertanda (complement) Suatu bilangan sudah dinyatakan pada bilangan itu sendiri sehingga tanda tidak perlu ditangani secara khusus dan penggunaan complement konsisten untuk semua bilangan tanda berbeda. Sistem Digital. Hal 25

26 bentuk penyajian complement : Radix dalam complement, operasi basis
Nine’s Decimal dan One’s Binary Complement bentuk penyajian complement : Radix dalam complement, operasi basis yang digunakan dikurangi basisnya complement (diminished) dengan 1 dari radix / Penyajian dari diminished radix complement untuk basis 10 menggunakan nilai 9 dari basisnya dan biner menggunakan 1 Sistem Digital. Hal 26

27 0-499 sebagai bilangan positif
Nine’s Decimal 3 angka dalam sistem decimal dimanipulasi dengan membagi dua bilangan tersebut pada angka 500 0-499 sebagai bilangan positif Bilangan yang dimulai dengan angka 5, 6, 7, 8 atau 9 dianggap sebagai bilangan negatif Contoh nine’s complement -467 adalah : ( ) = 532 menunjukkan angka negatif Sistem Digital. Hal 27

28 Nine’s Decimal Number Negative Positive Representation method
Complement Bilangan itu sendiri Range number decimal -499 -000 +0 499 Calculation 999 number – None Contoh Representation 500 999 499 Sistem Digital. Hal 28

29 dua tepat di tengah-tengah Bilangan yang dimulai 0 adalah positif
One’s Complement Jangkauan suatu bilangan biner harus dibagi dua tepat di tengah-tengah Bilangan yang dimulai 0 adalah positif Bilangan yang dimulai 1 adalah negatif One’s complement (invers) dilakukan dengan mengubah menjadi 1 dan sebaliknya Sistem Digital. Hal 29

30 One’s complement untuk bilangan biner 8 bit : One’s Complement Number
Negative Positive Representation method Complement Bilangan itu sendiri Range number decimal -12710 -010 +010 12710 Calculation Inversi None Contoh Representation Sistem Digital. Hal 30

31 One’s Complement Penjumlahan 2 bilangan tanpa aturan end-around carry : tanda mengikuti 45 58 = + 103 = Sistem Digital. Hal 31

32 konversi ulang menjadi 00001101
One’s Complement Penjumlahan 2 bilangan terhadap dengan bilangan tanda, yang dilakukan bertanda : inversi 45 = -58 -13 = + -13 di konversi ulang menjadi Sistem Digital. Hal 32

33 Ten’s comploment mengatasi kekurangan pada nine’s complemen dimana
Ten’s Complement Ten’s comploment mengatasi kekurangan pada nine’s complemen dimana adanya 2 buah komplement dalam skalanya, sehingga dengan menggeser skala negatif 1 langkah ke kanan, kita dapat membuat sistem 1 komplemen yang dan untuk hanya mempunyai buah 0. menggunakan radix sebagai basis operasi komplemen. Sistem Digital. Hal 33

34 komplemen dalam 1 bilangan. Contoh ten’s complement dari 247 = (1000-
Tetapi sistemnya lebih sulit untuk mencari komplemen dalam 1 bilangan. Contoh ten’s complement dari 247 = (1000- 247) = Tens’s 753 (menunjukkan bilangan negatif) complement = nine’s complement + 1 Sistem Digital. Hal 34

35 Two’s complement dari bilangan 8 bit Two’s Complement Number Negative
Positive Representation method Complement Bilangan itu sendiri Range number decimal -12810 -110 +010 12710 Calculation Inversi None Contoh Representation Sistem Digital. Hal 35

36 Two’s Complement Bilangan positif adalah bilangan itu sendiri dan
diawali dengan angka 0 Bilangan negatif kecil dinyatakan dengan bilangan yang two’s yang two’s mempunyai angka 1 banyak, seperti -2 pada -128 complement = sedangkan merupakan bilangan negatif terbesar complement dinyatakan Penyajian complement bilangan dan two’s negatif complement pada one’s hanya beda 1 Sistem Digital. Hal 36

37 Bilangan biner komplement 1 dapat diperoleh dengan mengganti semua
semua bit 1 menjadi 0 bit menjadi 1, dan Contoh : bilangan bilangan biner : : komplement 1 Sistem Digital. Hal 37

38 Bilangan Biner Komplement 2
Bilangan biner komplement 2 dapat diperoleh dengan menambahkan 1 pada komplement 1 Contoh : bilangan biner bilangan biner : 100101 011010 +1 011011 komplement 1 bilangan biner komplement 2 : Bilangan biner digunakan untuk pengurangan bilangan biner Sistem Digital. Hal 38

39 Kode gray biasanya dipakai pada mechanical encoder. Misalnya telegraf.
Konversi biner ke kode Gray Kode gray biasanya dipakai pada mechanical encoder. Misalnya telegraf. Konversi biner ke kode gray, terdapat beberapa langkah : a. Tulis kebawah bilangan biner b. MSB bilangan biner adalah MSB kode gray c. Jumlahkan (dengan menggunakan modulo 2) bit pertama bilangan biner dengan bit kedua, hasilnya adalah bit kedua kode gray d. Ulangi langkah c untuk bit-bit selanjutnya Sistem Digital. Hal 39

40 Konversi biner ke kode Gray Contoh bilangan biner
menjadi kode gray : keterangan biner jadi kode gray gray 1 11 110 1101 11011 110110 dari bilangan MSB biner = 1 MSB gray 1 modulo2 modulo2 modulo2 modulo2 modulo2 modulo2 = 1 biner adalah Sistem Digital. Hal 40

41 beberapa langkah untuk mengubah kode gray menjadi bilangan biner
Konversi kode gray ke bilangan biner Terdapat beberapa langkah untuk mengubah kode gray menjadi bilangan biner a. Tulis kebawah bilangan biner b. MSB kode gray adalah MSB bilangan biner c. Jumlahkan (dengan menggunakan modulo2) bit pertama kode gray dengan bit kedua d. Ulangi bilangan biner, hasilnya adalah bit bilangan biner langkah c untuk bit-bit selanjutnya Sistem Digital. Hal 41

42 Konversi kode gray ke bilangan biner
Contoh kode gray jadi bilangan gray biner menjadi bilangan biner : keterangan 1 10 100 1001 10010 100100 biner dari kode MSB biner = 1 MSB gray 1 modulo2 modulo2 modulo2 modulo2 modulo2 modulo2 = 1 gray adalah Sistem Digital. Hal 42

43 Kode Excess-3 Kode excess-3 didapat dengan menjumlahkan nilai decimal selanjutnya di ubah ke dalam bilangan biner dengan 3, decimal 1 2 3 4 5 6 7 8 9 biner excess-3 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 Sistem Digital. Hal 43

44 Daftar Pustaka Digital Principles and Applications, Leach-Malvino,
McGraw-Hill Sistem Digital konsep dan aplikasi, freddy kurniawan, ST. Elektronika Digiltal konsep dasar dan aplikasinya, Sumarna, GRAHA ILMU Pengenalan Teknologi Komputer dan Informasi, Janner Simarmata, Andi Offset, Yogyakarta, 2006 (Bab 9,10) Sistem Digital. Hal 44

45 Alhamdulillah…. Sistem Digital. Missa Lamsani Hal 45