P. 1
Representasi Data

Representasi Data

|Views: 90|Likes:
Published by beny setiadi

More info:

Published by: beny setiadi on Oct 08, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPTX, PDF, TXT or read online from Scribd
See more
See less

05/24/2012

pdf

text

original

Kelompok II

-

Beni Setiadi Sopiyana Rina Fitriana Elsalya

1

◦ Tiap-tiap bahasa pemrograman memiliki tipe data yang memungkinkan:  Deklarasi terhadap variabel tipe data tersebut  Menyediakan kumpulan operasi yang mungkin terhadap variabel bertipe data tersebut  Jenis obyek data yang mungkin 2 .◦ Tipe data adalah jenis data yang mampu ditangani oleh suatu bahasa pemrograman pada komputer.

dll  Data Structures / data aggregates (struktur data) ◦ Kombinasi dari item data individual ◦ Membentuk item data lain ◦ Contoh: String. dll 3 . Record. Karakter. Simple Data Type (Jenis Data Sederhana) ◦ Item data individual ◦ Contoh: Numerik. Array. Boolean.

 Representasi Internal adalah suatu cara untuk menyimpan dan memanipulasi informasi secara aktual di dalam sistem komputer  Agar mudah dalam membangun perangkat keras. Representasi Eksternal adalah suatu cara untuk merepresentasikan dan memanipulasi informasi oleh programmer dengan suatu bahasa pemrograman atau notasi bahasa perintah lainnya  Agar nyaman bagi programmer/user. 4 .

Bilangan dapat direpresentasikan dalam berbagai bentuk yg mempunyai arti sama ◦ Dapat dikonversi ke sistem bilangan lain tanpa mengubah makna 0 0 0000 Sistem bilangan dalam komputer 1 1 0001 2 2 0010 ◦ Biner 3 3 0011 4 4 0100 ◦ Oktal 5 5 0101 ◦ Desimal 6 6 0110 7 7 0111 ◦ Hexadesimal 8 9 A B C D E F 8 9 10 11 12 13 14 15 1000 1001 1010 1011 1100 1101 1110 1111 5 .   Bilangan adalah representasi fisik dari data yg diamati.

 Unit Informasi Dasar dalam sistem komputer dimana 1 byte atau 8 bit. Sebuah word dapat merupakan: ◦ ukuran register ◦ ukuran suatu tipe data ◦ jumlah data dalam sekali transfer ◦ lebar alamat suatu memori  Satuan word adalah byte  1 word = 16 bit = 2 byte   Contoh : Komputer 32-bit mempunyai register 32-bit (4 byte). 6 .

ASCII (American Standard Code for Information Interchange) .EBCDIC (Extended Binary-Coded Decimal Interchange Code)  ASCII (7 bit/code) vs standar format numerik (kelipatan 8 bit) ◦ ASCII diimplementasikan dalam 8 bit ◦ Bit ke-8:  selalu bernilai 0  flag untuk mendefinisikan character set expansion  error detection (parity genap/ganjil) ASCII 00110000 00110001 00110010 00110011 Symbol 0 1 2 3 EBCDIC 11110000 11110001 11110010 11110011 7 .Representasi karakter yang dominan adalah : .

.. Control-H. Control-F 007 7 0x07 BEL.... Control-E 006 6 0x06 ACK.. Control-C 004 4 0x04 EOT.... Control-B 003 3 0x03 ETX.. Control-A 002 2 0x02 STX.... Control-G 010 8 0x08 BS. backspace .Oct Dec Hex Name 000 0 0x00 NUL 001 1 0x01 SOH.... 8 . Control-D 005 5 0x05 ENQ..

9 .

lokasi atau register penyimpanan computer yg ukurannya memadai utk menyimpan seluruh digit bilangan b. kemungkinan utk menjaga track tempat beradanya point tersebut 10 .Utk representasi bilangan fixed-point diperlukan : a.

1 = negatif Contoh : .Sign-Magnitude –4 dalam 4 bit = 1100 .Sign-Magnitude +9 dalam 8 bit = 00001001 .Magnitude dari bilangan positif dan negatif sama yang membedakan hanya MSB saja 11 . Dengan menggunakan MSB (Most Significant Bit) sebagai bit tanda  0 = positif.1. Representasi Sign-Magnitude/Nilai tanda - Untuk merepresentasikan bilangan integer negatif dan positif.

Representasi Komplemen-1 Untuk mendapat komplemen-1 maka bilangan nol diubah menjadi satu dan satu menjadi nol. 1 = negatif.2. Ubah desimal ke biner (7-bit) Ubah ke komplemen-1 (setiap 0 diubah ke 1 dan setiap 1 diubah ke 0) Ubah ke komplemen-2 (tambahkan +1 ke komplemen-1 untuk mendapat bilangan komplemen2) Gabung menjadi satu yaitu MSB sebagai tanda bit dan 7-bit sebagai besarannya 12 . Representasi Komplemen-2 - - - Langkah-langkah pengubahan bilangan desimal bertanda ke bilangan komplemen-2 (8-bit) Tentukan bit tanda/MSB  0 = positif. 3.

Langkah-langkah Pengubahan bil. kompl-2 (8-bit) ke bilangan desesimal Bertanda :     Tentukan bit tanda/MSB Ubah 7-bit komplemen-2 tersebut ke komplemen-1 Ditambah +1 ke komplemen-1 Ubah biner ke desimal 13 .

