Anda di halaman 1dari 41

Representasi Bilangan

dalam Komputer &


Binary Code Desimal
Matematika Diskrit
Representasi Bilangan Bulat

novael.maidah@gmail.com 2016 2
Representasi Bilangan dalam Komputer

u Bilangan-bilangan biasanya
direpresentasikan dalam sebuah komputer
sebagai barisan bit dengan panjang
tertentu
u Bilangan bulat dan bilangan riil
diperlakukan secara berbeda, sehingga
diperlukan peninjauan terpisah
novael.maidah@gmail.com 2016 3
Representasi Bilangan Bulat

u Sebuah bilangan bulat (+,-,0) disimpan dalam


komputer dalam sebuah barisan byte (1 byte = 8
bit)
u Jika bilangan bulat disimpan dalam 2 byte, maka
register yang digunakan untuk menyimpan
direpresentasikan sebagai berikut, dimana setiap
1 kotak mewakili 1 bit

novael.maidah@gmail.com 2016 4
Representasi Bilangan Bulat

u Banyaknya bilangan bilat yang dapat


disimpan dalam 16 bit adalah 216 =
65536
u Bilangan bulat n yang dapat disimpan
adalah pada jangakaun -32768 £ n £
32767 atau 0 £ n £ 65535
novael.maidah@gmail.com 2016 5
Representasi Bilangan Bulat

Cara yang umum digunakan untuk


merepresentasikan bilangan bulat n menggunakan
16 bit
u Bit pertama adalah tanda (sign bit); 0 jika n
bernilai 0 atau positif dan 1 jika n negative
u Jika n ³ 0, maka 15 berikutnya adalah
representasi biner dari n

novael.maidah@gmail.com 2016 6
Representasi Bilangan Bulat

u Jika n < 0, maka 15 bit berikutnya adalah


representasi biner untuk bilangan bulat
non-negatif n +32768
u Penambahan 32768 pada n jika n negatif
pada kenyataannya lebih mudah dilakukan
setelah n dikonversikan ke bilangan biner

novael.maidah@gmail.com 2016 7
Representasi Bilangan Bulat

Contoh: tentukan representasi komputer 16 bit untuk -6772


u Konversi -6772 menggunakan 15 bit biner à -677210 = -0011010011101002
u Karena 3276810 = 10000000000000002 maka

10000000000000002
-0011010011101002
1100101100011002
u Sehingga representasi komputer 16 bit untuk -6772 adalah
1110010110001100

novael.maidah@gmail.com 2016 8
Representasi Bilangan Bulat

2s Complement (Komplenen 2)
uMSB digunakan sebagai bit tanda
u0 sebagai tanda +
u1 sebagai tanda –

novael.maidah@gmail.com 2016 9
Representasi Bilangan Bulat

novael.maidah@gmail.com 2016 10
Representasi Bilangan Bulat

Konversi bilangan bertanda -1 menjadi bilangan


berbasis 2 dengan tanda mengikuti langkah berikut:
1. Pisahkan bagian tanda dan nilai angka. Nilai -1,
- adalah tanda dan 1 nilai angka
2. Konversi nilai angka dalam 7 bit biner; 110 =
00000012
3. Ubah nilai biner menjadi bentuk komplemen 1
dengan cara mengubah semua nilai 0 menjadi 1
dan sebalikanya; 0000001 à 1111110
novael.maidah@gmail.com 2016 11
Representasi Bilangan Bulat

4. Ubah bentuk komplemen pertama menjadi


bentuk komplemen kedua dengan cara
menambahkan nilai +1 pada bentuk
komplemen pertama; 1111110 à 1111111
5. 7 bit nilai biner dalam bentuk komplemen
kedua dijadikan nilai angka dalam bentuk
8 bit bentuk komplemen kedua
novael.maidah@gmail.com 2016 12
Representasi Bilangan Bulat

novael.maidah@gmail.com 2016 13
Representasi Bilangan Bulat

Proses sebaliknya mengubah nilai komplemen kedua


