Therefore 758 - 111101 which is the same pattern of 1's & 0's as we
got from converting from base 10 to base 2. What this really says that it is
easier to convert any base 10 number to base 8 by continuous division, and
then convert each digit of the base 8 number to base 2.
Let's look at another example. Convert 18310 to base 8 & to base 2.
8
22
183 R=7
8
8
2
2
2
2
2
2
2
2
2 | R=6 | 2678 |
22 | ||
0 | R=2 |
|
2 |
| |
91 | R=1 |
|
183 |
| |
45 | R=1 |
|
91 |
| |
22 | R=1 |
|
45 |
| |
11 | R=0 | 101101112 |
22 | ||
5 | R=1 |
|
11 |
| |
2 | R=1 |
|
5 |
| |
1 | R=0 |
|
2 |
| |
0 | R=1 |
|
1 |
|
2678 = 7x80 + 6x81 + 2x82
= 7x1 + 6x8 + 2x64 = 7 + 48 + 128 = 183
to convert 2678 directly to base 2, we convert each base 8 digit separately.