DCH1B3 Konfigurasi Perangkat Keras Komputer Representasi Data

advertisement
9/2/2016
DCH1B3
Konfigurasi Perangkat Keras Komputer
Tim Dosen KPKK
Kelompok Keahlian
1
9/2/2016
DCH1B3 – Konfigurasi Perangkat Keras Komputer
12-CRS-0106 REVISED 8 FEB 2013
Representasi Data
Pendahuluan (Resume)
Apa yang dimaksud dengan representasi data?
Mengapa komputer menganut sistem bilangan
binari?
2
9/2/2016
menggunakan
DCH1B3 – Konfigurasi Perangkat Keras Komputer
12-CRS-0106 REVISED 8 FEB 2013
Mengapa
komputer
sekarang
sistem binari dan bukan desimal ?
1
9/2/2016
Persepsi Manusia
Manusia secara alami hidup di lingkungan
bilangan desimal
Komputer berada di lingkungan bilangan biner
3
9/15/09 - L3 Codes
DCH1B3 – Konfigurasi Perangkat Keras Komputer
12-CRS-0106 REVISED 8 FEB 2013
Jadi komputer/sistem dijital mengerjakan tugas
konversi untuk manusia.
Representasi Informasi
dalam Komputer
Representasi eksternal, suatu cara bagaimana
informasi direpresentasikan dan dimanipulasi oleh
pengguna dalam beberapa bahasa pemrograman.
4
9/2/2016
cara
dan
DCH1B3 – Konfigurasi Perangkat Keras Komputer
12-CRS-0106 REVISED 8 FEB 2013
Representasi internal adalah suatu
bagaimana
informasi
direpresentasikan
dimanipulasi di dalam sistem komputer.
2
9/2/2016
Bit dan Byte
Satuan terkecil dari representasi informasi dalam
sistem komputer disebut dengan bit (binary digit).
Karena kesederhanaan dari bilangan binari dan
untuk meringkas representasi pembacaan jumlah
data binari maka, digunakanlah byte. 1 byte =
8bit.
5
9/2/2016
DCH1B3 – Konfigurasi Perangkat Keras Komputer
12-CRS-0106 REVISED 8 FEB 2013
Tetapi di dalam implementasinya penggunaan bit
lebih jarang digunakan dibandingkan dengan
Byte. Mengapa?
Nibble dan Word
Nibble dan word digunakan untuk satuan
pembacaan data transfer dari suatu memori,
berkaitan dengan jumlah bit data pada main
memory dan register.
6
9/2/2016
DCH1B3 – Konfigurasi Perangkat Keras Komputer
12-CRS-0106 REVISED 8 FEB 2013
Selain itu, word juga merupakan sejumlah bit
berukuran tetap yang ditangani secara bersamasama oleh komputer.
3
9/2/2016
Sebuah word dapat
merupakan:
Ukuran register. Coba uraikan?
Ukuran suatu tipe data. Coba uraikan?
Jumlah data dalam sekali transfer. Coba uraikan?
7
9/2/2016
DCH1B3 – Konfigurasi Perangkat Keras Komputer
12-CRS-0106 REVISED 8 FEB 2013
Lebar alamat suatu memori. Coba uraikan?
Satuan word adalah byte
Mesin yang menggunakan 32 bit disebut
berukuran 1 word = 32 bit atau 1 word = 4 byte
Sistem high-end yang menggunakan 64 bit
disebut berukuran 1 word = 64 bit atau 1 word =
8 byte
8
9/2/2016
DCH1B3 – Konfigurasi Perangkat Keras Komputer
12-CRS-0106 REVISED 8 FEB 2013
Sedangkan 1 nibble = 4 bit atau ½ byte.
4
9/2/2016
9
DCH1B3 – Konfigurasi Perangkat Keras Komputer
9/2/2016
12-CRS-0106 REVISED 8 FEB 2013
Representasi Data : Bilangan
Sistem Bilangan yang umum
10
Basis Simbol
Desimal
10
0, 1, … 9
Binari
2
0, 1
Tidak
Ya
Heksa
desimal
16
0, 1, … 9,
A, B, … F
Tidak
Tidak
9/2/2016
DCH1B3 – Konfigurasi Perangkat Keras Komputer
12-CRS-0106 REVISED 8 FEB 2013
Sistem
Digunakan Digunakan
oleh
di
manusia? komputer?
Ya
Tidak
5
9/2/2016
Kuantitas/Pencacahan
1
2
3
4
5
6
7
11
1
10
11
100
101
110
111
1
2
3
4
5
6
7
9
10
11
12
13
14
15
Binari
1000
1001
1010
1011
1100
1101
1110
1111
Heksadesimal
8
9
A
B
C
D
E
F
DCH1B3 – Konfigurasi Perangkat Keras Komputer
9/2/2016
12-CRS-0106 REVISED 8 FEB 2013
Heksadesimal
Desimal Binari
Desimal
0
0
0
8
Konversi Sistem Bilangan
Kemungkinan-kemungkinan:
Desimal
Heksadesimal
12
9/2/2016
DCH1B3 – Konfigurasi Perangkat Keras Komputer
12-CRS-0106 REVISED 8 FEB 2013
Binari
6
9/2/2016
Contoh Cepat
2510 = 110012 = 1916
13
DCH1B3 – Konfigurasi Perangkat Keras Komputer
9/2/2016
12-CRS-0106 REVISED 8 FEB 2013
Basis
Desimal ke Desimal
Bobot
Basis
14
9/2/2016
DCH1B3 – Konfigurasi Perangkat Keras Komputer
12-CRS-0106 REVISED 8 FEB 2013
12510 => 5 x 100 =
5
1
2 x 10 = 20
1 x 102 = 100 +
125
7
9/2/2016
Binari ke Desimal
Teknik
– Kalikan tiap bit dengan 2n, dimana n merupakan “bobot”
dari bit
– Bobot adalah posisi dari bit yang diawali dari 0 di sebelah
kanan
Kolom 20
Kolom 21
Kolom 22
Kolom 23
10112 = 𝟏 × 23 + 𝟎 × 22 +𝟏 × 21 +𝟏 × 20 = 𝟏𝟏10
15
9/2/2016
DCH1B3 – Konfigurasi Perangkat Keras Komputer
12-CRS-0106 REVISED 8 FEB 2013
– Jumlahkan hasil-hasilnya
Heksadesimal ke Desimal
Teknik
– Kalikan tiap bit dengan 16n, dimana n adalah “bobot” dari
bit
– Bobot adalah posisi dari bit yang dimulai dari kanan yang
bernilai 0
Kolom 160
Kolom 161
Kolom 162
Kolom 163
𝟏𝟐𝟑𝟒16 = 𝟏 × 163 + 𝟐 × 162 +𝟑 × 161 +𝟒 × 160 = 𝟒𝟔𝟔𝟎10
16
9/2/2016
DCH1B3 – Konfigurasi Perangkat Keras Komputer
12-CRS-0106 REVISED 8 FEB 2013
– Jumlahkan hasil-hasilnya
8
9/2/2016
Desimal ke Binari
Teknik




17
Bagi dengan 2, Simpan sisanya
Sisa pertama adalah bit 0 (LSB, least-significant bit)
Sisa kedua adalah bit 1
Dll.
DCH1B3 – Konfigurasi Perangkat Keras Komputer
9/2/2016
12-CRS-0106 REVISED 8 FEB 2013

Contoh:
2 125
2 62
2 31
2 15
7
2
3
2
1
2
0
1
0
1
1
1
1
1
12510 = 11111012
18
9/2/2016
DCH1B3 – Konfigurasi Perangkat Keras Komputer
12-CRS-0106 REVISED 8 FEB 2013
12510 = ?2
9
9/2/2016
Desimal ke Heksadesimal
Teknik


Dibagi dengan 16
Simpan sisanya
123410 = ?16
16
16
16
1234
77
4
0
2
13 = D
4
123410 = 4D216
19
DCH1B3 – Konfigurasi Perangkat Keras Komputer
9/2/2016
12-CRS-0106 REVISED 8 FEB 2013

Binari to Heksadesimal
Teknik


Kelompokan bit-bit dalam empat bit, dimulai dari yang paling
kanan
Konversikan ke digit-digit Heksadesimal
10101110112 = ?16
10 1011 1011
2
B
B
10101110112 = 2BB16
20
9/2/2016
DCH1B3 – Konfigurasi Perangkat Keras Komputer
12-CRS-0106 REVISED 8 FEB 2013

