There are 2 methods: 25/ 2 = 12+ remainder of 1 1 (Least Significant Bit)
(A) Revese of Binary-To-Digital Method
Decimal 45 = 32 + 0 + 8 + 4 +0 + 1
= 25+0+23+22+0+20
= 1 0 1 1 0 1 (binary)
(B) Repeat Division
This method uses repeated division by 2. Eg. convert 2510 to binary
12/ 2 = 6 + remainder of 0 0
6 / 2 = 3 + remainder of 0 0
3 / 2 = 1 + remainder of 1 1
1 / 2 = 0 + remainder of 1 1 (Most Significant Bit)
Result Decimal 2510 = 1 1 0 0 1 (binary)
The Flow chart for repeated-division method is as follow: