This first lesson gives you a short introduction into binary and hex numbers. You will need to understand this before you move on. If you already know this, you can skip this lesson and move on to lesson 2 immediately.
Most processors only understand binary information. This is data composed of only ones and zeros. Where our decimal system has a base of 10, the binary system has a base of 2.
So, when you would count in binary, it would go like 0, 1, 10, 11, 100, 101, 110,...
A '1' or a '0' is called a bit. If you combine 4 bits, e.g. '1100' or '0101', you get a nibble.
8 bits or 2 nibbles makes a byte. Most information will be given in bytes (or words : 2 bytes).
||0 (0 dec)
||1 (1 dec)
||0000 (0 dec)
||1111 (15 dec)
||0000 0000 (0 dec)
||1111 1111 (255 dec)
||0000 0000 0000 0000 (0 dec)
||1111 1111 1111 1111 (65535 dec)
As you can see, you can only store positive numbers. But when you really
need to work with negative numbers, you could see the MSB (Most Significant bit - bit that is the furthest to the left - bit 7 for bytes)
as the sign for the number. It will be 1 (set) if the number is negative or 0 (reset) if the number is positive.
Your numbers are then 'signed'. It's like they have a sign (plus or minus) inside of them (the sign is represented by the most left bit, the most significant bit).
||1111 (-8 dec)
||0111 (+7 dec)
||1111 1111 (-128 dec)
||0111 1111 (+127 dec)
||1111 1111 1111 1111 (-32768 dec)
||0111 1111 1111 1111 (+32767 dec)
Converting decimal numbers to binary numbers
Converting is done by dividing the decimal number by 2 and writing down the remainder.
You go on with dividing until everything is gone, while you write down the remainder every time (going from right to left) .
You now have the binary equivalent. The picture underneath makes it more clear.
Converting binary numbers to decimal numbers
You start at the LSB (Least Significant Bit, that's the one at the very right, bit 0 for a byte) and attribute a value 2^0 to it. Go one bit to the left and give that one the value 2^1.
The one on the left of that will get 2^2, etc... Keep doing this until all the bits have an according value.
Then you multiply each bit (that will be '0' or '1') with the according value. You can see an example below.
The binary system has some bad points:
When you want to represent big numbers, the list of ones and zeros will get way too long.
Example: Suppose you need to represent the number 65231. In binary, that would give 1111111011001111.
This could lead to mistakes(for example: forgetting a 1 or putting in an extra 0 by accident) and to unreadable sourcecode of programs.
So we are in search of an easier notation, and that will be the hexadecimal notation. We won't throw away all the binary stuff though. Sometimes it will be absolutely necessary to write something in binary instead of in hex. And if we are not talking about memory location, we will mostly keep using the decimal system.
Where the decimal notation has base 10 and the binary notation has base 2, the hexadecimal notation has base 16.
To indicate the numbers 10-15 the characters A-F are used. Counting in hex goes like this : 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,10,11,...
Take a look at the table that I gave with the binary notations. The third column has the hexadecimal notation.
Converting a byte to its hexadecimal notation is pretty simple. A byte consists of 2 nbbles, remember? And as each nibble can contain 16 different values (0-15), you can replace each nibble with the hexadecimal equivalent.
So 1111 0011 would be F3 in hexadecimal notation.
Converting decimal to hexadecimal goes in the same way as converting decimal to binary, but this time you divide by 16 instead of 2 and replace the remainder by the hex equivalent. The remainders are still collected backwards
(starting from the right and going to the left side) to get the result.
Converting hexadecimal to decimal also goes in the same way as converting binary to decimal, but this time you multiply with the powers of 16 instead of with the powers of 2.
A little table:
To tell other people and the compiler program whether a given number is hex, binary or decimal, you need to add a mark. For example, can you tell me if 1101 is decimal, hexadecimal or binary? I can't!
When you have a hexadecimal number, you add '$' in front or a 'H' on the end, so $3F and 30H are hexadecimal
On binary numbers, you add a '%' in front or a 'b' on the end. Example : %00111111 and 01010000b are binary numbers
On decimal numbers, you add nothing or a 'd' at the end. Example : 1005d is decimal