What are the required steps to convert base 10 decimal system
number 1 109 917 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;
- 1 109 917 ÷ 2 = 554 958 + 1;
- 554 958 ÷ 2 = 277 479 + 0;
- 277 479 ÷ 2 = 138 739 + 1;
- 138 739 ÷ 2 = 69 369 + 1;
- 69 369 ÷ 2 = 34 684 + 1;
- 34 684 ÷ 2 = 17 342 + 0;
- 17 342 ÷ 2 = 8 671 + 0;
- 8 671 ÷ 2 = 4 335 + 1;
- 4 335 ÷ 2 = 2 167 + 1;
- 2 167 ÷ 2 = 1 083 + 1;
- 1 083 ÷ 2 = 541 + 1;
- 541 ÷ 2 = 270 + 1;
- 270 ÷ 2 = 135 + 0;
- 135 ÷ 2 = 67 + 1;
- 67 ÷ 2 = 33 + 1;
- 33 ÷ 2 = 16 + 1;
- 16 ÷ 2 = 8 + 0;
- 8 ÷ 2 = 4 + 0;
- 4 ÷ 2 = 2 + 0;
- 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.
1 109 917(10) Base 10 decimal system number converted and written as a base 2 unsigned binary equivalent:
1 109 917 (base 10) = 1 0000 1110 1111 1001 1101 (base 2)
Spaces were used to group digits: for binary, by 4, for decimal, by 3.