29.01.2015 Views

Bab 3. Sistem Bilangan - Blog at UNY dot AC dot ID

Bab 3. Sistem Bilangan - Blog at UNY dot AC dot ID

Bab 3. Sistem Bilangan - Blog at UNY dot AC dot ID

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

SISTEM BILANGAN<br />

A. Pendahuluan<br />

Komputer dibangun dengan menggunakan sirkuit logika yang beroperasi pada<br />

informasi yang dipresentasikan dengan dua sinyal listrik. Dua nilai tersebut adalah 0<br />

dan 1. dan jumlah informasi yang dipresentasikan oleh sinyal tersebut sebagai bit<br />

informasi, dengan bit adalah singk<strong>at</strong>an dari binary digit.<br />

:<br />

B. <strong>Sistem</strong> <strong>Bilangan</strong><br />

Ada beberapa sistem bilangan yang digunakan dalam sistem digital, diantaranya yaitu<br />

<br />

<br />

<br />

<br />

<br />

<strong>Bilangan</strong> Desimal<br />

<strong>Bilangan</strong> Biner<br />

<strong>Bilangan</strong> Oktal<br />

<strong>Bilangan</strong> Heksadesimal<br />

<strong>Bilangan</strong> BCD<br />

1. <strong>Bilangan</strong> Desimal<br />

<strong>Bilangan</strong> Desimal terdiri <strong>at</strong>as 10 angka <strong>at</strong>au lambang,yaitu D = 0, 1, 2, 3,<br />

4, 5, 6, 7, 8, 9 <strong>Sistem</strong> bilangan desimal disebut juga sistem bilangan basis 10<br />

karena mempunyai 10 digit. Ciri su<strong>at</strong>u bilangan desimal adalah adanya tambahan<br />

subskrip des <strong>at</strong>au 10 di akhir su<strong>at</strong>u bilangan<br />

Contoh: 357des = 35710 = 357<br />

Contoh bilangan : 5736<br />

Artinya :<br />

5736 = 5000 + 700 + 30 + 6<br />

= 5 . 1000 + 7 . 100 + 3 . 10 + 6 . 1 = 5 . 10<br />

+ 6 . 10<br />

0<br />

3<br />

2<br />

1<br />

+ 7 . 10 + 3 . 10<br />

2. <strong>Bilangan</strong> Biner<br />

Digit bilangan biner disebut binary digit <strong>at</strong>au bit. Emp<strong>at</strong> bit dinamakan<br />

nibble. Delapan bit dinamakan byte. Sejumlah bit yang terdiri dari karakter berupa<br />

huruf, angka <strong>at</strong>au lambang khusus dinamakan word.<br />

<strong>Sistem</strong> bilangan biner merupakan sistem bilangan basis dua. Pada sistem<br />

bilangan ini hanya dikenal dua lambang, yaitu:<br />

B = 0, 1.<br />

14


Ciri su<strong>at</strong>u bilangan biner adalah adanya tambahan subskrip bin <strong>at</strong>au 2 di<br />

akhir su<strong>at</strong>u bilangan<br />

Contoh: 1010011bin = 10100112.<br />

a) Biner ke decimal<br />

Untuk bilangan biner berbasiskan 2 (X ) menggunakan perpangk<strong>at</strong>an 2<br />

2<br />

3<br />

2<br />

1<br />

0<br />

1110( ) = (1 x 2 ) + (1 x 2 ) + (1 x 2 ) + (0 x 2 )<br />

2<br />

= 8 + 4 + 2 + 0<br />

= 14<br />

b) Konversi <strong>Bilangan</strong> Biner ke Desimal<br />

Misalnya terdap<strong>at</strong> bilangan 01001011 dalam sistem biner, berapakah<br />

ekivalennya dalam sistem desimal <br />

x<br />

.<br />

7<br />

2<br />

6<br />

2<br />

5<br />

2<br />

4<br />

2<br />

3<br />

2<br />

2<br />

2<br />

1<br />

2<br />

0<br />

2<br />

Pedoman<br />

128 64 32 16 8 4 2 1<br />

