Programs can be expressed as binary
Chapter 2: Number systems
General basics of programming
This book is licensed under a Creative Commons license.
Peculiarities of number systems
The non-programmer is often not even aware that there are different number systems and that the decimal system used in everyday life is only one of an infinite number. Number systems are defined via the character set and place value. The character set represents the characters allowed in the number system. In the decimal system, these are the digits 0, 1, 2, 3, 4, 5, 6, 7, 8 and 9. The place value determines which base number is raised to the power of a digit. The base number in the decimal system is 10.
The value of the three digits 456 is calculated in the decimal system as follows: The position on the far right is 0. The position to the left of it, on which the number 5 is located, is 1. The position on the far left is the 2. Further positions would be can be described with linearly increasing numbers. As you already know, the basic number is raised to the power of the job description. So the digit 0 becomes 100, position 1 becomes 101 and position 2 becomes 102. The respective result is multiplied by the number in the respective place. In the example, the number 6 is in the 0 position, the number 5 is in the 1 position and the number 4 is in the position 2. The entire invoice is therefore 6 * 100+5*101+4*102. That gives 6 * 1 + 5 * 10 + 4 * 100, which in turn gives 6 + 50 + 400 and leads to solution 456.
Of course, if you see a number like 456 in the decimal system, you don't need to do the calculation every time. You know immediately what the number means because you are used to working in the decimal system. However, you need to keep the rules of calculating the value of a number in mind when you are looking at numbers from other number systems. Or can you immediately tell what the hexadecimal number FA or the binary number 10011 represent?
2.2 Number systems and the computer
Computers don't know letters
Why do you actually have to deal with number systems? You're a programmer, not a mathematician. Unfortunately, as a programmer, you are dealing with a machine that works exclusively with numbers. Computers are real number acrobats. If you want to say anything directly to the computer, you have to express yourself in numbers. The next problem is that while the computer basically understands numbers, it prefers to work in different number systems than you do. While you can get along well with the decimal system in everyday life, your computer prefers to use the binary system. And so that it doesn't get too easy, numbers in the binary system are unfortunately not that easy to convert into numbers in the decimal system. Since the binary system is extremely uncomfortable to use for human purposes, programmers prefer to use the hexadecimal system. Because it is only a few steps from the binary system to the hexadecimal system, and handling hexadecimal numbers is much easier than handling binary numbers.
Note that modern programming languages usually allow you to specify decimal numbers without problems if you need to specify numbers anywhere in the program. As a programmer, you are basically not forced to deal with binary or hexadecimal numbers. However, in many cases it can be helpful to know how numbers look and are formed in the binary and hexadecimal systems.
2.3 The binary system
Zeros and ones
You may be familiar with the saying that computers only know zeros and ones. Zeros and ones are the only two valid characters in the binary system. The character set of the binary system consists of 0 and 1. If you now find out that the place value in the binary system is 2, you have all the information you need to calculate the value of binary numbers.
For example, look at the binary number 10011. At the 0 position there is a 1, at the 1 position also a 1, at the 2 position a 0, at the 3 position also a 0 and again a 1. Positions are always counted up from right to left starting at zero . Since the place value in the binary system is 2, the calculation looks like this: 1 * 20+1*21+0*22+0*23+1*24. That results in 1 * 1 + 1 * 2 + 0 * 4 + 0 * 8 + 1 * 16, which in turn results in 1 + 2 + 0 + 0 + 16. So the solution is 19. The binary number 10011 represents the value 19 in the decimal system.
How do you get from the decimal number 19 to the corresponding binary representation? Divide the decimal number by the place value of the binary system, which is 2, and note the remainder. Again divide the result by 2 and write down the residual value again. At some point you will get to zero. You will now get the binary number if you put the remaining values in a row. Would you like an example?
19/2 = 9 remainder 1. 9/2 = 4 remainder 1. 4/2 = 2 remainder 0. 2/2 = 1 remainder 0.1 / 2 = 0 remainder 1. Now write the remainder from right to left in a number and you get 10011.
2.4 The hexadecimal system
Numbers and a few letters
The following characters are available in the hexadecimal system: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E and F. While the binary system, in contrast to the decimal system, displays fewer information states can store one digit - namely only two -, more information states can be stored in the hexadecimal system - namely 16. The first ten characters are identical to those in the decimal system. For the decimal value 10 you need two digits in the decimal system. In the hexadecimal system, you can express this value in one place with the character A. A second digit is only required for numbers above the decimal value 15, which corresponds to the character F in the hexadecimal system.
How does the conversion of a hexadecimal number, for example FA, into the decimal system look like? In addition to the character set, you also need the place value. It's in the hexadecimal system 16. And you're good to go. The character A is at the 0 position and the F is at the 1 position. The calculation therefore looks like this: A * 160+ F * 161. Since the decimal system does not use letters, the characters from the hexadecimal system are simply replaced with the values from the decimal system. The new calculation is called: 10 * 160+15*161. This implies 10 * 1 + 15 * 16, which gives 250 as a result.
A decimal number is converted into a hexadecimal number using the same scheme as for binary numbers. You divide the decimal number by the place value, i.e. 16, and note the remainder. Then repeat the step by dividing the result of the calculation you just made by 16 again. This repeats itself until you get to zero. In the last step, if necessary, convert two-digit residual values into the letters from the character set in the hexadecimal system.
250/16 = 15 remainder 10. 15/16 = 0 remainder 15. 10 corresponds to A, 15 corresponds to F. In the correct order - namely from right to left - this results in the hexadecimal number FA.
2.5 From the binary system to the hexadecimal system and back
You now know the binary system and the hexadecimal system. If you remember, I sold you the hexadecimal system as the system into which binary numbers can be transferred particularly easily. But to what extent is the binary number 11101010 particularly easy to convert into the hexadecimal number EA?
The trick is that every four digits in the binary system represent one digit in the hexadecimal system. This means that the binary number 0001 corresponds to 1 in the hexadecimal system, 0010 corresponds to 2, 0011 corresponds to 3 up to 1110 corresponds to E and 1111 corresponds to F. For the next higher number you need a new digit in both the binary system and the hexadecimal system. If you now look at the binary number 11101010, it consists of eight digits. Since every four digits in the binary system represent one digit in the hexadecimal system, you already know that you need exactly two digits. Let's look at the first four digits: 1110. By converting to the decimal system, you get the value 14 (you don't need to do these conversions with a little experience, as you can see the value immediately). 14 is in the hexadecimal system E. This means that the first character is already fixed. The next four binary digits are 1010. By converting to the decimal system, you get the value 10. 10 corresponds to the character A in the hexadecimal system. This completes the conversion: The binary number 11101010 corresponds to EA in the hexadecimal system.
Now that you've figured out the trick, converting a hexadecimal number into the binary system is no longer difficult. You simply convert each digit of the hexadecimal number into four digits of a binary number. Since the hexadecimal number EA consists of two digits, the corresponding binary number must consist of eight digits. At the leftmost position there is the character E, which corresponds to the decimal value 14. Conversion takes you to representation 1110. The second character is A, which corresponds to the decimal value 10. The decimal value 10 looks like this in binary form: 1010. This makes it clear that the hexadecimal number EA is 11101010 in binary form.
2.6 Number systems in practice
At the paying doctor in the practice
By default, numbers that you specify in source code for developing computer programs are written as decimal numbers. However, you can also specify hexadecimal numbers using special identifiers. Binary numbers themselves are seldom supported, since the notation made up of zeros and ones is very error-prone and a better solution is available with hexadecimal numbers.int i = 0x14;
The code example above is written in the C programming language. The hexadecimal number 14 is assigned to a variable of the type. So that the compiler recognizes that it is a hexadecimal number, the abbreviation is prefixed to the value in C.
Programming languages like C provide another notation.int i = 014;
By prefixing the number, the number is noted in the octal system. The octal system has the character set 0, 1, 2, 3, 4, 5, 6 and 7 and the place value 8. It has similar advantages as the hexadecimal system: Three binary digits can be converted into one octal digit (with the hexadecimal system four binary digits into one hexadecimal digit ). In practice, however, it is of very little importance.
A fairly simple bitwise operator is. In contrast to the other operators, it only requires a single operand, which is specified after. This operator simply reverses the bits: bits set to 1 become bits set to 0, bits set to 0 become bits set to 1. This means that 1100 becomes 0011, which corresponds to the hexadecimal number 3 (which is also a decimal number). The bitwise operator is called the NOT operator.
If your browser shows a negative number as a result instead of 3 when executing the example, this is completely correct. Different results depend on the range of variables. Do not be surprised, but proceed from the description above and ignore a negative result if necessary.
Practice creates masters
You can purchase the solutions to all of the exercises in this book as a ZIP file.
Use a pen and paper to convert the decimal number 40019 into the appropriate hexadecimal number and into the appropriate binary number.
Convert the octal number 143215 with pen and paper into the appropriate hexadecimal number and into the appropriate binary number.
To implement the program you need a loop that repeatedly performs a division and combines the remainder values to form a hexadecimal number. Don't forget to convert two-digit remainders to letters.
Copyright © 2001-2010 Boris Schäling
- What is Arduino CNC Shield Detail
- How often do the students learn
- What are the top 5 EHR systems
- Will the dollar index continue to rise?
- Can you drive without a driver's license
- There are layoffs occurring at Tech Mahindra
- What's your lucky pill
- What is Namaste in Sindhi
- Unemployed growth versus unemployment jobs
- What is compensation in the power grid
- Is Quora censored in its responses
- Rising mortgage rates lower real estate prices
- Why are schools in America underfunded
- Why does my scalp itch and hurt
- Video games make you dumb
- Why do gel nails hurt
- What is an arbitrage fund
- Is AI technology too early
- What are the techniques in broadcasting
- How was your life before addiction
- What are some jobs in which people are lucky
- Should Congress ban advertising for children
- What is Twitter Dark Mode
- What's the best about science