What are the required steps to convert base 10 decimal system
number 61 745 621 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;
- 61 745 621 ÷ 2 = 30 872 810 + 1;
- 30 872 810 ÷ 2 = 15 436 405 + 0;
- 15 436 405 ÷ 2 = 7 718 202 + 1;
- 7 718 202 ÷ 2 = 3 859 101 + 0;
- 3 859 101 ÷ 2 = 1 929 550 + 1;
- 1 929 550 ÷ 2 = 964 775 + 0;
- 964 775 ÷ 2 = 482 387 + 1;
- 482 387 ÷ 2 = 241 193 + 1;
- 241 193 ÷ 2 = 120 596 + 1;
- 120 596 ÷ 2 = 60 298 + 0;
- 60 298 ÷ 2 = 30 149 + 0;
- 30 149 ÷ 2 = 15 074 + 1;
- 15 074 ÷ 2 = 7 537 + 0;
- 7 537 ÷ 2 = 3 768 + 1;
- 3 768 ÷ 2 = 1 884 + 0;
- 1 884 ÷ 2 = 942 + 0;
- 942 ÷ 2 = 471 + 0;
- 471 ÷ 2 = 235 + 1;
- 235 ÷ 2 = 117 + 1;
- 117 ÷ 2 = 58 + 1;
- 58 ÷ 2 = 29 + 0;
- 29 ÷ 2 = 14 + 1;
- 14 ÷ 2 = 7 + 0;
- 7 ÷ 2 = 3 + 1;
- 3 ÷ 2 = 1 + 1;
- 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.
61 745 621(10) Base 10 decimal system number converted and written as a base 2 unsigned binary equivalent:
61 745 621 (base 10) = 11 1010 1110 0010 1001 1101 0101 (base 2)
Spaces were used to group digits: for binary, by 4, for decimal, by 3.