10
9/2/2016
Heksadesimal ke Binari

Teknik

Konversikan tiap digit heksadesimal ke representasi binari 4 bit
yang ekivalen
10AF16 = ?2
1
0
A
F
10AF16 = 00010000101011112
21
DCH1B3 – Konfigurasi Perangkat Keras Komputer
9/2/2016
12-CRS-0106 REVISED 8 FEB 2013
0001 0000 1010 1111
Perpangkatan
22
9/2/2016
Pangkat
Awalan
Simbol
10-12
pico
p
10-9
nano
n
10-6
micro

10-3
milli
m
103
kilo
k
106
mega
M
109
giga
G
1012
tera
T
DCH1B3 – Konfigurasi Perangkat Keras Komputer
12-CRS-0106 REVISED 8 FEB 2013
Basis 10
11
9/2/2016
Perpangkatan
Basis 2
Pangkat
Awalan
Simbol
Value
210
kilo
k
1024
220
mega
M
1048576
230
Giga
G
1073741824
Dalam komputasi, Biasanya memori
menggunakan Interpretasi basis 2 yang secara
umum digunakan.
23
9/2/2016
DCH1B3 – Konfigurasi Perangkat Keras Komputer
12-CRS-0106 REVISED 8 FEB 2013
Berapakah nilai dari “k”, “M”, dan “G”?
24
9/2/2016
DCH1B3 – Konfigurasi Perangkat Keras Komputer
12-CRS-0106 REVISED 8 FEB 2013
Contoh:
12
9/2/2016
Representasi Integer (storage)

Hanya nilai 0 & 1 untuk merepresentasikan semua data
Bilangan positif disimpan dalam binari




Tidak ada tanda negatif
Tidak ada titik
Kalau begitu Bagaimana merepresentasikan bilangan
negatif?


25
Misal : 41=001010012
Sign-Magnitude
Komplemen 2
9/2/2016
DCH1B3 – Konfigurasi Perangkat Keras Komputer
12-CRS-0106 REVISED 8 FEB 2013

Sign-Magnitude





Bit paling kiri (MSB) adalah sign bit
0 berarti positif
1 berarti negatif
+18 = 000100102
-18 = 100100102
Cara ini bermasalah:


26
Harus diperhatikan tanda (sign) dan nilai di aritmatika
Ada dua nilai yang merepresentasikan nol (+0 dan -0)
(aneh??????????)
9/2/2016
DCH1B3 – Konfigurasi Perangkat Keras Komputer
12-CRS-0106 REVISED 8 FEB 2013

13
9/2/2016
Komplemen 2 (Representasi)







+3 = 000000112
+2 = 000000102
+1 = 000000012
0 = 000000002
-1 = 111111112
-2 = 111111102
-3 = 111111012
Nilai ini tambah 1
Tulis nilai positifnya dulu!
Hasil
inversikan (0->1, ->0)
Cara : -3 = 000000112 =111111002 = 111111012
Keuntungan




Satu representasi untuk nol
Perhitungan aritmatika lebih mudah
Menginversikan lebih mudah (Operasi komplemen 2)
Contoh : carilah representasi binari dari -210
dengan komplemen 2!
+210
Komplemen 1 dari 2
Tambah 1 ke LSB
000000102
111111012
111111102 (-210)
14
9/2/2016
Jangkauan Bilangan

8 bit Komplemen 2 (signed byte)