n<br />

Ekivalen 2<br />

0 1 0 0 1 0 1 1 <strong>Bilangan</strong> yang akan dikonversi<br />

0 64 0 0 8 0 2 1 Hasil Perkalian<br />

<strong>3.</strong> <strong>Bilangan</strong> Oktal<br />

Merupakan sistem bilangan basis delapan. Pada sistem bilangan ini<br />

terdap<strong>at</strong> delapan lambang, yaitu:<br />

O = 0, 1, 2, 3, 4, 5, 6, 7.<br />

Ciri sistem bilangan oktal adalah adanya tambahan subskrip okt <strong>at</strong>au 8 di<br />

akhir su<strong>at</strong>u bilangan.<br />

Contoh: 1161okt = 11618.<br />

<strong>Bilangan</strong> oktal adalah bilangan dasar delapan, Karena oktal dan heksa<br />

merupakan pangk<strong>at</strong> dari dua, maka mereka memiliki hubungan yang sang<strong>at</strong> er<strong>at</strong>.<br />

Oktal berkaitan dengan prinsip biner.<br />

a) Konversi <strong>Bilangan</strong> Oktal ke Desimal<br />

Contoh bilangan bul<strong>at</strong>:<br />

1161okt = 625des<br />

15


1161okt = 1 X 8 3 + 1 X 8 2 + 6 X 8 1 + 1 X 8 0<br />

= 512+64+48+1<br />

= 625des<br />

b) Konversi <strong>Bilangan</strong> Desimal ke Oktal<br />

Contoh <strong>Bilangan</strong> Bul<strong>at</strong> :<br />

625des = 1161okt<br />

625 / 8 = 78 sisa 1 (MSB)<br />

78 / 8 = 9 6<br />

9 / 8 = 1 1<br />

1 / 8 = 0 1 (LSB)<br />

c) Konversi <strong>Bilangan</strong> Oktal ke Biner<br />

Konversi bilangan oktal ke biner lebih mudah dibandingkan dengan<br />

konversi bilangan oktal ke desimal. S<strong>at</strong>u digit oktal dikonversi ke 3 bit biner<br />

Contoh: 1161okt =<br />

1 1 6 1<br />

001 001 110 001<br />

001001110001bin<br />

d) Perubahan dari Oktal ke Biner<br />

Contoh :<br />

Ubahlah bilangan oktal 6305 menjadi bilangan biner<br />

8<br />

Masing-masing digit oktal diganti dengan ekivalens 3 bit (biner)<br />

16


e) Konversi <strong>Bilangan</strong> Biner ke Oktal<br />

Contoh <strong>Bilangan</strong> Bul<strong>at</strong>:<br />

1001110001bin =<br />

1161okt<br />

001 001 110 001<br />

1 1 6 1<br />

4. <strong>Bilangan</strong> Heksadesimal<br />

Merupakan sistem bilangan basis enam belas. Penerapan form<strong>at</strong><br />

heksadesimal banyak digunakan pada penyajian lokasi memori, penyajian isi<br />

memori, kode instruksi dan kode yang merepresentasikan alfanumerik dan<br />

karakter nonnumerik.<br />

Pada sistem bilangan ini terdap<strong>at</strong> enam belas lambang, yaitu:<br />

H = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F<br />

Ciri bilangan heksadesimal adalah adanya tambahan subskrip heks <strong>at</strong>au 16<br />

di akhir su<strong>at</strong>u bilangan. Contoh: 271heks = 27116<br />

Konversi <strong>Bilangan</strong> Heksadesimal ke Desimal<br />

271heks = 625des<br />

271heks<br />

2<br />

= 2 X 16<br />

1<br />

+ 7 X 16<br />

0<br />

+ 1 X 16<br />

= 512 + 112 + 1<br />

= 625des<br />

a) Konversi <strong>Bilangan</strong> Bul<strong>at</strong> Desimal ke Heksadesimal<br />

Konversi bilangan bul<strong>at</strong> desimal ke heksadesimal dilakukan dengan<br />

