FIT100
Find Binary From Decimal
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 large a 2d?
3t. Y, binary place=1;x=x-2d
3f. N, binary place=0
4. d = d - 1, go to Step 2
Place
x 2d x ³ 2d bit
7=d
230 128 yes
1
6
102 64 yes
1
5
38 32 yes 1
4
6 16 no 0
3
6 8 no 0
2
6 4 yes 1
1
2 2 yes 1
0
0 1 no 0
1110
0110
