Section 2.2
Decimal-To-Binary Conversion


There are 2 methods:

(A) Revese of Binary-To-Digital Method

45 10

= 32 + 0 + 8 + 4 +0 + 1

 

= 25+0+23+22+0+20
= 1 0 1 1 0 12

(B) Repeat Division
This method uses repeated division by 2. Eg. convert 25
10 to binary

25/ 2 = 12+ remainder of 11 (Least Significant Bit)
12/ 2 = 6 + remainder of 00
6 / 2 = 3 + remainder of 0 0
3 / 2= 1 + remainder of 11
1 / 2= 0 + remainder of 11 (Most Significant Bit)
Result2510 = 1 1 0 0 12

The Flow chart for repeated-division method is as follow: