What are the required steps to convert base 10 decimal system
number 29 822 759 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;
- 29 822 759 ÷ 2 = 14 911 379 + 1;
- 14 911 379 ÷ 2 = 7 455 689 + 1;
- 7 455 689 ÷ 2 = 3 727 844 + 1;
- 3 727 844 ÷ 2 = 1 863 922 + 0;
- 1 863 922 ÷ 2 = 931 961 + 0;
- 931 961 ÷ 2 = 465 980 + 1;
- 465 980 ÷ 2 = 232 990 + 0;
- 232 990 ÷ 2 = 116 495 + 0;
- 116 495 ÷ 2 = 58 247 + 1;
- 58 247 ÷ 2 = 29 123 + 1;
- 29 123 ÷ 2 = 14 561 + 1;
- 14 561 ÷ 2 = 7 280 + 1;
- 7 280 ÷ 2 = 3 640 + 0;
- 3 640 ÷ 2 = 1 820 + 0;
- 1 820 ÷ 2 = 910 + 0;
- 910 ÷ 2 = 455 + 0;
- 455 ÷ 2 = 227 + 1;
- 227 ÷ 2 = 113 + 1;
- 113 ÷ 2 = 56 + 1;
- 56 ÷ 2 = 28 + 0;
- 28 ÷ 2 = 14 + 0;
- 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.
29 822 759(10) Base 10 decimal system number converted and written as a base 2 unsigned binary equivalent:
29 822 759 (base 10) = 1 1100 0111 0000 1111 0010 0111 (base 2)
Spaces were used to group digits: for binary, by 4, for decimal, by 3.