What are the required steps to convert base 10 decimal system
number 45 675 646 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;
- 45 675 646 ÷ 2 = 22 837 823 + 0;
- 22 837 823 ÷ 2 = 11 418 911 + 1;
- 11 418 911 ÷ 2 = 5 709 455 + 1;
- 5 709 455 ÷ 2 = 2 854 727 + 1;
- 2 854 727 ÷ 2 = 1 427 363 + 1;
- 1 427 363 ÷ 2 = 713 681 + 1;
- 713 681 ÷ 2 = 356 840 + 1;
- 356 840 ÷ 2 = 178 420 + 0;
- 178 420 ÷ 2 = 89 210 + 0;
- 89 210 ÷ 2 = 44 605 + 0;
- 44 605 ÷ 2 = 22 302 + 1;
- 22 302 ÷ 2 = 11 151 + 0;
- 11 151 ÷ 2 = 5 575 + 1;
- 5 575 ÷ 2 = 2 787 + 1;
- 2 787 ÷ 2 = 1 393 + 1;
- 1 393 ÷ 2 = 696 + 1;
- 696 ÷ 2 = 348 + 0;
- 348 ÷ 2 = 174 + 0;
- 174 ÷ 2 = 87 + 0;
- 87 ÷ 2 = 43 + 1;
- 43 ÷ 2 = 21 + 1;
- 21 ÷ 2 = 10 + 1;
- 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.
45 675 646(10) Base 10 decimal system number converted and written as a base 2 unsigned binary equivalent:
45 675 646 (base 10) = 10 1011 1000 1111 0100 0111 1110 (base 2)
Spaces were used to group digits: for binary, by 4, for decimal, by 3.