membagi secara berulang-ulang su<strong>at</strong>u bilangan desimal dengan 16. Sisa setiap<br />

pembagian merupakan digit heksadesimal yang didap<strong>at</strong>.<br />

Contoh: Konversi 625des ke Heksadesimal<br />

625 / 16 = 39 sisa 1 (LSB)<br />

39 / 16 = 2 7<br />

2 / 16 = 0 2 (MSB)<br />

Jadi 625des = 271heks<br />

b) Konversi <strong>Bilangan</strong> Heksadesimal ke Biner<br />

Konversi bilangan heksadesimal ke biner lebih mudah dibandingkan<br />

konversi bilangan heksadesimal ke desimal. S<strong>at</strong>u digit heksadesimal dikonversi ke<br />

4 bit biner.<br />

Contoh <strong>Bilangan</strong> Bul<strong>at</strong>:<br />

271heks = 1001110001bin<br />

2 7 1<br />

10 11 0001<br />

17


Contoh mengubah bilangan heks ke bilangan biner<br />

Ubahlah bilangan heks 5D93 menjadi bilangan biner!<br />

16<br />

Tabel digit heksadesimal<br />

Jadi bilangan biner untuk heks 5D93<br />

16<br />

adalah 0101110110010011<br />

Operasi aritmetika pada bilangan Biner :<br />

a. Penjumlahan<br />

Dasar penujmlahan biner adalah :<br />

0 + 0 = 0<br />

0 + 1 = 1<br />

1 + 0 = 1<br />

1 + 1 = 0 dengan carry of 1, yaitu 1 + 1 = 2, karena digit terbesar<br />

ninari 1, maka harus dikurangi dengan 2 (basis), jadi 2 – 2 = 0 dengan carry<br />

of 1<br />

contoh :<br />

18


1111<br />

10100 +<br />

100011<br />

<strong>at</strong>au dengan langkah :<br />

1 + 0 = 1<br />

1 + 0 = 1<br />

1 + 1 = 0 dengan carry of 1<br />

1 + 1 + 1 = 0<br />

1 + 1 = 0 dengan carry of 1 1 0 0 0 1 1<br />

b. Pengurangan<br />

<strong>Bilangan</strong> biner dikurangkan dengan cara yang sama dengan pengurangan<br />

bilangan desimal. Dasar pengurangan untuk masing-masing digit bilangan<br />

biner adalah :<br />

0 - 0 = 0<br />

1 - 0 = 1<br />

1 - 1 = 0<br />

0 – 1 = 1 dengan borrow of 1, (pijam 1 dari posisi sebelah kirinya).<br />

Contoh :<br />

11101<br />

1011 -<br />

10010<br />

dengan langkah – langkah :<br />

1 – 1 = 0<br />

0 – 1 = 1 dengan borrow of 1<br />

1 – 0 – 1 = 0<br />

1 – 1 = 0<br />

1 – 0 = 1<br />

1 0 0 1 0<br />

19


c. Perkalian<br />

Dilakukan sama dengan cara perkalian pada bilangan desimal. Dasar<br />

perkalian bilangan biner adalah :<br />

0 x 0 = 0<br />

1 x 0 = 0<br />

0 x 1 = 0<br />

1 x 1 = 1<br />

contoh<br />

Desimal<br />

Biner<br />

14<br />

12 x<br />

28<br />

14<br />

168<br />

+<br />

1110<br />

1100 x<br />

0000<br />

0000<br />

1110<br />

1110 +<br />

10101000<br />

d. pembagian<br />

Pembagian biner dilakukan juga dengan cara yang sama dengan bilangan<br />

desimal. Pembagian biner 0 tidak mempunyai arti, sehingga dasar pemagian<br />

biner adalah :<br />

0 : 1 = 0<br />

1 : 1 = 1<br />

Desimal<br />

Biner<br />

5 / 125 \ 25<br />

101 / 1111101 \ 11001<br />

10 -<br />

101 -<br />

25<br />

101<br />

25 -<br />

101 -<br />

0<br />

0101<br />

101 -<br />

0<br />

