What are the required steps to convert base 10 decimal system
number 16 977 791 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;
- 16 977 791 ÷ 2 = 8 488 895 + 1;
- 8 488 895 ÷ 2 = 4 244 447 + 1;
- 4 244 447 ÷ 2 = 2 122 223 + 1;
- 2 122 223 ÷ 2 = 1 061 111 + 1;
- 1 061 111 ÷ 2 = 530 555 + 1;
- 530 555 ÷ 2 = 265 277 + 1;
- 265 277 ÷ 2 = 132 638 + 1;
- 132 638 ÷ 2 = 66 319 + 0;
- 66 319 ÷ 2 = 33 159 + 1;
- 33 159 ÷ 2 = 16 579 + 1;
- 16 579 ÷ 2 = 8 289 + 1;
- 8 289 ÷ 2 = 4 144 + 1;
- 4 144 ÷ 2 = 2 072 + 0;
- 2 072 ÷ 2 = 1 036 + 0;
- 1 036 ÷ 2 = 518 + 0;
- 518 ÷ 2 = 259 + 0;
- 259 ÷ 2 = 129 + 1;
- 129 ÷ 2 = 64 + 1;
- 64 ÷ 2 = 32 + 0;
- 32 ÷ 2 = 16 + 0;
- 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.
16 977 791(10) Base 10 decimal system number converted and written as a base 2 unsigned binary equivalent:
16 977 791 (base 10) = 1 0000 0011 0000 1111 0111 1111 (base 2)
Spaces were used to group digits: for binary, by 4, for decimal, by 3.