The conversion algorithm
•Start:
x is the number to convert
•1.
Let d the largest numbers so 2d £ x
•2.
Is d ³ 0, i.e.
more digits to process? No, end
•3.
Is x ³ 2d,
i.e. is x at least as large as 2d?
•
3t. Yes, the binary place is 1; x=x-2d
•
3f. No, the binary place is 0
•4.
d = d - 1, go to Step 2