A binary number system is a base-2 positional numbering system that was invented by Gottfried Wilhelm Leibniz in the 17th century. In the base-2 numeral system, the radix is 2 since only two digits, 0 and 1 are used to represent all possible numbers.
The two digits 0 and 1 are frequently called bits, a contraction of the words binary digits.
For example, 11001_{2} is a binary number.
Method #1:
11001_{2} is 25 as a decimal number. To convert 25 to the binary number system, we need to write 25 in expanded form while making sure that each addend can be written as a power of two.
25 = 16 + 8 + 1 = 2^{4} + 2^{3} + 2^{0}
To make 25, we need 1 group of 16, 1 group of 8, 0 group of 4, 0 group of 2, and 1.
Starting from right to left, 1 goes in the first place(2^{0}), 0, goes in the second place(2^{1}), 0 goes in the third place(2^{2}), 1 goes in the fourth place(2^{3}), and 1 goes in the fifth place(2^{4}) as shown in the figure below.
25 in binary is 11001_{2}
Notice that there are no groupings of two and four. As a result, put zeros in the second place and the third place.
Group from the nth place to the first place. This means that you have to create first a group with the highest possible power of 2.
For instance, I am trying to convert 45 to a binary number system. Ask yourself, "What is the highest power of 2 less than 45?"
2^{6} = 64. 2^{5} = 32. So, the highest power of 2 less than 45 is 2^{5} = 32
Since 32 goes in the sixth place, put 1 in the sixth place. Then try to find out what goes into the place value before.
45 - 32 = 13
Ask yourself, "What is the highest power of 2 less than 13?"
2^{4} = 16. 2^{3} = 8. So, the highest power of 2 less than 13 is 2^{3} = 8
Since 8 goes in the fourth place, put 1 in the fourth place. Then try to find out what goes into the place value before.
13 - 8 = 5
Ask yourself, "What is the highest power of 2 less than 5?"
2^{3} = 8. 2^{2} = 4. So, the highest power of 2 less than 5 is 2^{2} = 4
Since 4 goes in the third place, put 1 in the third place. Then try to find out what goes into the place value before.
5 - 4 = 1 and 1 goes into the first place.
Notice that you put nothing into the fifth place and the second place, so zeros go in those places.
Therefore, 45 converted to the binary number system is 101101.
You can also write 45_{ten} or 101101_{two}
Be very careful when you read 101101_{two}!
101101_{2} is read one zero one one zero one base 2.
Method #2:
Step 1
Divide the dividend 25 by 2 and write the division algorithm.
Step 2
Use the quotient obtained in step 1 as the new dividend. Divide the new dividend by 2 and write the division algorithm again. Keep doing this until the quotient is 0.
Using method #2, here is how to convert the decimal number 25 into a binary number.
25 = 2 x 12 + 1
12 = 2 x 6 + 0
6 = 2 x 3 + 0
3 = 2 x 1 + 1
1 = 2 x 0 + 1
Write all the remainders obtained from bottom to top as 110001_{2}
Binary to Decimal conversion table |
|||
Binary | Decimal | Binary | Decimal |
0 | 0 | 10000 | 16 |
1 | 1 | 10001 | 17 |
10 | 2 | 10010 | 18 |
11 | 3 | 10011 | 19 |
100 | 4 | 10100 | 20 |
101 | 5 | 10101 | 21 |
110 | 6 | 10110 | 22 |
111 | 7 | 10111 | 23 |
1000 | 8 | 11000 | 24 |
1001 | 9 | 11001 | 25 |
1010 | 10 | 11010 | 26 |
1011 | 11 | 11011 | 27 |
1100 | 12 | 11100 | 28 |
1101 | 13 | 11101 | 29 |
1110 | 14 | 11110 | 30 |
1111 | 15 | 11111 | 31 |
The main difference between the binary number system and our familiar base 10 numeration system is that grouping is done in groups of 2 instead of 10.
For instance, to represent 24 in base 10 using sticks, you could use two groups of ten and 4 as shown below.
There is something important though to keep in mind and this is the key to fully understand this lesson!
For example, carefully study the following number to see how it was organized.
Since the number is bigger than 99, we had to make groups of hundred and ten. Notice also how groups of hundred are put in the hundreds place value and groups of ten are put in the tens place value.
In a similar way, the binary number system has its own place value.
Since we are only using 0 and 1 to represent numbers, it will not be possible to write binary numbers using the number 2 or any number higher than 2.
The base-2 numeral system has many applications in computer technology. For example, every computer ever built stores data such as numbers, graphics, and letters internally using the binary numbering system.
In every computer, there is usually a maximum number of bits that are used to store integers. Nowadays, the value is usually 16, 24, or 32 bits. However, many of the computers made in the 1970s used only 8 bits to store data.
8 bits has eight 1's and it is the binary number 11111111_{2}
11111111_{2} = 2^{7} + 2^{6} + 2^{5} + 2^{4} + 2^{3} + 2^{2} + 2^{1} + 2^{0} = 128 + 64 + 32 + 16 + 8 + 4 + 2 + 1 = 255.
With an 8-bit computer, any operation on the computer that produces an integer value greater than 255 will create an error since all of the memory locations are used up. A 16-bit computer though can produce an integer with a maximum value of 65535. You can see why there was a need to create computers that can store more data.
For example, enter 45 in the calculator and you will see that the answer is 101101 as already shown above.
Jan 26, 23 11:44 AM
Jan 25, 23 05:54 AM