Representasi Floating-Point terdiri dari empat bagian:     Sign (S) Mantissa atau koefisien (M) Radix atau base eksponen (R) Eksponen (E) 14 .

 Sehingga range bilangan yang sangat besar dan sangat kecil untuk direpresentasikan hanya dengan beberapa digit saja. Menyatakan suatu bilangan yang sangat besar/sangat kecil dengan menggeser titik desimal secara dinamis ke tempat yang sesuai dan menggunakan eksponen 10 untuk menjaga titik desimal itu.  Dinyatakan dengan notasi a= m x r e dimana : r = radiks m = mantissa e = eksponen 15 .

35)8  -2135.0.45382 x 102 = (0. (-21. (45.382)10 0. a.2) b.45382.-2) 16 .Contoh : Tunjukkan bilangan-bilangan berikut ini dalam notasi floating point.0 x 8 -2= (-2135.

2510 =11101. 00100101BCD = …… 2 b. Konversi BCD ke sistem bilangan basis yang lain : BCD ke basis X  ubah BCD ke Desimal kemudian ubah Desimal ke basis X. 0010 0101 = 29. 2 5  17 . sedang LSB = Least Significant Bit mempunyai bobot 1. Contoh : a. 01 0 2 9 . 0 0010 1001 .1. Kode Biner yg berbobot BCD (Binary coded Decimal)   Kode BCD 8421 artinya MSB = Most Significant Bit mempunyai bobot 8. 000101011 .

2. Kode Biner yang tidak berbobot a.xs3 Caranya : Tambah desimal 3 di setiap digit desimalnya Ubah desimal tersebut ke BCD 6 2 3 3 + 9 5  1001 0101(xs3) 18 . Contoh : 6210 = ……. Kode Excess-3  kode yang tiga angka lebih besar dari BCD 8421.

. dimana lebih dari satu bit dari kode diubah.3. 19 . Kode Gray  kenaikan hitungan (penambahan) dilakukan hanya dengan pengubahan keadaan satu bit saja. ubah desimal ke biner dahulu  0010 BINER  KELABU 0 0 0 0 0 0 1 1 1 0 + 1 Kode Gray sering digunakan dalam situasi dimana kode biner yang lainnya mungkin menghasilkan kesalahan atau kebingungan selama dalam transisi dari satu word kode ke word kode yang lainnya. Contoh : 210 = ….kode gray Caranya : 1.

8.91 4394  .3.3 54891 03.. -99.39 9 80-..91 /.3 203:3. F 54891 30. &39: 20705708039..3/.3 $ 489$31.3 -.3 3900730.

$3 .39:/0 /.2 -9   ..

39:/0 /. $3 .2 -9 ..

2.3 54891 /.  .3.3. .3 202-0/..91 8.39:/0/..3 . $8.7 -.3 30. .

.: 647345. %79:5.

: 647345../ 8.3 8./ 34  %79:5. -.5.3 34 /:-.9 4250203 2.3. &39: 203/.9: 203.. 203.9: /.

 .

.

.

.

.

.

.3 -.3 -99. .3 4250203   -9 %039:.3/.3. 0 -.3.3/..3 /082.3. -079.3. 503:-.

. -08.9: .. -9/.9 -.$F 54891 30.5.5 /:-..3 4250203  .5  /:-.3 809.  . 0 /. 0 4250203  9.7.2-./ 8.3 0 4250203  :39: 203/. 0 -307  -9 &-.-:3 203.3  -9 80-.33. 0 &-.91 &-.9: $80-. 9. 0 4250203  809.3. /082.3/.

3/.3 - 425   -9 0 -.3.3/. ..3 -99.3..3 /08082.  < < < < %039:. 079.3. !03:-.

  . -307 0 /082.2-.$ &-. 0 4250203  &-.  -94250203 90780-:9 0 4250203  9.

%79:5.: 36.5...

/.9.3988.800854303 #  854303   .#65. . /.: 401803  #...: -..5 < < < < $3 $ .919 1.9 47.9.

9: -.9 -08..3 8:.38.3.9.03.7.3 .3.

3988.270 /2.5.9 -08.8 ./8 22.3 .3.  77.9 0.9 0.3 /03..8.. 00854303  .7 /..3 .28 0 9025. 9: $03. 3.38.3 2030807 99 /082.3 -0-07.7.. /98.3.3 203:3.30-.3 349.3 8. 80.. /03.9 . /03.9.3. /3.8.3.3. /.3808:. 99 /082.3. :39: /705708039. 7.3 0854303   :39: 203.

3 -07:9 3 /.3 -.     F      -    F       .3 -.8 14.4394  %:3:.935439 .3.3..2 349.

 -4-49  43.399 2025:3. 0 -.3 :-.88F :-.3 $0. $489$31. -4-49  80/.7.3.          -                 <  . 02:/.3 0 -..89$31.3. 0 082. 4/0 307  -07-4-49 F 3.88 4394  . 082.399 2025:3. < < 4/0 .078 0 88902 -.2..88.793.4/0/0.3 -.

4/0 . 4/0 307 .3. /082. &-. / 809.39. 90780-:9 0     F     8   .  %. /082.7.7 /.3. .088 F 4/0 .2-.5 /9/082. -07-4-49 .3. 0- -08.39/.7   4394   8 .

 .9: 47/4/0 0 47/4/0 .9.2-..8..388 /..: 0-3:3.7.  .3 /.2 89:..3.33.7 4/0 /:-.3 8.33. /./.3 0.3 80. /03. /2.3  /.2 97.:.3 9:3.3 .F 03.8073 /:3.3..8 /2.3 503.7 8.:: F  #F &F        4/0 7.  4394   4/0 7..3 .. 4/0 -307 .   :-.3. 2:33 203.. 0 -307 /.2.3 .9: -9 8. /082.7 8.3 503:-..9: -9/. 0- /.3 08.. 4/0 7.3 .3.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->