20


<strong>3.</strong> <strong>Bilangan</strong> Oktal<br />

<strong>Sistem</strong> bilangan Oktal menggunakan 8 macam symbol bilangan berbasis 8<br />

digit angka, yaitu 0 ,1,2,3,4,5,6,7.<br />

Position value system bilangan octal adalah perpangk<strong>at</strong>an dari nilai 8.<br />

Contoh :<br />

12 (8) = …… (10)<br />

2 x 8 0 = 2<br />

1 x 8 1 =8<br />

10<br />

Jadi 10 (10)<br />

Operasi Aritmetika pada <strong>Bilangan</strong> Oktal<br />

a. Penjumlahan<br />

Langkah-langkah penjumlahan octal :<br />

- tambahkan masing-masing kolom secara desimal<br />

- rubah dari hasil desimal ke octal<br />

- tuliskan hasil dari digit paling kanan dari hasil octal<br />

- kalau hasil penjumlahan tiap-tiap kolom terdiri dari dua digit, maka digit<br />

paling kiri merupakan carry of untuk penjumlahan kolom selanjutnya.<br />

Contoh :<br />

Desimal<br />

Oktal<br />

21<br />

87 +<br />

108<br />

25<br />

127 +<br />

154<br />

5 10 + 7 10 = 12 10 = 14 8<br />

2 10 + 2 10 + 1 10 = 5 10 = 5 8<br />

1 10 = 1 10 = 1 8<br />

b. Pengurangan<br />

21


Pengurangan Oktal dap<strong>at</strong> dilaukan secara sama dengan pengurangan<br />

bilangan desimal.<br />

Contoh :<br />

Desimal<br />

Oktal<br />

108<br />

87 -<br />

21<br />

154<br />

127 -<br />

25<br />

4 8 - 7 8 + 8 8 (borrow of) = 5 8<br />

5 8 - 2 8 - 1 8 = 2 8<br />

1 8 - 1 8 = 0 8<br />

c. Perkalian<br />

Langkah – langkah :<br />

- kalikan masing-masing kolom secara desimal<br />

- rubah dari hasil desimal ke octal<br />

- tuliskan hasil dari digit paling kanan dari hasil octal<br />

- kalau hasil perkalian tiap kolol terdiri dari 2 digit, maka digit paling kiri<br />

merupakan carry of untuk ditambahkan pada hasil perkalian kolom<br />

selanjutnya.<br />

Contoh :<br />

Desimal Oktal<br />

16<br />

14<br />

12 x<br />

14 x<br />

70<br />

28<br />

4 10 x 6 10 = 24 10 = 30 8<br />

14 +<br />

4 10 x 1 10 + 3 10 = 7 10 = 7 8<br />

168<br />

16<br />

14 x<br />

70<br />

22


16<br />

1 10 x 6 10 = 6 10 = 6 8<br />

1 10 x 1 10 = 1 10 = 1 8<br />

16<br />

14 x<br />

70<br />

16 +<br />

250<br />

7 10 + 6 10 = 13 10 = 15 8<br />

1 10 + 1 10 = 2 10 = 2 8<br />

d. Pembagian<br />

Desimal<br />

12 / 168 \ 14<br />

12 -<br />

48<br />

48 –<br />

0<br />

Oktal<br />

14 / 250 \ 16<br />

14 - 14 8 x 1 8 = 14 8<br />

110<br />

110 - 14 8 x 6 8 = 4 8 x 6 8 = 30 8<br />

0 1 8 x 6 8 = 6 8 +<br />

110 8<br />

4. <strong>Bilangan</strong> Hexadesimal<br />

<strong>Sistem</strong> bilangan Oktal menggunakan 16 macam symbol bilangan berbasis 8<br />

digit angka, yaitu 0 ,1,2,3,4,5,6,7,8,9,A,B,C,D,Edan F<br />

Dimana A = 10, B = 11, C= 12, D = 13 , E = 14 dan F = 15<br />

Position value system bilangan octal adalah perpangk<strong>at</strong>an dari nilai 16.<br />

Contoh :<br />

