Anda di halaman 1dari 3

UJIAN TENGAH SEMESTER

ALGORITMA DAN PEMOGRAMAN

KONVERSI DESIMAL KE BINER

DI BUAT OLEH :

NAMA :Ery Sigit Wahyudi

NIM : 3201511026

KELAS : 5B

PROGRAM STUDI TEKNIK ELEKTRONIKA

JURUSAN TEKNIK ELEKTRO

POLITEKNIK NEGERI PONTIANAK

2017
Algoritma ;

Untuk melakukan konversi dari bilangan desimal ke bilangan biner, dengan menggunakan
algoritma “divide by 2”, alias “dibagi 2”. Dalam algoritma ini, diasumsikan bahwa bilangan yang
akan dikonversi memiliki nilai > 0.
Algoritma ini menggunakan sisa dari hasil pembagian dengan 2 untuk memperoleh digit-digit
biner. Misalnya,

 10 / 2 = 5 sisa 0,
 5 / 2 = 2 sisa 1.

Sisa bagi ini sering juga disebut sebagai modulo dalam Matematika, sehingga

 10 modulo 2 = 0,
 5 modulo 2 = 1.

Dengan berdasar pada sifat bilangan ganjil dan genap dapat kita katakan bahwa

 semua bilangan ganjil di-modulo-2 sama dengan 1, dan


 semua bilangan genap di-modulo-2 sama dengan 0.
Program

Input

Output Program