09/01/2018
Prio Handoko, S. Kom., M.T.I.
Capaian Pembelajaran
• Mahasiswa dapat menjelaskan konsep bilangan
biner bertanda dalam format signed, one’s
complement, dan 2’s complement.
• Mahasiswa dapat merepresentasikan bilangan
pecahan pada sistem digital.
• Dalam sistem biner, angka dapat
direpresentasikan oleh digit 1 dan 0, tanda minus
“-”, titik “.” atau radix point (binary point).
• Penggunaan tanda minus dan titik tidak memliki
manfaat dalam penyimpanan dan pengolahan
komputer.
• Hanya digit biner (0 dan 1) saja yang digunakan
untuk merepresentasikannya.
1
 09/01/2018

• Bilangan tidak bertanda (unsigned number) • Operasi bilangan unsigned meliputi:

• Selalu positip
• Penjumlahan
• Bobot bilangan : semua bit merepresentasikan
magnitude • Pengurangan
• Bilangan bertanda (signed number) • Perkalian
• MSB = 0 berarti positip • Pembagian
• MSB = 1 berarti negatip

Multiplication Division

2
 09/01/2018

Unsigned binary integer division

Tugas.
Selesaikan perhitungan aritmatika berikut.
1. 2 + 5
2. 25 - 18
3. 10100 : 0101
4. 0110 x 0011

• Untuk menyatakan bilangan bertanda ada S Magnitude

MSB LSB
3 cara :
• Signed modulus (Signed Magnitude) • Untuk bilangan negatif (S = 1)
• MSB = 0 berarti positip • Untuk bilangan positip (S = 0)
• MSB = 1 berarti negatip • Untuk n-bit bilangan:
• One’s complement
Max bilangan positif : +(2n-1 – 1)
• 2’s complement
Min bilangan positif : +0
Max bilangan negatif : -(2n-1 – 1)
Min bilangan negatif : -0

3

’ ’
S Magnitude
MSB LSB
• Untuk bilangan negatif (S = 1), dan negasi kan
setiap bit dari magnitude-nya
• Untuk bilangan positip (S = 0)
• Untuk n-bit bilangan:
Max bilangan positif : +(2n-1 – 1)
Min bilangan positif : +0
Max bilangan negatif : -(2n-1 – 1)
Min bilangan negatif : -0
’ ’
• 2’s Complement, representasi yang digunakan
untuk mengatasi 2 kelemahan pada representasi
sign-magnitude (modulus).
• 2’s complement menggunakan bit yang terkiri
sebagai tanda yang memudahkan untuk
mengetahui apakah sebuah bilangan bernilai
positif atau negatif.
09/01/2018
S Magnitude
MSB LSB
• Untuk bilangan negatif (S = 1), negasi-kan setiap bit
dari magnitude-nya dan ditambah 1
• Untuk bilangan positip (S = 0)
• Untuk n-bit bilangan:
Max bilangan positif : +(2n-1 – 1)
Min bilangan positif : +0
Max bilangan negatif : -2n-1
Min bilangan negatif : -1
Fungsi-fungsi aritmatika bilangan 2’s
complement:
• Negasi, aturan pembentukkan bilangan
negatif (negation) bilangan integer.
• Penjumlahan dan Pengurangan:
1. Aturan Overflow
2. Aturan Pengurangan
4
 09/01/2018

’ ’
Aturan Overflow Aturan Pengurangan
Bila dua buah bilangan ditambahkan, dan Untuk mengurangkan sebuah bilangan
keduanya positif atau keduanya negatif, (subtrahend - S) dari bilangan lainnya
maka overflow akan terjadi bila dan hanya (minuend - M), anggaplah 2’s complement -
bila memiliki tanda yang berlawanan. S dan tambahkan hasilnya ke M.

Latihan. Tugas.
1. Berapakah nilai desimal bilangan biner di bawah ini dalam
format sign modulus? Dengan menggunakan 1’s complement lakukan
2. Berapakah nilai desimal bilangan biner di bawah ini dalam operasi bilangan bertanda 8-bit berikut:
format 1’s complement? 1. 11110000 – 10010011 = ………………………….
3. Berapakah nilai desimal bilangan biner di bawah ini dalam
format 2’s complement? 2. 01110111 – 10001000 = ………………………….
Jawab. 3. 11111111 – 10010001 = ………………………….
1. 0110111 = (1) +55; (2) +8; (3) -55.
2. 1011001 = (1) -25; (2) +38; (3) +39.
3. 1000010 = (1) -2; (2) +61; (3) +62.

5
 09/01/2018

Tugas. Tugas.
Dengan menggunakan 2’s complement lakukan Selesaikan perhitungan aritmatika berikut.
operasi bilangan bertanda 8-bit berikut: 1. 2 + (-5)
2. (-25) + (-18)
1. 11110000 – 10010011 = ………………………….
3. 110100 : 0101
2. 01110111 – 10001000 = …………………………. 4. 1010 x 0111
3. 11111111 – 10010001 = ………………………….

Sebuah mode yang merepresentasikan bilangan Parts of Floating Point Number

sebagai dua urutan bit, satu mewakili angka dalam
angka dan yang lainnya eksponen yang menentukan
posisi radix point.
-1.0625 x 10-3
exponent

sign of location of mantissa base sign of

mantissa decimal point exponent

