n 1
Nilai : Dr i n
d i r i
Contoh-2:
desimal:
5185.6810 = 5x103 + 1x102 + 8x101 + 5x100 + 6 x 10-1 + 8 x 10-2
= 5x1000 + 1x100 + 8x10 + 5 x 1 + 6x.1 + 8x.01
biner (radiks=2, digit={0, 1})
100112 = 1 16 + 0 8 + 0 4 + 1 2 + 1 1 = 1910
| |
MSB LSB
1
Sistem-Sistem Bilangan Umum
Sistem Radiks Himpunan/elemen Digit Contoh
Desimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Heksa 0 1 2 3 4 5 6 7 8 9 A B C D E F
Biner 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011
1100 1101 1110 1111
2
Konversi Radiks-r ke desimal
Ekspansikan dgn menggunakan definisi berikut
n 1
Dr i n
di r i
Contoh-2:
1101.1012 = 123 + 122 + 120 + 12-1 + 12-3
= 8 + 4 + 1 + 0.5 + 0.125 = 13.62510
3
Konversi Desimal ke biner
Konversi bilangan desimal bulat: Gunakan pembagian dgn 2
secara suksesif sampai sisanya = 0. Sisa-sisa pembagian
membentuk jawaban, yaitu sisa yang pertama akan menjadi
least significant bit (LSB) dan sisa yang terakhir menjadi
most significant bit (MSB).
Contoh: Konversi 17910 ke biner:
179 / 2 = 89 sisa 1 (LSB)
/ 2 = 44 sisa 1
/ 2 = 22 sisa 0
/ 2 = 11 sisa 0
/ 2 = 5 sisa 1
/ 2 = 2 sisa 1
/ 2 = 1 sisa 0
/ 2 = 0 sisa 1 (MSB)
17910 = 101100112
4
Konversi desimal ke biner – lanj.
Konversi fraksi-fraksi desimal ke biner: kalikan dengan 2 secara berulang
sampai fraksi hasil perkalian = 0 (atau sampai jumlah penempatan biner
yang diharapkan). Digit keseluruhan hasil perkalian memrupakan
jawaban, dengan yang pertama MSB, dan yang terakhir LSB.
Contoh: Konversi 0.312510 ke biner
Digit hasil
.3125 2 = 0.625 0 (MSB)
.625 2 = 1.25 1
.25 2 = 0.50 0
.5 2 = 1.0 1 (LSB)
0.312510 = .01012
5
Penjumlahan aritmatika Biner
Mirip spt penjumlahan bil. Desimal, dua bil. biner
dijumlahkan melalui penambahan setiap pasangan bit-bit
bersamaan dengan propagasi carry.
Contoh:
6
Pengurangan aritmatika Biner
Dua bil. Biner dikurankan melalui pengurangan setiap pasangan
bit-bit berikut suatu borrowing, jika diperlukan.
Contoh:
7
Representasi-2 bilangan biner negatif
Besaran bertanda (Signed-magnitude)
Gunakan MSB sbg bit tanda (sign bit), dan sisa sbg besran (magnitude)
Contoh: 111111112 = -12710
Jangkauan mulai -2(n-1)+1 s/d 2(n-1)–1 u/ sebuah bil. biner n-bit
Sign bit tidak digunakan u/ operasi aritmatika
Komplemen satu (Ones’-complement)
MSB sbg sign bit; komplemenkan seluruh bit-2 u/ memperoleh bil. negatif
Contoh: 11910 = 01110111, -11910 = 10001000
Jangkauanya sama spt representasi “signed-magnitude”
Sign bit akan digunakan dalam operasi aritmatika
Komplemen dua (Two’s-complement)
MSB sbg sign bit; komplemenkan seluruh bit-2 dan tambah 1 u/ memperoleh
bilangan negatif
Conoth: -11910 = 10001001
Jangkauan mulai dari -2(n-1) s/d 2(n-1)–1 u/ sebuah bil biner n-bit
`Sangat baik’ u/ operasi aritmatika
8
Perbandingan dari representasi yang berbeda
Hanya 2’s-
complement
membentuks
ebuah siklus
counting
9
Sifat-2 penting (Key properties) dari 2’s-complement
Represntasi nol (zero) yang unikn
Signed-magnitude dan 1’s-complement memiliki dua nol
dapat merepresentasikan satu bil. ekstra: -2(n-1) s/d 2(n-1)–1
Disamping operasi `add-one’ dlm penegatifan sebuah bil., komplemen dari
komplemen sebuah bilangan adalah bilangan asal (original number.
Nilai bil. 2’- complement n-bit dinyatakan sbb.:
D 2’s-complement = dn-1-2 n-1 + dn-22n-2 … d121 + d0
Contoh: 10112 = 1-23 + 022 + 121 + 1 = -8 + 0 + 2 + 1 = -5
Ekstensi tanda (Sign-extension):
Sebuah bil 2’s-complement n=bit dpt dikonversi menjadi bil m-bit dimana m>n
melalui penambahan m-n kopi dr sign bit ke kiri bilangan.
Contoh: 1011 4-bit 2’s-complement = 11111011 8-bit 2’s-complement – terbukti !!
Penjumlahan dan pengurangan bil.-2 2’s complement seperti halnya bilangan
tak bertanda, namun melalui aturan deteksi overflow yang sederhana
10
Penjumlahan/pengurangan 2’s complement
Operasi-2 yang sama baik u/ bil. positif maupun negatif
Ignore carry out from
`Penjumlahan’ contoh-2: MSB
4 0100 -2 1110
+ -7 1001 + -6 1010
-3 1101 -8 1 1000
11
Perkalian Biner
Perkalian dilakukan melalui penambahan sebuah list dari shifted
multiplicands menurut digit pengali (multiplier)
Contoh: (tak bertanda (unsigned))
11 1011 multiplicand (4 bits)
X 13 X 1101 multiplier (4 bits)
-------- -------------------
33 1011
11 0000
______ 1011
143 1011
---------------------
10001111 Hasil kali (8 bits)
13
Perkalian Biner – lanj.
Disamping metode sebelumnya, kita dapat menambahkan setiap shifted
multiplicand dengan sebuah “partial product”. Contoh sbelumnya
menjadi sbb/:
11 1011 multiplicand
x 13 x 1101 multiplier
143 0000 partial product
1011 shifted multiplicand
01011 partial product
0000 shifted multiplicand
001011 partial product
1011 shifted multiplicand
0110111 partial product
1011 shifted multiplicand
10001111 product 14
Perkalian 2’s-complement
Sebuah urutan penjumlahan two’s-complement dari shifted multiplicands kecuali
untuk pada step terakhir dimana shifted multiplicand sesuai dgn MSB harus di- “2’s
complementkan (negatifkan dan tambah 1).
Sebelum menambahkan sebuah shifted multiplicand dgn partial product, sebuah bit
tambahan ditambahkan ke kiri dari partial product dgn menggunkan sign extension.
Contoh:
-5 1011 multiplicand
x -3 x 1101 multiplier
15 00000 partial product
11011 shifted multiplicand
111011 partial product
00000 shifted multiplicand
1111011 partial product
tambahan bit dgn 11011 shifted multiplicand
15