C7 (16) = …… (10)<br />

7 x 16 0 = 7<br />

23


C x 16 1 = 192<br />

199<br />

Jadi 199 (10)<br />

Operasi Aritmetika Pada <strong>Bilangan</strong> Hexadesimal<br />

a. Penjumlahan<br />

Penjumlahan bilangan hexadesimal dap<strong>at</strong> dilakukan secara sama dengan<br />

penjumlahan bilangan octal, dengan langkah-langkah sebagai berikut :<br />

Langkah-langkah penjumlahan hexadesimal :<br />

- tambahkan masing-masing kolom secara desimal<br />

- rubah dari hasil desimal ke hexadesimal<br />

- tuliskan hasil dari digit paling kanan dari hasil hexadesimal<br />

- kalau hasil penjumlahan tiap-tiap kolom terdiri dari dua digit, maka digit<br />

paling kiri merupakan carry of untuk penjumlahan kolom selanjutnya.<br />

Contoh :<br />

Desimal<br />

hexadesimal<br />

2989<br />

1073 +<br />

4062<br />

BAD<br />

431 +<br />

FDE<br />

D 16 + 1 16 = 13 10 + 1 10 = 14 10 = E 16<br />

A 16 + 3 16 = 10 10 + 3 10 = 13 10 =D 16<br />

B 16 + 4 16 = 11 10 + 4 10 = 15 10 = F 16<br />

b. Pengurangan<br />

Pengurangan bilangan hexadesimal dap<strong>at</strong> dilakukan secara sama dengan<br />

pengurangan bilangan desimal.<br />

24


Contoh :<br />

Desimal<br />

hexadesimal<br />

4833<br />

1575 -<br />

3258<br />

12E1<br />

627 -<br />

CBA<br />

16 10 (pinjam) + 1 10 - 7 10 = 10 10 = A 16<br />

14 10 - 7 10 - - 1 10 (dipinjam) = 11 10 =B 16<br />

16 10 (pinjam) + 2 10 - 6 10 = 12 10 = C 16<br />

1 10 – 1 10 (dipinjam) 0 10 = 0 16<br />

c. Perkalian<br />

Langkah – langkah :<br />

- kalikan masing-masing kolom secara desimal<br />

- rubah dari hasil desimal ke octal<br />

- tuliskan hasil dari digit paling kanan dari hasil octal<br />

- kalau hasil perkalian tiap kolol terdiri dari 2 digit, maka digit paling kiri<br />

merupakan carry of untuk ditambahkan pada hasil perkalian kolom<br />

selanjutnya.<br />

Contoh :<br />

Desimal Hexadesimal<br />

172<br />

27 x<br />

1204<br />

344 +<br />

4644<br />

<strong>AC</strong><br />

1B x<br />

764<br />

C 16 x B 16 =12 10 x 11 10 = 84 16<br />

A 16 x B 16 +8 16 = 10 10 x 11 10 +8 10 =76 16<br />

<strong>AC</strong><br />

25


1B x<br />

764<br />

<strong>AC</strong><br />

C 16 x 1 16 = 12 10 x 1 10 =12 10 =C 16<br />

A 16 x 1 16 = 10 10 x1 10 =10 10 =A 16<br />

<strong>AC</strong><br />

1B x<br />

764<br />

<strong>AC</strong> +<br />

1224<br />

6 16 + C 16 = 6 10 + 12 10 = 18 10 =12 16<br />

7 16 +A 16 +1 16 = 7 10 x 10 10 + 1 10 =18 10 = 12 16<br />

D. Pembagian<br />

Contoh :<br />

Desimal<br />

27 / 4646 \ 172<br />

27-<br />

194<br />

189 –<br />

54<br />

54 –<br />

0<br />

hexadesimal<br />

1B / 1214 \ <strong>AC</strong><br />

10E - 1B 16 xA 16 = 27 10 x10 10 =270 10 = 10E 16<br />

144<br />

144- 1B 16 x C 16 = 27 10 x 10 10 = 3240 10<br />

0 =144 16<br />

26

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!