|
|
|
|
|
|
|
|
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
|
|