• 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.

Two numbers written on the place-value chart
Place value1286432168421
Example 10001100100
Example 7701001101

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. 1. Using the doubling method, what is 1101 in decimal?

    1. 11
    2. 13
    3. 14
    4. 15
    Show answer

    Answer: B. Start 1; 1 × 2 + 1 = 3; 3 × 2 + 0 = 6; 6 × 2 + 1 = 13. So 1101 = 13.

  2. 2. Which sum of powers of two gives the decimal number 77?

    1. 64 + 8 + 4 + 1
    2. 64 + 16 + 4 + 1
    3. 32 + 16 + 8 + 4
    4. 64 + 8 + 2 + 1
    Show answer

    Answer: A. 64 + 8 + 4 + 1 = 77. The other sums give 85, 60 and 75.

  3. 3. What is 45 in binary?

    1. 101011
    2. 101101
    3. 110101
    4. 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. 4. In the subtracting-powers method for 100, what is the first power chosen?

    1. 32
    2. 100
    3. 128
    4. 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. 5. What is the decimal value of 1100100?

    1. 88
    2. 100
    3. 96
    4. 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.

Next lesson → Doubling, halving and shifting bits

Privacy · Terms · Refunds · Delivery