Teori Bilangan



II. Teori Bilangan

1. Bilangan Desimal
Sistem ini menggunakan 10 macam symbol yaitu 0,1,2,3,4,5,6,7,8,dan 9. system ini menggunakan basis 10. Bentuk nilai ini dapat berupa integer desimal atau pecahan.
Integer desimal :
adalah nilai desimal yang bulat, misalnya 8598 dapat diartikan :
8 x 103 = 8000
5 x 102 = 500
9 x 101 = 90
8 x 100 = 8
8598
position value/palce value absolute value


Absolue value merupakan nilai untuk masing-masing digit bilangan, sedangkan position value adalah merupakan penimbang atau bobot dari masing-masing digit tergantung dari letak posisinya, yaitu nernilai basis dipangkatkan dengan urutan posisinya.

Pecahan desimal :
Adalah nilai desimal yang mengandung nilai pecahan dibelakang koma, misalnya nilai 183,75 adalah pecahan desimal yang dapat diartikan :
1 x 10 2 = 100
8 x 10 1 = 80
3 x 10 0 = 3
7 x 10 –1 = 0,7
5 x 10 –2 = 0,05
183,75

2. Bilangan Binar
Sistem bilangan binary menggunakan 2 macam symbol bilangan berbasis 2digit angka, yaitu 0 dan 1.
Contoh bilangan 1001 dapat diartikan :

1 0 0 1
1 x 2 0 = 1
0 x 2 1 = 0
0 x 2 2 = 0
1 x 2 3 = 8
10 (10)
Operasi aritmetika pada bilangan Biner :
a. Penjumlahan
Dasar penujmlahan biner adalah :
0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 0 dengan carry of 1, yaitu 1 + 1 = 2, karena digit terbesar ninari 1, maka harus dikurangi dengan 2 (basis), jadi 2 – 2 = 0 dengan carry of 1
contoh :

1111
10100 +
100011
atau dengan langkah :
1 + 0 = 1
1 + 0 = 1

1 + 1 = 0 dengan carry of 1
1 + 1 + 1 = 0

1 + 1 = 0 dengan carry of 1 1 0 0 0 1 1

b. Pengurangan
Bilangan biner dikurangkan dengan cara yang sama dengan pengurangan bilangan desimal. Dasar pengurangan untuk masing-masing digit bilangan biner adalah :
0 - 0 = 0
1 - 0 = 1
1 - 1 = 0
0 – 1 = 1 dengan borrow of 1, (pijam 1 dari posisi sebelah kirinya).
Contoh :
11101
1011 -
10010




dengan langkah – langkah :
1 – 1 = 0

0 – 1 = 1 dengan borrow of 1

1 – 0 – 1 = 0
1 – 1 = 0
1 – 0 = 1
1 0 0 1 0

c. Perkalian
Dilakukan sama dengan cara perkalian pada bilangan desimal. Dasar perkalian bilangan biner adalah :
0 x 0 = 0
1 x 0 = 0
0 x 1 = 0
1 x 1 = 1
contoh
Desimal Biner

14
12 x
28
14

+
168

1110
1100 x
0000
0000
1110
1110 +
10101000
d. pembagian
Pembagian biner dilakukan juga dengan cara yang sama dengan bilangan desimal. Pembagian biner 0 tidak mempunyai arti, sehingga dasar pemagian biner adalah :
0 : 1 = 0
1 : 1 = 1
Desimal Biner
5 / 125 \ 25
10 -
25
25 -
0 101 / 1111101 \ 11001
101 -
101
101 -
0101
101 -
0

3. Bilangan Oktal
Sistem bilangan Oktal menggunakan 8 macam symbol bilangan berbasis 8 digit angka, yaitu 0 ,1,2,3,4,5,6,7.
Position value system bilangan octal adalah perpangkatan dari nilai 8.
Contoh :
12(8) = …… (10)
2 x 8 0 = 2
1 x 8 1 =8 10
Jadi 10 (10)

Operasi Aritmetika pada Bilangan Oktal
a. Penjumlahan
Langkah-langkah penjumlahan octal :
- tambahkan masing-masing kolom secara desimal
- rubah dari hasil desimal ke octal
- tuliskan hasil dari digit paling kanan dari hasil octal
- kalau hasil penjumlahan tiap-tiap kolom terdiri dari dua digit, maka digit paling kiri merupakan carry of untuk penjumlahan kolom selanjutnya.
Contoh :
Desimal Oktal

