What are the required steps to convert base 10 decimal system
number 86 109 943 to base 2 unsigned binary equivalent?
- A number written in base ten, or a decimal system number, is a number written using the digits 0 through 9. A number written in base two, or a binary system number, is a number written using only the digits 0 and 1.
1. Divide the number repeatedly by 2:
Keep track of each remainder.
Stop when you get a quotient that is equal to zero.
- division = quotient + remainder;
- 86 109 943 ÷ 2 = 43 054 971 + 1;
- 43 054 971 ÷ 2 = 21 527 485 + 1;
- 21 527 485 ÷ 2 = 10 763 742 + 1;
- 10 763 742 ÷ 2 = 5 381 871 + 0;
- 5 381 871 ÷ 2 = 2 690 935 + 1;
- 2 690 935 ÷ 2 = 1 345 467 + 1;
- 1 345 467 ÷ 2 = 672 733 + 1;
- 672 733 ÷ 2 = 336 366 + 1;
- 336 366 ÷ 2 = 168 183 + 0;
- 168 183 ÷ 2 = 84 091 + 1;
- 84 091 ÷ 2 = 42 045 + 1;
- 42 045 ÷ 2 = 21 022 + 1;
- 21 022 ÷ 2 = 10 511 + 0;
- 10 511 ÷ 2 = 5 255 + 1;
- 5 255 ÷ 2 = 2 627 + 1;
- 2 627 ÷ 2 = 1 313 + 1;
- 1 313 ÷ 2 = 656 + 1;
- 656 ÷ 2 = 328 + 0;
- 328 ÷ 2 = 164 + 0;
- 164 ÷ 2 = 82 + 0;
- 82 ÷ 2 = 41 + 0;
- 41 ÷ 2 = 20 + 1;
- 20 ÷ 2 = 10 + 0;
- 10 ÷ 2 = 5 + 0;
- 5 ÷ 2 = 2 + 1;
- 2 ÷ 2 = 1 + 0;
- 1 ÷ 2 = 0 + 1;
2. Construct the base 2 representation of the positive number:
Take all the remainders starting from the bottom of the list constructed above.
86 109 943(10) Base 10 decimal system number converted and written as a base 2 unsigned binary equivalent:
86 109 943 (base 10) = 101 0010 0001 1110 1110 1111 0111 (base 2)
Spaces were used to group digits: for binary, by 4, for decimal, by 3.