menjadi bilangan desimal bertanda; misalkan
bentuk bilangan desimal dari bilangan biner
11111000;
1. Pisahkan bit tanda yang merupakan MSB pada
bilangan biner, nilai 1 berarti negatif
2. Ubah 7 bit bilangan komplemen kedua menjadi
bentuk komplemen pertama dengan mengubah
nilai 0 menjadi 1 dan sebaliknya: 1111000 à
0000111
novael.maidah@gmail.com 2016 14
Representasi Bilangan Bulat

3. Tambahkan nilai +1 pada bilangan


komplemen pertama; 0000111 à
0001000
4. Konversi bilangan biner menjadi
bilangan desimal; 00010002 = 810
5. 111110002 = -810
novael.maidah@gmail.com 2016 15
Representasi Bilangan Bulat

novael.maidah@gmail.com 2016 16
Latihan 5a

Tentukan representasi komputer 16 bit


untuk
1. 9843
2. -15728
3. -4961

novael.maidah@gmail.com 2016 17
Aritmatika Bilangan Bulat

Bil Biner Bil Biner


Untuk memudahkan Bulat 4 bit Bulat 4 bit
investigasi bagaimana -8 1000 0 0000
komputer melakukan -7 1001 1 0001
penjumlahan dan -6 1010 2 0010
pengurangan bilangan -5 1011 3 0011
bulat, digunakan -4 1100 4 0100
ilustrasi pada 4 bit yang
-3 1101 5 0101
merepresentasikan
bilangan bulat -8 £ n £ 7 -2 1110 6 0110
-1 1111 7 0111

novael.maidah@gmail.com 2016 18
Aritmatika Bilangan Bulat

u Penumlahan 4 bit pada komputer dapat


dilakukan sebagaimana penjumlahan biner
namun jika bit 1 muncul pada kolom kelima
dari kanan maka bit tersebut diabaikan
u Contoh
1. 2+3
2. (-4)+7
3. (-3)+(-4)
novael.maidah@gmail.com 2016 19
Aretmatika Bilangan Bulat

2 0010 -4 1100 -3 1101


3 0011 7 0111 -4 1100
5 0101 3 10011 -7 11001

novael.maidah@gmail.com 2016 20
Aritmatika Bilangan Bulat

u Pengurangan dapat dilakukan dengan menjumlahkan


negatifnya, yakni a – b = a + (-b)
u Contoh: 5 – 3 pada komputer 4 bit
u 510 = 01012 dan 310 = 00112. bentuk komplemen kedua
untuk 0011 adalah 1101, maka: 5 0101
-3 1101
2 10010
u Dengan mengabaikan 1 bit paling kiri didapatkan 0010
representasi komputer 4 bit adalah 2
novael.maidah@gmail.com 2016 21
Representasi Bilangan Riil

novael.maidah@gmail.com 2016 22
Representasi Bilangan Riil

u Bilangan riil seringkali dituliskan dalam


notasi eksponensial
u Contoh: 0.5976 x 1025
u 0.5976 disebut significand
u 10 disebut basis (atau radix)
u 25 disebut eksponen
novael.maidah@gmail.com 2016 23
Representasi Bilangan Riil

u Jika significand m berada dalam


jangakauan 0.1 £ m < 1 maka representasi
tersebut dikatakan ternormalisasi
u Bilangan ternormalisasi dirubah menjadi
bentuk ekponensial biner ternormalisasi
agar dapat merepresentasikan bilangan rill
pada komputer
novael.maidah@gmail.com 2016 24
Representasi Bilangan Riil

u Contoh bentuk biner ternormalisasi


u 11001.1012 = 0.110011012 x 25
u 0.0001101112 = 0.1101112 x 10-3

novael.maidah@gmail.com 2016 25
Representasi Bilangan Riil

u Bilangan riil umumnya disimpan di komputer


dalam bentuk 4 byte (32 bit) atau 8 byte (64 bit)
u Bit pertama merupakan bit tanda (sign bit) dan
bit selebihnya digunakan untuk
merepresentasikan eksponen dan significand
u Format yang umum pada komputer modern
adalah 8 bit untuk eksponen dan 23 bit untuk
significand
novael.maidah@gmail.com 2016 26
Representasi Bilangan Riil

u Yang disimpan merupakan karakteristik,