Sumber: http://homepage.cs.uiowa.edu/~atkinson/m170.dir/overton.pdf Sumber: http://www.iro.umontreal.ca/~aboulham/F1214/Session%206Arithm/Floating_Point_Numbers.pdf

6
 09/01/2018

Exponential Notation IEEE 754 Standard

• Standar yang digunakan untuk representasi
bilangan floating point
• Single precision: 32 bit, terdiri dari:
• Sign bit (1 bit)
• Exponent (8 bits)
• Mantissa (23 bits)
• Double precision: 64 bit, terdiri dari:
• Sign bit (1 bit)
• Exponent (11 bits)
• Mantissa (52 bits)
Sumber: http://www.iro.umontreal.ca/~aboulham/F1214/Session%206Arithm/Floating_Point_Numbers.pdf

Single Precision Format Double Precision Format

Sumber: http://www.iro.umontreal.ca/~aboulham/F1214/Session%206Arithm/Floating_Point_Numbers.pdf Sumber: http://www.iro.umontreal.ca/~aboulham/F1214/Session%206Arithm/Floating_Point_Numbers.pdf

7
 09/01/2018

Excess Notation Contoh.

• Notasi excess digunakan untuk menentukan nilai Mengubah 5.75 ke dalam format IEEE-754
eksponen
• Notasi excess yang digunakan,adalah:
• 5(10)  101(2)
• Single precision: excess 127
• Mantissa:
• Double precision: excess 1023 0.75 * 2 = 1.5 (1) baca

• Contoh: Excess 127 0.5 * 2 = 1.0 (1)

Eksponen: 10000111 0.0 * 2 = 0.0 (0)
Representasi: 135 - 127 = 8

Sumber: http://www.iro.umontreal.ca/~aboulham/F1214/Session%206Arithm/Floating_Point_Numbers.pdf

Maka, kita nilai yang didapatkan = 101.110 Dari perhitungan tersebut didapatkan
• Normalisasikan mantissa representasi dari 5.75 dalam format IEEE-754
adalah:
101.110 = 1.01110 x 102, di mana 2 adalah
exponent. 0 1000 0001 0111 0000 0000 0000 0000 000
exponent = nilai decimal exponent – 127 Jika diubah ke dalam bilangan hexadecimal,
karena 2 = ……. – 127, maka maka menjadi….
2 + 127 = nilai decimal exponent 0 1000 0001 0111 0000 0000 0000 0000 000
2 + 127 = 129  1000 0001(2) 4 0 B 9 0 0 0 0

8
 09/01/2018

Example 2: Convert -0.1 to IEEE Standard 754 binary floating point

The fractional part is found by:
0.1 *2 = 0.2 (0)
0.2 *2 = 0.4 (0) baca
0.4 *2 = 0.8 (0)
0.8 *2 = 1.6 (1) Tugas.
0.6 *2 = 1.2 (1)
0.2 *2 = 0.4 (0) Jika Bilangan hexadesimal berikut dlm format
0.4 *2 = 0.8 (0)
0.8 *2 = 1.6 (1) IEEE-754 single precision berapa nilai
0.6 *2 = 1.2 (1) which repeats 0.2 above
desimalnya.
So, the fractional part is 0.000110011...
0.000110011 = 1.10011 * 10(-4)
1. 41CA0000 = ………… (IEEE-754) = ………… (10)
therefore, Mantisa atau Fraction = 1.10011… 2. C2970000 = ………… (IEEE-754) = ………… (10)
exp – 127 = -4
exp = 127 - 4 = 123  0111 1011 (binary) 3. 3F800000 = ………… (IEEE-754) = ………… (10)
The fractional part is 1001 1000 ....
So, the IEEE 754 representation of 5.75 becomes:
1 01111011 1001 1000 0000 0000 0000 000 = …………….. (16)

Tugas.
Ubahlah bilangan desimal berikut ke format
IEEE-754
1. 45.125 = ……..… (IEEE-754) = ………… (16)
2. 1.2 = ……….. (IEEE-754) = ………… (16)
3. -127.45 = ……..… (IEEE-754) = ………… (16)
4. -45.25 = …..…… (IEEE-754) = ………… (16)

9
 09/01/2018

• Terdapat 2 buah K-bits: K-bits awal dan K- Syndrome Word (SW)

bits pembanding
• K-bits awal XOR K-bits pembanding
• K-bits memiliki jangkauan bit 0 sd. 2K-1
• Untuk menentukan jumlah bit K-bits (code
bits) yang tepat, maka digunakan
rumusan:
2K-1 > M + K
1. Jika SW = 0  tidak ada error yang terdeteksi.
2. Jika salah satu bit SW diset 1 dan hanya 1 bit,
maka tidak perlu ada perbaikan.
3. Jika jumlah bit 1 > 1, maka nilai dari SW
menunjukkan letak dari bit data yang mengalami
kerusakan/error.

Tugas.
Sebuah modul memori dilengkapi dengan Hamming
Single Error Correction Code untuk mendeteksi dan
mengoreksi kesalahan pada saat membaca/menulis.
Jika 8-bit data pada saat dibaca dari memori
nilainya: 0 1 0 0 1 1 1 0 1 1 1 1 0 0 1 1 dan chek bit-
nya: 0 0 1 1 0.

Analisalah apakah terjadi data error? Jika ya

tentukan lokasinya!

10