What are the required steps to convert base 10 decimal system
number 45 874 975 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 874 975 ÷ 2 = 22 937 487 + 1;
- 22 937 487 ÷ 2 = 11 468 743 + 1;
- 11 468 743 ÷ 2 = 5 734 371 + 1;
- 5 734 371 ÷ 2 = 2 867 185 + 1;
- 2 867 185 ÷ 2 = 1 433 592 + 1;
- 1 433 592 ÷ 2 = 716 796 + 0;
- 716 796 ÷ 2 = 358 398 + 0;
- 358 398 ÷ 2 = 179 199 + 0;
- 179 199 ÷ 2 = 89 599 + 1;
- 89 599 ÷ 2 = 44 799 + 1;
- 44 799 ÷ 2 = 22 399 + 1;
- 22 399 ÷ 2 = 11 199 + 1;
- 11 199 ÷ 2 = 5 599 + 1;
- 5 599 ÷ 2 = 2 799 + 1;
- 2 799 ÷ 2 = 1 399 + 1;
- 1 399 ÷ 2 = 699 + 1;
- 699 ÷ 2 = 349 + 1;
- 349 ÷ 2 = 174 + 1;
- 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 874 975(10) Base 10 decimal system number converted and written as a base 2 unsigned binary equivalent:
45 874 975 (base 10) = 10 1011 1011 1111 1111 0001 1111 (base 2)
Spaces were used to group digits: for binary, by 4, for decimal, by 3.