What are the required steps to convert base 10 decimal system
number 29 822 396 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 396 ÷ 2 = 14 911 198 + 0;
- 14 911 198 ÷ 2 = 7 455 599 + 0;
- 7 455 599 ÷ 2 = 3 727 799 + 1;
- 3 727 799 ÷ 2 = 1 863 899 + 1;
- 1 863 899 ÷ 2 = 931 949 + 1;
- 931 949 ÷ 2 = 465 974 + 1;
- 465 974 ÷ 2 = 232 987 + 0;
- 232 987 ÷ 2 = 116 493 + 1;
- 116 493 ÷ 2 = 58 246 + 1;
- 58 246 ÷ 2 = 29 123 + 0;
- 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 396(10) Base 10 decimal system number converted and written as a base 2 unsigned binary equivalent:
29 822 396 (base 10) = 1 1100 0111 0000 1101 1011 1100 (base 2)
Spaces were used to group digits: for binary, by 4, for decimal, by 3.