21
87 +
108
25
127 +
154
5 10 + 7 10 = 12 10 = 14 8
2 10 + 2 10 + 1 10 = 5 10 = 5 8
1 10 = 1 10 = 1 8



b. Pengurangan
Pengurangan Oktal dapat dilaukan secara sama dengan pengurangan bilangan desimal.
Contoh :
Desimal Oktal

108
87 -
21
154
127 -
25
4 8 - 7 8 + 8 8 (borrow of) = 5 8
5 8 - 2 8 - 1 8 = 2 8
1 8 - 1 8 = 0 8



c. Perkalian
Langkah – langkah :
- kalikan masing-masing kolom secara desimal
- rubah dari hasil desimal ke octal
- tuliskan hasil dari digit paling kanan dari hasil octal
- kalau hasil perkalian tiap kolol terdiri dari 2 digit, maka digit paling kiri merupakan carry of untuk ditambahkan pada hasil perkalian kolom selanjutnya.
Contoh :
Desimal Oktal

14
12 x
28
14 +
168
16
14 x
70
4 10 x 6 10 = 24 10 = 30 8
4 10 x 1 10 + 3 10 = 7 10 = 7 8

16
14 x
70
16
1 10 x 6 10 = 6 10 = 6 8
1 10 x 1 10 = 1 10 = 1 8

16
14 x
70
16 +
250
7 10 + 6 10 = 13 10 = 15 8
1 10 + 1 10 = 2 10 = 2 8




d. Pembagian
Desimal Oktal
12 / 168 \ 14
12 -
48
48 –
0
14 / 250 \ 16
14 - 14 8 x 1 8 = 14 8
110
110 - 14 8 x 6 8 = 4 8 x 6 8 = 30 8
0 1 8 x 6 8 = 6 8 +
110 8




4. Bilangan Hexadesimal
Sistem bilangan Oktal menggunakan 16 macam symbol bilangan berbasis 8 digit angka, yaitu 0 ,1,2,3,4,5,6,7,8,9,A,B,C,D,Edan F
Dimana A = 10, B = 11, C= 12, D = 13 , E = 14 dan F = 15
Position value system bilangan octal adalah perpangkatan dari nilai 16.
Contoh :
C7(16) = …… (10)
7 x 16 0 = 7
C x 16 1 = 192 199
Jadi 199 (10)





Operasi Aritmetika Pada Bilangan Hexadesimal
a. Penjumlahan
Penjumlahan bilangan hexadesimal dapat dilakukan secara sama dengan penjumlahan bilangan octal, dengan langkah-langkah sebagai berikut :
Langkah-langkah penjumlahan hexadesimal :
- tambahkan masing-masing kolom secara desimal
- rubah dari hasil desimal ke hexadesimal
- tuliskan hasil dari digit paling kanan dari hasil hexadesimal
- kalau hasil penjumlahan tiap-tiap kolom terdiri dari dua digit, maka digit paling kiri merupakan carry of untuk penjumlahan kolom selanjutnya.
Contoh :
Desimal hexadesimal

2989
1073 +
4062
BAD
431 +
FDE
D 16 + 1 16 = 13 10 + 110 = 14 10 = E 16
A 16 + 3 16 = 10 10 + 3 10 = 13 10 =D 16
B16 + 4 16 = 1110 + 4 10 = 15 10 = F 16




b. Pengurangan
Pengurangan bilangan hexadesimal dapat dilakukan secara sama dengan pengurangan bilangan desimal.




Contoh :
Desimal hexadesimal

4833
1575 -
3258
12E1
627 -
CBA
16 10 (pinjam) + 1 10 - 710 = 10 10 = A 16
14 10 - 7 10 - - 1 10 (dipinjam) = 11 10 =B 16
1610 (pinjam) + 2 10 - 610 = 12 10 = C 16

1 10 – 1 10 (dipinjam) 0 10 = 0 16



c. Perkalian
Langkah – langkah :
- kalikan masing-masing kolom secara desimal
- rubah dari hasil desimal ke octal
- tuliskan hasil dari digit paling kanan dari hasil octal
- kalau hasil perkalian tiap kolol terdiri dari 2 digit, maka digit paling kiri merupakan carry of untuk ditambahkan pada hasil perkalian kolom selanjutnya.









Contoh :
Desimal Hexadesimal

172
27 x
1204
344 +
4644

AC
1B x
764
C 16 x B 16 =12 10 x 1110= 84 16
A16 x B16 +816 = 1010 x 1110+810=7616


