What are the required steps to convert base 10 decimal system
number 86 109 825 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 825 ÷ 2 = 43 054 912 + 1;
- 43 054 912 ÷ 2 = 21 527 456 + 0;
- 21 527 456 ÷ 2 = 10 763 728 + 0;
- 10 763 728 ÷ 2 = 5 381 864 + 0;
- 5 381 864 ÷ 2 = 2 690 932 + 0;
- 2 690 932 ÷ 2 = 1 345 466 + 0;
- 1 345 466 ÷ 2 = 672 733 + 0;
- 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 825(10) Base 10 decimal system number converted and written as a base 2 unsigned binary equivalent:
86 109 825 (base 10) = 101 0010 0001 1110 1110 1000 0001 (base 2)
Spaces were used to group digits: for binary, by 4, for decimal, by 3.