ACSL Elementary: Conversion between base 10 and base 2

A. Notes:

From the extensive exercises on counting in binary, we know:

Convert from binary to decimal:

Covert decimal to binary:

Method 1:

Method 2

The remainder method: dividing the number by 2 recursively until you're left with 0, write all remainders backwards.

1. Write down the decimal number.

2. Divide the number by 2.

3. Write the result underneath.

4. Write the remainder on the right hand side. This will be 0 or 1.

5. Divide the result of the division by 2 and again write down the remainder.

6. Continue dividing and writing down remainders until the result of the division is 0.

7. The most significant bit (MSB) is at the bottom of the column of remainders and the least significant bit (LSB) is at the top.

8. Read the series of 1s and 0s on the right from the bottom up. This is the binary equivalent of the decimal number.

B. HW:

1. How many binary numbers have more 1’s than 0’s in the range of numbers from 16 to 31 in base 10 inclusive?

2.