AC
1B x
764
AC
C16 x 116 = 1210 x 110 =1210=C16
A16 x 116 = 1010 x110 =1010=A 16

AC
1B x
764
AC +
1224
616 + C16 = 610 + 1210 = 1810 =12 16
716+A16 +116 = 710 x 1010 + 110=1810 = 1216







D. Pembagian
Contoh :
Desimal hexadesimal
27 / 4646 \ 172
27-
194
189 –
54
54 –
0
1B / 1214 \ AC
10E - 1B16xA16 = 2710x1010=27010= 10E16
144
144- 1B 16 x C16 = 2710 x 10 10 = 3240 10
0 =14416





III. Konversi Bilangan
Konversi bilangan adalah suatu proses dimana satu system bilangan dengan basis tertentu akan dijadikan bilangan dengan basis yang alian.

Konversi dari bilangan Desimal
1. Konversi dari bilangan Desimal ke biner
Yaitu dengan cara membagi bilangan desimal dengan dua kemudian diambil sisa pembagiannya.
Contoh :

45 (10) = …..(2)
45 : 2 = 22 + sisa 1
22 : 2 = 11 + sisa 0
11 : 2 = 5 + sisa 1
5 : 2 = 2 + sisa 1
2 : 2 = 1 + sisa 0 101101(2) ditulis dari bawah ke atas


2. Konversi bilangan Desimal ke Oktal
Yaitu dengan cara membagi bilangan desimal dengan 8 kemudian diambil sisa pembagiannya
Contoh :
385 ( 10 ) = ….(8)
385 : 8 = 48 + sisa 1
48 : 8 = 6 + sisa 0
601 (8)

3. Konversi bilangan Desimal ke Hexadesimal
Yaitu dengan cara membagi bilangan desimal dengan 16 kemudian diambil sisa pembagiannya
Contoh :
1583 ( 10 ) = ….(16)
1583 : 16 = 98 + sisa 15
96 : 16 = 6 + sisa 2
62F (16)

Konversi dari system bilangan Biner
1. Konversi ke desimal
Yaitu dengan cara mengalikan masing-masing bit dalam bilangan dengan position valuenya.
Contoh :
1 0 0 1
1 x 2 0 = 1
0 x 2 1 = 0
0 x 2 2 = 0
1 x 2 3 = 8
10 (10)



2. Konversi ke Oktal
Dapat dilakukan dengan mengkonversikan tiap-tiap tiga buah digit biner yang dimulai dari bagian belakang.
Contoh :

11010100 (2) = ………(8)
11 010 100

3 2 4
diperjelas :
100 = 0 x 2 0 = 0
0 x 2 1 = 0
1 x 2 2 = 4
4
Begitu seterusnya untuk yang lain.

3. Konversi ke Hexademial
Dapat dilakukan dengan mengkonversikan tiap-tiap empat buah digit biner yang dimulai dari bagian belakang.
Contoh :
11010100
1101 0100
D 4


Konversi dari system bilangan Oktal
1. Konversi ke Desimal
Yaitu dengan cara mengalikan masing-masing bit dalam bilangan dengan position valuenya.


Contoh :
12(8) = …… (10)
2 x 8 0 = 2
1 x 8 1 =8 10
Jadi 10 (10)

2. Konversi ke Biner
Dilakukan dengan mengkonversikan masing-masing digit octal ke tiga digit biner.
Contoh :
6502 (8) ….. = (2)

2 = 010
0 = 000
5 = 101
6 = 110
jadi 110101000010

3. Konversi ke Hexadesimal
Dilakukan dengan cara merubah dari bilangan octal menjadi bilangan biner kemudian dikonversikan ke hexadesimal.
Contoh :
2537 (8) = …..(16)
2537 (8) = 010101011111
010101010000(2) = 55F (16)
Konversi dari bilangan Hexadesimal

1. Konversi ke Desimal
Yaitu dengan cara mengalikan masing-masing bit dalam bilangan dengan position valuenya.

Contoh :
C7(16) = …… (10)
7 x 16 0 = 7
C x 16 1 = 192 199
Jadi 199 (10)

2. Konversi ke Oktal
Dilakukan dengan cara merubah dari bilangan hexadesimal menjadi biner terlebih dahulu kemudian dikonversikan ke octal.
Contoh :
55F (16) = …..(8)
55F(16) = 010101011111(2)
010101011111 (2) = 2537 (8)