What are the required steps to convert base 10 decimal system
number 85 609 845 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;
- 85 609 845 ÷ 2 = 42 804 922 + 1;
- 42 804 922 ÷ 2 = 21 402 461 + 0;
- 21 402 461 ÷ 2 = 10 701 230 + 1;
- 10 701 230 ÷ 2 = 5 350 615 + 0;
- 5 350 615 ÷ 2 = 2 675 307 + 1;
- 2 675 307 ÷ 2 = 1 337 653 + 1;
- 1 337 653 ÷ 2 = 668 826 + 1;
- 668 826 ÷ 2 = 334 413 + 0;
- 334 413 ÷ 2 = 167 206 + 1;
- 167 206 ÷ 2 = 83 603 + 0;
- 83 603 ÷ 2 = 41 801 + 1;
- 41 801 ÷ 2 = 20 900 + 1;
- 20 900 ÷ 2 = 10 450 + 0;
- 10 450 ÷ 2 = 5 225 + 0;
- 5 225 ÷ 2 = 2 612 + 1;
- 2 612 ÷ 2 = 1 306 + 0;
- 1 306 ÷ 2 = 653 + 0;
- 653 ÷ 2 = 326 + 1;
- 326 ÷ 2 = 163 + 0;
- 163 ÷ 2 = 81 + 1;
- 81 ÷ 2 = 40 + 1;
- 40 ÷ 2 = 20 + 0;
- 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.
85 609 845(10) Base 10 decimal system number converted and written as a base 2 unsigned binary equivalent:
85 609 845 (base 10) = 101 0001 1010 0100 1101 0111 0101 (base 2)
Spaces were used to group digits: for binary, by 4, for decimal, by 3.