What are the required steps to convert base 10 decimal system
number 1 101 109 836 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 101 109 836 ÷ 2 = 550 554 918 + 0;
- 550 554 918 ÷ 2 = 275 277 459 + 0;
- 275 277 459 ÷ 2 = 137 638 729 + 1;
- 137 638 729 ÷ 2 = 68 819 364 + 1;
- 68 819 364 ÷ 2 = 34 409 682 + 0;
- 34 409 682 ÷ 2 = 17 204 841 + 0;
- 17 204 841 ÷ 2 = 8 602 420 + 1;
- 8 602 420 ÷ 2 = 4 301 210 + 0;
- 4 301 210 ÷ 2 = 2 150 605 + 0;
- 2 150 605 ÷ 2 = 1 075 302 + 1;
- 1 075 302 ÷ 2 = 537 651 + 0;
- 537 651 ÷ 2 = 268 825 + 1;
- 268 825 ÷ 2 = 134 412 + 1;
- 134 412 ÷ 2 = 67 206 + 0;
- 67 206 ÷ 2 = 33 603 + 0;
- 33 603 ÷ 2 = 16 801 + 1;
- 16 801 ÷ 2 = 8 400 + 1;
- 8 400 ÷ 2 = 4 200 + 0;
- 4 200 ÷ 2 = 2 100 + 0;
- 2 100 ÷ 2 = 1 050 + 0;
- 1 050 ÷ 2 = 525 + 0;
- 525 ÷ 2 = 262 + 1;
- 262 ÷ 2 = 131 + 0;
- 131 ÷ 2 = 65 + 1;
- 65 ÷ 2 = 32 + 1;
- 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.
1 101 109 836(10) Base 10 decimal system number converted and written as a base 2 unsigned binary equivalent:
1 101 109 836 (base 10) = 100 0001 1010 0001 1001 1010 0100 1100 (base 2)
Spaces were used to group digits: for binary, by 4, for decimal, by 3.