- Foundation
- About 13 min
- 5 practice questions
Two more conversion methods: doubling and subtracting powers
Convert binary to decimal with the doubling method and decimal to binary by subtracting powers of two, and use each to check the other.
If something looks wrong, please tell us.
You already know that binary can be converted to decimal using place values and decimal can be converted to binary by repeated division by 2. Two other methods are often faster in the exam hall and give you a second way to check your answer. A good student always verifies a conversion by a different route.
Doubling method: binary to decimal
Start at the leftmost bit. Write it down. Then, moving right, double your running total and add the next bit. Continue until the bits finish. The final total is the decimal value. This avoids writing out powers of two.
Example 1. Convert 101101 to decimal. Start with 1. Next bit 0: 1 × 2 + 0 = 2. Next bit 1: 2 × 2 + 1 = 5. Next bit 1: 5 × 2 + 1 = 11. Next bit 0: 11 × 2 + 0 = 22. Last bit 1: 22 × 2 + 1 = 45. So 101101 = 45. Check by place values: 32 + 8 + 4 + 1 = 45.
Subtracting powers: decimal to binary
Write the powers of two: 1, 2, 4, 8, 16, 32, 64, 128. Find the largest power that is not more than the number, mark a 1 in that place and subtract it. Repeat with the remainder. Every power you did not use gets a 0. The result is read from the highest power down to 1.
| Place value | 128 | 64 | 32 | 16 | 8 | 4 | 2 | 1 |
|---|---|---|---|---|---|---|---|---|
| Example 100 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 |
| Example 77 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 1 |
Example 2. Convert 100 to binary. The largest power not above 100 is 64, leaving 36. The largest power not above 36 is 32, leaving 4. The next is 4, leaving 0. So the 1s are at 64, 32 and 4 and the rest are 0, giving 1100100. Check by the doubling method: 1, 3, 6, 12, 25, 50, 100. It matches.
Example 3. Convert 77 to binary. The largest power not above 77 is 64, leaving 13. Then 8, leaving 5. Then 4, leaving 1. Then 1, leaving 0. The 1s are at 64, 8, 4 and 1, so the number is 1001101. Check with repeated division: 77, 38 r1, 19 r0, 9 r1, 4 r1, 2 r0, 1 r0, 0 r1. Reading the remainders from the bottom up gives 1001101, the same answer.
Choosing a method
- Use doubling when the binary number is long and you want to avoid big powers.
- Use subtracting powers when the decimal number is smaller than 256 and you know the powers well.
- Use repeated division when you are unsure; it never fails but takes more lines.
- Always finish by converting back by a different method.
Two different methods that give the same answer are better than one method done twice.
Key takeaways. Doubling turns a bit string into a number by working left to right. Subtracting powers turns a number into bits by choosing the biggest power first. Memorise the powers 1, 2, 4, 8, 16, 32, 64, 128, 256 so that both methods are quick.
Check your understanding
-
1. Using the doubling method, what is 1101 in decimal?
- 11
- 13
- 14
- 15
Show answer
Answer: B. Start 1; 1 × 2 + 1 = 3; 3 × 2 + 0 = 6; 6 × 2 + 1 = 13. So 1101 = 13.
-
2. Which sum of powers of two gives the decimal number 77?
- 64 + 8 + 4 + 1
- 64 + 16 + 4 + 1
- 32 + 16 + 8 + 4
- 64 + 8 + 2 + 1
Show answer
Answer: A. 64 + 8 + 4 + 1 = 77. The other sums give 85, 60 and 75.
-
3. What is 45 in binary?
- 101011
- 101101
- 110101
- 101110
Show answer
Answer: B. 45 = 32 + 8 + 4 + 1, so bits are set at 32, 8, 4 and 1: 101101. Check: 32 + 0 + 8 + 4 + 0 + 1 = 45.
-
4. In the subtracting-powers method for 100, what is the first power chosen?
- 32
- 100
- 128
- 64
Show answer
Answer: D. 128 is more than 100, so it is too big. The largest power of two not above 100 is 64, leaving 36.
-
5. What is the decimal value of 1100100?
- 88
- 100
- 96
- 108
Show answer
Answer: B. Bits are set at 64, 32 and 4: 64 + 32 + 4 = 100.
Sign in to keep track of the lessons you finish.