Introduction to the Binary System

Get introduced to the base symbols and representation rules of the binary system.

What is the binary system?

The decimal system leverages the fact that humans have ten fingers to count with. The binary system does something similar in the case of computers.

An essential component of computers is the transistor, which has two states, on and off. These are sometimes also referred to as high and low states, and correspond to the presence or absence of voltage. Each state can be represented using one of two symbols—00 and 11—resulting in a numbering system with base 2.

The binary system is a two-base system.

Base digits

The base digits for the binary system are simple: 0 to represent a low state and 1 to represent a high state.

svg viewer

Place value

Like in the decimal system, the rules for representing a number in binary come from the place values of the digits. We know that the rule was that place values correspond to ascending powers of 1010 from right to left.

Note: For the binary system, the rule is that—you guessed it—place values correspond to ascending powers of 22 from right to left.

Note: Recall that binary digits are referred to as bits.

MSB and LSB

MSB is the most significant bit. It is the leftmost bit of a binary number and the one with the largest place values. Similarly, the LSB, or least significant bit, is the rightmost bit and the one with a place value of 11. The same symbol 1 in different places can have different values. For example, in 001001, the MSB is 00, and in 100100, the MSB is 11 and vice versa for LSB. These terms make referring to binary numbers easier and can also be used to talk about groups of bits. For example, we can say “four least significant bits” to refer to the four right most bits in our number.

Range

This is all well and good, but you might be thinking that it was lucky for us that we had five places to start with for the example above. So, how would we know how many places an arbitrary number would take up to be represented in binary?

For that, we need to think about the range of a set of bits.

Let’s think about how many different numbers we can represent with two bits.

We can represent four numbers from 030—3. Let’s now see how many numbers we can represent with three bits.

Note: We already know that we can have four different numbers with two bits, which could each either be 00 or 11. If we add a third bit, it could also either be 00 or 11. So, we may extend each of the four two-bit binary numbers with a 00 on the left and then with a 11 on the left, giving 4×2=84\times2 = 8 different numbers. So, each bit contributes to doubling the number. In the following illustration, we are showing only the ones where the leftmost bit is 11.

Let’s try to come up with an expression for the range of bits. This means we want an expression to calculate how many (and what) numbers we can represent using nn bits.

Can we use the patterns we observed in our two examples to do this? Let’s see.

A single digit (n=1)(n = 1) binary number can have two different values (00 or 11). When we take the number of bits to n=2n = 2, the number of possible values increases to 2×2=222 \times 2 = 2^2. When we take the number of bits to three digits, the number of possible values increases to 2×2×2=232 \times 2 \times 2 = 2^3. Notice that for nn binary digits, we have all the kk numbers available that we did for (n1)(n-1) digits. This happens when we turn the nnth MSB digit off. Additionally, we have the option of turning the nnth digit on, which gives kk more possible numbers. This brings our total to 2k2k. Thus, with every increase in nn, we are multiplying the possible combinations by 22. We then have:

Note: Remember that one of these values is always 00, so the range of numbers that we can represent is 00 to 2n12^n-1.

Test yourself

1

How many numbers can you represent in binary using 66 digits?

A)

6464

B)

6363

C)

6565

Question 1 of 30 attempted