+12710 = 011111112 = 27 -1
-12810 = 100000002 = -27
16 bit Komplemen 2 (signed word)


+3276710 = 011111111 111111112 = 215 - 1
-3276810 = 100000000 000000002 = -215
30
9/2/2016
DCH1B3 – Konfigurasi Perangkat Keras Komputer
12-CRS-0106 REVISED 8 FEB 2013
Representasi Data : Alfanumerik
15
9/2/2016
Kode Alfanumerik




31
Bagaimana anda menangani data alfanumerik?
Jawaban mudah!
Formulasikan sebuah kode biner untuk mewakili masingmasing karakter! 
Untuk 26 huruf dari alfabet membutukhkan 5 bit untuk
representasi.
Bagaimana untuk huruf kapital dan kecil, angka dan
karakter khusus?
9/2/2016
DCH1B3 – Konfigurasi Perangkat Keras Komputer
12-CRS-0106 REVISED 8 FEB 2013

Kode ASCII
ASCII singkatan American Standard Code for
Information Interchange
Kode ini menggunakan 7 bit untuk mengenkode
128 karakter unik.
32
9/15/09 - L3 Codes
DCH1B3 – Konfigurasi Perangkat Keras Komputer
12-CRS-0106 REVISED 8 FEB 2013
Mulai dibuat tahun 1960. Standar pertama tahun
1963. Terakhir diperbaharui tahun 1986.
16
9/2/2016
Aturan Kode ASCII
Mewakili angka
– Semua dimulai dengan format 011 xxxx dan xxxx berupa
BCD untuk digit
Mewakili karakter dari alfabet
– Dimulai dengan salah satu dari 100, 101, 110, atau 111
– A few special characters are in this area
Dimulai dengan 000 atau 001 – control char
seperti ESC
33
9/15/09 - L3 Codes
DCH1B3 – Konfigurasi Perangkat Keras Komputer
12-CRS-0106 REVISED 8 FEB 2013
Dimulai dengan 010 – space dan !”#$%&’()*+.-,/
34
9/15/09 - L3 Codes
DCH1B3 – Konfigurasi Perangkat Keras Komputer
12-CRS-0106 REVISED 8 FEB 2013
Tabel Kode ASCII
17
9/2/2016
Contoh Kode ASCII:
1. Enkodekan bilangan 123 ke kode ASCII nya!
Jawab :
Biner
011 0001 011 0010
Heksa
31 32 33
011 0011
2. Enkodekan Tel-U ke kode ASCII nya!
Biner 101 0100 110 0101
Heksa 54 65 6C 55
9/15/09 - L3 Codes
DCH1B3 – Konfigurasi Perangkat Keras Komputer
Representasi Data: Citra
Tidak semua data
direpresentasikan sebagai
character
Untuk mengolah citra and suara
dalam sebuah komputer, citra dan
suara direpresentasikan sebagai
kode-kode biner.
Sebuah citra dapat
direpresentasikan sebagai peta
dari kode biner (bitmap)
Untuk citra monokrom, tiap
pikselnya memiliki data 1 bit dan
diwakili oleh warna hitam atau
putih.
Warna hitam bernilai 1 dan warna
putih bernilai 0.
DCH1B3 – Konfigurasi Perangkat Keras Komputer
12-CRS-0106 REVISED 8 FEB 2013
35
110 1100 101 0101
12-CRS-0106 REVISED 8 FEB 2013
Jawab :
18
9/2/2016
Tugas 2: Representasi Data
File soal dan petunjuk pengerjaan dll. dapat
dilihat di danstama.staff.telkomuniversity.ac.id
37
DCH1B3 – Konfigurasi Perangkat Keras Komputer
9/2/2016
12-CRS-0106 REVISED 8 FEB 2013
Tugas dikerjakan secara individual.
Terima Kasih
38
9/2/2016
DCH1B3 – Konfigurasi Perangkat Keras Komputer
12-CRS-0106 REVISED 8 FEB 2013

19
Download