Chapter 3: Binary numbers
In Chapter 1 you learnt that we use the base ten number system for everyday counting. When we count using the base ten number system, we put objects in groups of ten. We use the numbers 0; 1; 2; 3; 4; 5; 6; 7; 8; 9 as digits to make any other number, no matter how big or how small it is.
The base ten number system is also called the decimal number system. The prefix "deci-" comes from a Latin word that means "one tenth".
3.1 The base two number system
In this chapter you will learn about the base two number system. The base two number system is used in computers and other devices that also use computing functions. It is therefore a very important number system.
When we count using the base two number system, we put objects in groups of two. We use only two digits, namely 0 and 1, to make up any number.
The base two number system is also called the binary number system. The prefix "bi-" comes from a Latin word that means "two" or "twice".
base ten number system The base ten number system is a number system that counts in groups of 10, and uses the digits 0; 1; 2; 3; 4; 5; 6; 7; 8; 9 to represent any number. It is also called the decimal number system.
base two number system The base two number system is a number system that counts in groups of 2, and uses only the digits 0 and 1 to represent any number. It is also called the binary number system.
Counting in the base two number system
In the base two number system, we go to a new group each time we reach a number that is a power of 2. We therefore
count as follows:
\begin{array}{l l}
\circledast & 1 \text{ unit} \\
\color{green}{\circledast \, \circledast} & 1 \text{ group of two and } 0 \text{ units} \\
\color{green}{\circledast \, \circledast} \, \color{black}{\circledast} & 1 \text{ group of two and } 1 \text{ unit} \\
\end{array}
If we add another object, we have 2 groups of two, which is 4. We continue counting as follows:
\begin{array}{l l}
\color{blue}{\circledast \, \circledast \, \circledast \, \circledast} & 1 \text{ group of four}, \space 0 \text{ groups of two and } 0 \text{ units} \\
\color{blue}{\circledast \, \circledast \, \circledast \, \circledast}\, \color{black}{\circledast} & 1 \text{ group of four}, \space 0 \text{ groups of two and } 1 \text{ unit} \\
\color{blue}{\circledast \, \circledast \, \circledast \, \circledast} \, \color{green}{\circledast \, \circledast} & 1 \text{ group of four}, \space 1 \text{ group of two and } 0 \text{ units} \\
\color{blue}{\circledast \, \circledast \, \circledast \, \circledast} \, \color{green}{\circledast \, \circledast} \, \color{black}{\circledast} & 1 \text{ group of four}, \space 1 \text{ group of two and } 1 \text{ unit} \\
\end{array}
If we add another object, we have 3 groups of two, which is 8. We continue counting as follows:
\begin{array}{l l}
\color{orange}{\circledast \, \circledast \, \circledast \, \circledast \, \circledast \, \circledast \, \circledast \, \circledast} & 1 \text{ group of eight}, \space 0 \text{ groups of four}, \space 0 \text{ groups of two and } 0 \text{ units} \\
\color{orange}{\circledast \, \circledast \, \circledast \, \circledast \, \circledast \, \circledast \, \circledast \, \circledast} \, \color{black}{\circledast} & 1 \text{ group of eight}, \space 0 \text{ groups of four}, \space 0 \text{ groups of two and } 1 \text{ unit} \\
\color{orange}{\circledast \, \circledast \, \circledast \, \circledast \, \circledast \, \circledast \, \circledast \, \circledast} \, \color{green}{\circledast \, \circledast} & 1 \text{ group of eight}, \space 0 \text{ groups of four}, \space 1 \text{ group of two and } 0 \text{ units} \\
\color{orange}{\circledast \, \circledast \, \circledast \, \circledast \, \circledast \, \circledast \, \circledast \, \circledast} \, \color{green}{\circledast \, \circledast} \, \color{black}{\circledast} & 1 \text{ group of eight}, \space 0 \text{ groups of four}, \space 1 \text{ group of two and } 1 \text{ unit} \\
\color{orange}{\circledast \, \circledast \, \circledast \, \circledast \, \circledast \, \circledast \, \circledast \, \circledast} \, \color{blue}{\circledast \, \circledast \, \circledast \, \circledast} \, & 1 \text{ group of eight}, \space 1 \text{ group of four}, \space 0 \text{ groups of two and } 0 \text{ units} \\
\end{array}
We can carry on like this. When we have 4 groups of two, we count in 16s.
3.2 Powers of 2
In the base ten number system we work with powers of 10. In the base two number system, we work with powers of 2.
The first ten powers of 2 are:
\begin{array}{|l|r|l|} \hline \textbf{Name} & \textbf{Number} & \textbf{Powers of 2} \newline \hline \text{Two} & 2 & 2=2^1 \newline \hline \text{Four} & 4 & 2\times2=2^2 \newline \hline \text{Eight} & 8 & 2\times2\times2=2^3 \newline \hline \text{Sixteen} & 16 & 2\times2\times2\times2=2^4 \newline \hline \text{Thirty two} & 32 & 2\times2\times2\times2\times2=2^5 \newline \hline \text{Sixty four} & 64 & 2\times2\times2\times2\times2\times2=2^6 \newline \hline \text{One hundred and twenty eight} & 128 & 2\times2\times2\times2\times2\times2\times2=2^7 \newline \hline \text{Two hundred and fifty six} & 256 & 2\times2\times2\times2\times2\times2\times2\times2=2^8 \newline \hline \text{Five hundred and twelve} & 512 & 2\times2\times2\times2\times2\times2\times2\times2\times2=2^9 \newline \hline \text{One thousand and twenty four} & 1,024 & 2\times2\times2\times2\times2\times2\times2\times2\times2\times2=2^{10} \newline \hline \end{array}In the base ten number system, you used place value tables to identify the value of each digit in a number. The place values were powers of 10.
We can use place value tables in the base two number system as well. The place values are powers of 2. For example:
\begin{array}{|c|c|c|c|c|} \hline \text{sixteens} & \text{eights} & \text{fours} & \text{twos} & \text{units} \\ (2^4) & (2^3) & (2^2) & (2^1) & (2^0) \\ \hline & & & & \\ \hline \end{array}Remember that any number to the power of zero is equal to one. Therefore, .
To work with binary numbers, you need to be able to write a decimal number as the sum of powers of 2.
Remember that a decimal number is a number that uses the base ten number system. Decimal numbers are the numbers we use in everyday life.
Worked example 3.1: Writing a decimal number as the sum of powers of 2
\begin{array}{|c|c|c|c|c|c|} \hline \text{thirty twos} & \text{sixteens} & \text{eights} & \text{fours} & \text{twos} & \text{units} \\ (2^5) & (2^4) & (2^3) & (2^2) & (2^1) & (2^0) \\ \hline & & & & & \\ \hline \end{array}Write the number 53 as the sum of powers of 2. Then write the number in this base two place value table.
-
Step 1: Find the largest power of 2 that is equal to or smaller than 53.
There is not a power of 2 that is equal to 53.
Try . , so it is bigger than 53 and we can't use it.
The next, smaller power of 2 is , and . So the largest power of 2 that is equal to or smaller than 53 is .
-
Step 2: Write the given number, 53, as the sum of this power of 2 and what is still left.
So written as a sum, we get:
-
Step 3: Now we have to deal with the 21. Find the largest power of 2 that is equal to or smaller than 21.
-
Step 4: Write the given number, 53, as the sum of all of these numbers.
\begin{align} 53&=32+21 \\ &=32+16+5 \end{align} -
Step 5: Now we have to deal with the 5. Find the largest power of 2 that is equal to or smaller than 5.
-
Step 6: Write the given number, 53, as the sum of all of these numbers.
\begin{align} 53&=32+21 \\ &=32+16+5 \\ &=32+16+4+1 \end{align}The last number found is 1, so there are no more powers of 2 that we can find.
-
Step 7: Write the sum of powers of 2 in index form.
Remember that .
-
Step 8: Put the powers of 2 in a base two place value table.
Where you have a power of 2 in your sum, you write a 1 in the place value table.
Where you do not have a power of 2 in your sum, you write a 0 in the place value table. You do not have a or a , so for those place values you write 0.
\begin{array}{|c|c|c|c|c|c|} \hline \text{thirty twos} & \text{sixteens} & \text{eights} & \text{fours} & \text{twos} & \text{units} \\ (2^5) & (2^4) & (2^3) & (2^2) & (2^1) & (2^0) \\ \hline 1 & 1 & 0 & 1 & 0 & 1 \\ \hline \end{array}
This means that the decimal (base ten) number 53 written as a binary (base two) number is 110101.
Here is a table with the powers of 2. You can refer back to it as you answer the questions that follow.
Exercise 3.1: Write decimal numbers as the sum of powers of 2
Write each decimal number as the sum of powers of 2. Then write the number in a base two place value table.
-
39
\begin{align} 39&=32+7 \\ &=32+4+3 \\ &=32+4+2+1 \\ &=2^5+2^2+2^1+2^0 \end{align} \begin{array}{|c|c|c|c|c|c|c|} \hline (2^6) & (2^5) & (2^4) & (2^3) & (2^2) & (2^1) & (2^0) \\ \hline & 1 & 0 & 0 & 1 & 1 & 1 \\ \hline \end{array}
-
75
\begin{align} 75&=64+11 \\ &=64+8+3 \\ &=64+8+2+1 \\ &=2^6+2^3+2^1+2^0 \end{align} \begin{array}{|c|c|c|c|c|c|c|} \hline (2^6) & (2^5) & (2^4) & (2^3) & (2^2) & (2^1) & (2^0) \\ \hline 1 & 0 & 0 & 1 & 0 & 1 & 1 \\ \hline \end{array}
-
120
\begin{align} 120&=64+56 \\ &=64+32+24 \\ &=64+32+16+8 \\ &=2^6+2^5+2^4+2^3 \end{align} \begin{array}{|c|c|c|c|c|c|c|} \hline (2^6) & (2^5) & (2^4) & (2^3) & (2^2) & (2^1) & (2^0) \\ \hline 1 & 1 & 1 & 1 & 0 & 0 & 0 \\ \hline \end{array}
-
228
\begin{align} 228&=128+100 \\ &=128+64+36 \\ &=128+64+32+4 \\ &=2^7+2^6+2^5+2^2 \end{align} \begin{array}{|c|c|c|c|c|c|c|c|} \hline (2^7) & (2^6) & (2^5) & (2^4) & (2^3) & (2^2) & (2^1) & (2^0) \\ \hline 1 & 1 & 1 & 0 & 0 & 1 & 0 & 0 \\ \hline \end{array}
-
277
\begin{align} 277&=256+21 \\ &=256+16+5 \\ &=256+16+4+1 \\ &=2^8+2^4+2^2+2^0 \end{align} \begin{array}{|c|c|c|c|c|c|c|c|c|} \hline (2^8) & (2^7) & (2^6) & (2^5) & (2^4) & (2^3) & (2^2) & (2^1) & (2^0) \\ \hline 1 & 0 & 0 & 0 & 1 & 0 & 1 & 0 & 0 \\ \hline \end{array}
3.3 Binary numbers
The numbers in the base two number system are called binary numbers.
binary numbers The numbers in the base two number system are called binary numbers. They are all represented by combinations of the digits 0 and 1.
We can use a place value table to write the numbers 1 to 16 in the decimal number system as binary numbers:
\begin{array}{|c|c|c|c|c||c|c|} \hline \text{sixteens} & \text{eights} & \text{fours} & \text{twos} & \text{units} & \text{binary number} & \text{decimal number} \\ (2^4) & (2^3) & (2^2) & (2^1) & (2^0) & & \\ \hline & & & & 1 & 1 & 1 \\ \hline & & & 1 & 0 & 10 & 2 \\ \hline & & & 1 & 1 & 11 & 3 \\ \hline & & 1 & 0 & 0 & 100 & 4 \\ \hline & & 1 & 0 & 1 & 101 & 5 \\ \hline & & 1 & 1 & 0 & 110 & 6 \\ \hline & & 1 & 1 & 1 & 111 & 7 \\ \hline & 1 & 0 & 0 & 0 & 1000 & 8 \\ \hline & 1 & 0 & 0 & 1 & 1001 & 9 \\ \hline & 1 & 0 & 1 & 0 & 1010 & 10 \\ \hline & 1 & 0 & 1 & 1 & 1011 & 11 \\ \hline & 1 & 1 & 0 & 0 & 1100 & 12 \\ \hline & 1 & 1 & 0 & 1 & 1101 & 13 \\ \hline & 1 & 1 & 1 & 0 & 1110 & 14 \\ \hline & 1 & 1 & 1 & 1 & 1111 & 15 \\ \hline 1 & 0 & 0 & 0 & 0 & 10000 & 16 \\ \hline \end{array}Notation of decimal and binary numbers
When we work with decimal and binary numbers together, we need a way to identify whether a number is a decimal number or a binary number. For example, the digits 100 represent one hundred objects in the base ten number system, but they represent four objects in the base two number system.
We use subscripts to tell us which system a certain combination of digits belong to. For example:
- or means one hundred
- or means four.
3.4 Converting between decimal and binary numbers
Worked example 3.2: Converting binary numbers to decimal numbers
Write as a base ten number.
-
Step 1: Draw up a place value table for the powers of 2. Use the number of digits in the given number to help you do this.
The number has 5 digits. The place value table must have 5 columns.
Start at the right with , and count to the left. So this place value table goes up to .
\begin{array}{|c|c|c|c|c|} \hline \text{sixteens} & \text{eights} & \text{fours} & \text{twos} & \text{units} \\ (2^4) & (2^3) & (2^2) & (2^1) & (2^0) \\ \hline & & & & \\ \hline \end{array} -
Step 2: Write the given number in the place value table.
\begin{array}{|c|c|c|c|c|} \hline \text{sixteens} & \text{eights} & \text{fours} & \text{twos} & \text{units} \\ (2^4) & (2^3) & (2^2) & (2^1) & (2^0) \\ \hline 1 & 1 & 0 & 1 & 0 \\ \hline \end{array} -
Step 3: Write down the place value of each digit. Add all the values to get the base ten number.
\begin{align} & \, 2^4+2^3+0+2^1+0 \\ = & \, 16+8+2 \\ = & \, 26 \end{align}
Exercise 3.2: Convert binary numbers to base ten numbers
Convert each of the following binary numbers to base ten numbers.
-
\begin{array}{|c|c|c|c|c|} \hline (2^4) & (2^3) & (2^2) & (2^1) & (2^0) \\ \hline & & 1 & 0 & 1 \\ \hline \end{array}
-
\begin{array}{|c|c|c|c|c|} \hline (2^4) & (2^3) & (2^2) & (2^1) & (2^0) \\ \hline & 1 & 0 & 0 & 1 \\ \hline \end{array}
-
\begin{array}{|c|c|c|c|c|} \hline (2^4) & (2^3) & (2^2) & (2^1) & (2^0) \\ \hline & 1 & 1 & 1 & 1 \\ \hline \end{array}
-
\begin{array}{|c|c|c|c|c|} \hline (2^4) & (2^3) & (2^2) & (2^1) & (2^0) \\ \hline 1 & 0 & 0 & 1 & 1 \\ \hline \end{array}
-
\begin{array}{|c|c|c|c|c|} \hline (2^4) & (2^3) & (2^2) & (2^1) & (2^0) \\ \hline 1 & 1 & 0 & 0 & 0 \\ \hline \end{array}
-
\begin{array}{|c|c|c|c|c|} \hline (2^4) & (2^3) & (2^2) & (2^1) & (2^0) \\ \hline 1 & 1 & 1 & 1 & 0 \\ \hline \end{array}
-
\begin{array}{|c|c|c|c|c|c|} \hline (2^5) & (2^4) & (2^3) & (2^2) & (2^1) & (2^0) \\ \hline 1 & 0 & 1 & 0 & 0 & 1 \\ \hline \end{array}
-
\begin{array}{|c|c|c|c|c|c|} \hline (2^5) & (2^4) & (2^3) & (2^2) & (2^1) & (2^0) \\ \hline 1 & 1 & 1 & 0 & 1 & 0 \\ \hline \end{array}
-
\begin{array}{|c|c|c|c|c|c|c|} \hline (2^6) & (2^5) & (2^4) & (2^3) & (2^2) & (2^1) & (2^0) \\ \hline 1 & 0 & 0 & 0 & 1 & 1 & 1 \\ \hline \end{array}
-
\begin{array}{|c|c|c|c|c|c|c|} \hline (2^6) & (2^5) & (2^4) & (2^3) & (2^2) & (2^1) & (2^0) \\ \hline 1 & 0 & 1 & 0 & 0 & 1 & 1 \\ \hline \end{array}
Worked example 3.3: Converting decimal numbers to binary numbers
Write as a base two number.
-
Step 1: Divide the given number repeatedly by 2, until you get zero. For each division, write down whether the remainder is 0 or 1.
\begin{array}{r|rr} 2 & 23 & \\ \hline 2 & 11 & \text{remainder: }1 \\ \hline 2 & 5 & \text{remainder: }1 \\ \hline 2 & 2 & \text{remainder: }1 \\ \hline 2 & 1 & \text{remainder: }0 \\ \hline & 0 & \text{remainder: }1 \\ \hline \end{array} -
Step 2: Write down the remainders from bottom to top. This gives the corresponding binary number.
If you do not feel comfortable with the method explained here, you can write the decimal number as the sum of powers of 2 and then use a place value table. This is shown in Worked example 3.2.
Exercise 3.3: Convert decimal numbers to base two numbers
Convert each of the following decimal numbers to base two numbers.
Remember that when you write the remainders, you start from the bottom one and go up to the top one.
-
\begin{array}{r|rr} 2 & 7 & \\ \hline 2 & 3 & \text{remainder: }1 \\ \hline 2 & 1 & \text{remainder: }1 \\ \hline & 0 & \text{remainder: }1 \\ \hline \end{array}
-
\begin{array}{r|rr} 2 & 11 & \\ \hline 2 & 5 & \text{remainder: }1 \\ \hline 2 & 2 & \text{remainder: }1 \\ \hline 2 & 1 & \text{remainder: }0 \\ \hline & 0 & \text{remainder: }1 \\ \hline \end{array}
-
\begin{array}{r|rr} 2 & 13 & \\ \hline 2 & 6 & \text{remainder: }1 \\ \hline 2 & 3 & \text{remainder: }0 \\ \hline 2 & 1 & \text{remainder: }1 \\ \hline & 0 & \text{remainder: }1 \\ \hline \end{array}
-
\begin{array}{r|rr} 2 & 20 & \\ \hline 2 & 10 & \text{remainder: }0 \\ \hline 2 & 5 & \text{remainder: }0 \\ \hline 2 & 2 & \text{remainder: }1 \\ \hline 2 & 1 & \text{remainder: }0 \\ \hline & 0 & \text{remainder: }1 \\ \hline \end{array}
-
\begin{array}{r|rr} 2 & 29 & \\ \hline 2 & 14 & \text{remainder: }1 \\ \hline 2 & 7 & \text{remainder: }0 \\ \hline 2 & 3 & \text{remainder: }1 \\ \hline 2 & 1 & \text{remainder: }1 \\ \hline & 0 & \text{remainder: }1 \\ \hline \end{array}
-
\begin{array}{r|rr} 2 & 36 & \\ \hline 2 & 18 & \text{remainder: }0 \\ \hline 2 & 9 & \text{remainder: }0 \\ \hline 2 & 4 & \text{remainder: }1 \\ \hline 2 & 2 & \text{remainder: }0 \\ \hline 2 & 1 & \text{remainder: }0 \\ \hline & 0 & \text{remainder: }1 \\ \hline \end{array}
-
\begin{array}{r|rr} 2 & 44 & \\ \hline 2 & 22 & \text{remainder: }0 \\ \hline 2 & 11 & \text{remainder: }0 \\ \hline 2 & 5 & \text{remainder: }1 \\ \hline 2 & 2 & \text{remainder: }1 \\ \hline 2 & 1 & \text{remainder: }0 \\ \hline & 0 & \text{remainder: }1 \\ \hline \end{array}
-
\begin{array}{r|rr} 2 & 65 & \\ \hline 2 & 32 & \text{remainder: }1 \\ \hline 2 & 16 & \text{remainder: }0 \\ \hline 2 & 8 & \text{remainder: }0 \\ \hline 2 & 4 & \text{remainder: }0 \\ \hline 2 & 2 & \text{remainder: }0 \\ \hline 2 & 1 & \text{remainder: }0 \\ \hline & 0 & \text{remainder: }1 \\ \hline \end{array}
-
\begin{array}{r|rr} 2 & 78 & \\ \hline 2 & 39 & \text{remainder: }0 \\ \hline 2 & 19 & \text{remainder: }1 \\ \hline 2 & 9 & \text{remainder: }1 \\ \hline 2 & 4 & \text{remainder: }1 \\ \hline 2 & 2 & \text{remainder: }0 \\ \hline 2 & 1 & \text{remainder: }0 \\ \hline & 0 & \text{remainder: }1 \\ \hline \end{array}
-
\begin{array}{r|rr} 2 & 97 & \\ \hline 2 & 48 & \text{remainder: }1 \\ \hline 2 & 24 & \text{remainder: }0 \\ \hline 2 & 12 & \text{remainder: }0 \\ \hline 2 & 6 & \text{remainder: }0 \\ \hline 2 & 3 & \text{remainder: }0 \\ \hline 2 & 1 & \text{remainder: }1 \\ \hline & 0 & \text{remainder: }1 \\ \hline \end{array}
3.5 Summary
- The base two number system is a number system that counts in groups of 2, and uses only the digits 0 and 1 to represent any number.
- In the base ten number system we work with powers of 10. In the base two number system, we work with powers of 2.
- We can use place value tables in the base two number system. The place values are powers of 2. For example:
\begin{array}{|c|c|c|c|c|c|} \hline \text{thirty twos} & \text{sixteens} & \text{eights} & \text{fours} & \text{twos} & \text{units} \\ (2^5) & (2^4) & (2^3) & (2^2) & (2^1) & (2^0) \\ \hline & & & & & \\ \hline \end{array} - The numbers in the base two number system are called binary numbers. They are all represented by combinations of the digits 0 and 1.
- The binary numbers that correspond to the decimal numbers 1 to 10 are:
\begin{array}{|c|c|} \hline \text{decimal number} & \text{binary number} \\ \hline 1& 1 \\ 2& 10 \\ 3& 11 \\ 4& 100 \\ 5& 101 \\ 6& 110 \\ 7& 111 \\ 8& 1000 \\ 9& 1001 \\ 10& 1010 \\ \hline \end{array} - We use subscripts to tell us which system a certain combination of digits belong to. For example:
- or means one hundred
- or means four
- We can convert binary numbers to decimal numbers, and decimal numbers to binary numbers.