LOGIKA DAN ALGORITMA

Dosen: Roro Inda Melani, M.T., M.Sc

Sistem bilangan desimal/persepuluhan adalah sistem bilangan yang menggunakan 10 macam angka dari 0,1, sampai 9. Setelah angka 9, angka berikutnya adalah 1 0, 1 1, dan seterusnya (posisi di angka 9 diganti dengan angka 0, 1, 2, .. 9 lagi, tetapi angka di depannya dinaikkan menjadi 1). sistem bilangan desimal ditemukan oleh Al-Kashi,ilmuwan persia Sistem bilangan desimal sering dikenal sebagai sistem bilangan berbasis 10, karena tiap angka desimal menggunakan basis (radix) 10, seperti yang terlihat dalam contoh berikut:

angka desimal 123 = 1*10² + 2*10¹ + 3*10⁰

Berikut adalah tabel yang menampilkan sistem angka desimal (basis 10), sistem bilangan biner (basis 2), sistem bilangan/ angka oktal (basis 8), dan sistem angka heksadesimal (basis 16) yang merupakan dasar pengetahuan untuk mempelajari komputer digital. Bilangan oktal dibentuk dari bilangan biner-nya dengan mengelompokkan tiap 3 bit dari ujung kanan (LSB). Sementara bilangan heksadesimal juga dapat dibentuk dengan mudah dari angka biner-nya dengan mengelompokkan tiap 4 bit dari ujung kanan.

Desimal	Biner (8 bit)	Oktal	Heksadesimal
0	0000 0000	000	00
1	0000 0001	001	01
2	0000 0010	002	02
3	0000 0011	003	03
4	0000 0100	004	04
5	0000 0101	005	05
6	0000 0110	006	06
7	0000 0111	007	07
8	0000 1000	010	08
9	0000 1001	011	09
10	0000 1010	012	0A
11	0000 1011	013	0B
12	0000 1100	014	0C
13	0000 1101	015	0D
14	0000 1110	016	0E
15	0000 1111	017	0F
16	0001 0000	020	10

KONVESI MASALAH

konversi bilangan desimal ke oktal. 

Proses konversinya mirip dengan proses konversi desimal ke biner, hanya saja kali ini pembaginya adalah 8. Misalkan angka yang ingin saya konversi adalah 33₁₀. Maka :

33 : 8 = 4 sisa 1.

4 : 8 = 0 sisa 4.

0 : 8 = 0 sisa 0

Konversi Desimal Ke Heksadesimal  

Misalkan bilangan desimal yang ingin saya ubah adalah 243₁₀. Untuk menghitung proses konversinya, caranya sama saja dengan proses konversi desimal ke biner, hanya saja kali ini angka pembaginya adalah 16. Maka :

243 : 16 = 15 sisa 3.

15 : 16 = 0 sisa F.      —-> ingat, 15 diganti jadi F..

0 :  16 = 0 sisa 0

Maka hasil konversinya adalah F3₁₆.

Konversi Bilangan Biner Ke Desimal

Proses konversi bilangan biner ke bilangan desimal adalah proses perkalian setiap bit pada bilangan biner dengan perpangkatan 2, dimana perpangkatan 2 tersebut berurut dari kanan ke kiri bitbernilai 2^o sampai 2ⁿ. Langsung saja saya ambil contoh bilangan yang merupakan hasil perhitungan di atas, yaitu 11001₂. Misalkan bilangan tersebut saya ubah posisinya mulai dari kanan ke kiri menjadi seperti ini.

1

0

0

1

1

Saatnya mengalikan setiap bit dengan perpangkatan 2. Perpangkatan 2 tersebut berurut mulai dari 2^o sampai 2ⁿ, untuk setiap bit mulai dari kanan ke kiri. Maka :

1     ——>    1 x 2^o = 1

0     ——>    0 x 2¹ = 0

0     ——>    0 x 2² = 0

1     ——>    1 x 2³ = 8

1     ——>    1 x 2⁴ = 16 —> perhatikan nilai perpangkatan 2 nya semakin ke bawah semakin besar

Maka hasilnya adalah 1 + 0 + 0 + 8 + 16 = 25₁₀.