What are the required steps to convert base 10 decimal system
number 111 111 100 729 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;
- 111 111 100 729 ÷ 2 = 55 555 550 364 + 1;
- 55 555 550 364 ÷ 2 = 27 777 775 182 + 0;
- 27 777 775 182 ÷ 2 = 13 888 887 591 + 0;
- 13 888 887 591 ÷ 2 = 6 944 443 795 + 1;
- 6 944 443 795 ÷ 2 = 3 472 221 897 + 1;
- 3 472 221 897 ÷ 2 = 1 736 110 948 + 1;
- 1 736 110 948 ÷ 2 = 868 055 474 + 0;
- 868 055 474 ÷ 2 = 434 027 737 + 0;
- 434 027 737 ÷ 2 = 217 013 868 + 1;
- 217 013 868 ÷ 2 = 108 506 934 + 0;
- 108 506 934 ÷ 2 = 54 253 467 + 0;
- 54 253 467 ÷ 2 = 27 126 733 + 1;
- 27 126 733 ÷ 2 = 13 563 366 + 1;
- 13 563 366 ÷ 2 = 6 781 683 + 0;
- 6 781 683 ÷ 2 = 3 390 841 + 1;
- 3 390 841 ÷ 2 = 1 695 420 + 1;
- 1 695 420 ÷ 2 = 847 710 + 0;
- 847 710 ÷ 2 = 423 855 + 0;
- 423 855 ÷ 2 = 211 927 + 1;
- 211 927 ÷ 2 = 105 963 + 1;
- 105 963 ÷ 2 = 52 981 + 1;
- 52 981 ÷ 2 = 26 490 + 1;
- 26 490 ÷ 2 = 13 245 + 0;
- 13 245 ÷ 2 = 6 622 + 1;
- 6 622 ÷ 2 = 3 311 + 0;
- 3 311 ÷ 2 = 1 655 + 1;
- 1 655 ÷ 2 = 827 + 1;
- 827 ÷ 2 = 413 + 1;
- 413 ÷ 2 = 206 + 1;
- 206 ÷ 2 = 103 + 0;
- 103 ÷ 2 = 51 + 1;
- 51 ÷ 2 = 25 + 1;
- 25 ÷ 2 = 12 + 1;
- 12 ÷ 2 = 6 + 0;
- 6 ÷ 2 = 3 + 0;
- 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.
111 111 100 729(10) Base 10 decimal system number converted and written as a base 2 unsigned binary equivalent:
111 111 100 729 (base 10) = 1 1001 1101 1110 1011 1100 1101 1001 0011 1001 (base 2)
Spaces were used to group digits: for binary, by 4, for decimal, by 3.