What are the required steps to convert base 10 decimal system
number 1 001 109 745 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 001 109 745 ÷ 2 = 500 554 872 + 1;
- 500 554 872 ÷ 2 = 250 277 436 + 0;
- 250 277 436 ÷ 2 = 125 138 718 + 0;
- 125 138 718 ÷ 2 = 62 569 359 + 0;
- 62 569 359 ÷ 2 = 31 284 679 + 1;
- 31 284 679 ÷ 2 = 15 642 339 + 1;
- 15 642 339 ÷ 2 = 7 821 169 + 1;
- 7 821 169 ÷ 2 = 3 910 584 + 1;
- 3 910 584 ÷ 2 = 1 955 292 + 0;
- 1 955 292 ÷ 2 = 977 646 + 0;
- 977 646 ÷ 2 = 488 823 + 0;
- 488 823 ÷ 2 = 244 411 + 1;
- 244 411 ÷ 2 = 122 205 + 1;
- 122 205 ÷ 2 = 61 102 + 1;
- 61 102 ÷ 2 = 30 551 + 0;
- 30 551 ÷ 2 = 15 275 + 1;
- 15 275 ÷ 2 = 7 637 + 1;
- 7 637 ÷ 2 = 3 818 + 1;
- 3 818 ÷ 2 = 1 909 + 0;
- 1 909 ÷ 2 = 954 + 1;
- 954 ÷ 2 = 477 + 0;
- 477 ÷ 2 = 238 + 1;
- 238 ÷ 2 = 119 + 0;
- 119 ÷ 2 = 59 + 1;
- 59 ÷ 2 = 29 + 1;
- 29 ÷ 2 = 14 + 1;
- 14 ÷ 2 = 7 + 0;
- 7 ÷ 2 = 3 + 1;
- 3 ÷ 2 = 1 + 1;
- 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 001 109 745(10) Base 10 decimal system number converted and written as a base 2 unsigned binary equivalent:
1 001 109 745 (base 10) = 11 1011 1010 1011 1011 1000 1111 0001 (base 2)
Spaces were used to group digits: for binary, by 4, for decimal, by 3.