bukan representasi biner dari eksponen
u Karakteristik adalah sebuah bilangan bulat
non negatif yang didapat dengan
menambahkan eksponen dengan sebuah
bilangan yang disebut eksponen bias
u Komponen biasa mengacu pada 2n-1 – 1,
dimana n adalah banyaknya bit untuk
menyimpan karakteristik
novael.maidah@gmail.com 2016 27
Representasi Bilangan Riil
u Representasi komputer 32 bit untuk 0.11001101 x 25
u Bit tanda = 0
u Karakteristik adalah representasi 8 bit biner dari
5+27–1. Karena 27 = 100000002 dan 4 = 000001002
maka karakteristik = 10000100
u Significand diperpanjang hinga 23 bit dengan
menambahkan 0 menjadi 110011010000000000000
u Representasi pada komputer 32 bit adalah:
u 01000010 01100110 10000000 0000
novael.maidah@gmail.com 2016 28
Representasi Bilangan Riil

01000010 01100110 10000000 0000

Bit tanda Karakeristik Significand

novael.maidah@gmail.com 2016 29
Representasi Bilangan Riil
u Representasi komputer 32-bit untuk 0.1101112×2−3
u Sign bit = 0
u Karakteristik adalah −3 + 27 − 1 = 27− 4,
direpresentasikan dengan bilangan biner 8 bit.
u 27= 100000002
u 4 = 00001002 dan komplemen 2 dari 4 = 1111100
u Sehingga karakteristik = 11111100
u Representasi pada komputer 32-bit adalah
01111110 01101110 00000000 00000000
novael.maidah@gmail.com 2016 30
Representasi Bilangan Riil

Menentukan representasi komputer untuk


bilangan riil
1. Konversikan bilangan ke bentuk biner
2. Ekspresikan bilangan biner dalam bentuk
eksponensial biner ternormalisasi
3. Hitunglah karakteristiknya
4. Tulis ekspresi komputernya
novael.maidah@gmail.com 2016 31
Representasi Bilangan Riil
u Representasikan nilai -1873.42 menggunakakn
karakteristik 8 bit.
u Konversi nilai bilangan desimal ke bilangan biner; -
1873.4210 = -11101010001.0110101110002
u Ubah bentuk menjadi bilangan riil ternormalisasi -
0.11101010001011010111000 x 211
u Bit tanda = 1
u Karakteristik 11+27-1 = 27+10 = 10001010
u Representasi dalam komputer: 11000101 01110101
00010110 10111000
novael.maidah@gmail.com 2016 32
Latihan 5b

Representasikan bilangan riil berikut


dalam komputasi menggunakan karakter
8 bit
4. 5894.376
5. -0.0387

novael.maidah@gmail.com 2016 33
Binary Code Decimal

novael.maidah@gmail.com 2016 34
Binary Code Decimal

u Binary Code Decimal (BCD) digunakan untuk


merepresentasikan bilangan desimal ke dalam
bentuk biner dengan cara yang lebih mudah
u Satu digit nilai bilangan desimal direpresentasikan
menjadi empat bit data biner
u Misalkan nilai desimal 8630, jika
direpresentasikan dalam bentuk BCD maka akan
menjadi: 1000 0110 0011 0000
novael.maidah@gmail.com 2016 35
Binary Code Decimal

u Operasi aritmatika pada BCD


dikerjakan perdigit desimalnya
u Misalkan penjumlahan 5 dengan 3

0101
0011
1000
novael.maidah@gmail.com 2016 36
Binary Code Decimal

u Jikahasil penjumlah lebih dari 1010


atau 10102, maka akan ditambahkan
dengan 610 atau 01102
u Kelebihan digit (carry) pada awal bit
akan ditambahkan ke kode biner di
depannya
2016 37
Binary Code Decimal

u Misalkan penjumlahan 7 dengan 5


0111
0101
1100
0110
0001 0010
novael.maidah@gmail.com 2016 38
Latihan 5c

Dengan menggunakan representasi BCD


jumlahkan nilai-nilai desimal berikut
6. 3711 + 5342
7. 2859 + 3264

novael.maidah@gmail.com 2016 39
Latihan 5C

u Representasikannilai biner berikut


menjadi bentuk BCD
8. 10110.0112
9. 10001.0012
10. 100111.12

novael.maidah@gmail.com 2016 40
Terima Kasih
Sekian

novael.maidah@gmail.com 2016 41

Anda mungkin juga menyukai