Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Hexadecimal

numeral system with 16 as its base

The hexadecimal numeral system, often shortened to "hex", is a numeral system made up of 16 symbols (base 16). The standard numeral system is called decimal (base 10) and uses ten symbols: 0,1,2,3,4,5,6,7,8,9. Hexadecimal uses the decimal numbers and six extra symbols. There are no numerical symbols that represent values greater than nine, so letters taken from the English alphabet are used, specifically A, B, C, D, E and F (as ann, bet, chris, dot, ernest and frost). Hexadecimal A = decimal 10, and hexadecimal F = decimal 15.

Humans mostly use the decimal (base 10) system where each digit can have one of ten values between zero and ten. This is probably because humans have ten fingers on their hands. Computers generally represent numbers in binary (base 2). In binary, each "binary digit" is called a bit and can only have one of two values: one or zero. Since a single bit's two possible values represents one fifth the information potentially conveyed by of decimal digit's ten possible values, binary representations of integer values can require many more (binary) bits than decimal digits.

For example, the three digit decimal value 219 requires eight bits to be represented in binary (11011011). Humans find reading, remembering, and typing long strings of bits inconvenient. Hexadecimal allows groups of four bits to be more conveniently represented by a single "hex" digit, so the eight bit binary value 11011011 only requires two hexadecimal digits "DB."

Computer memory is organized as an array of strings of bits called bytes. On modern computers, each byte generally contains eight bits, which can be conveniently be represented as two hexadecimal digits. Engineers and computer scientists frequently refer to each of these four-bit values as a nibble (sometimes spelled nybble, see computer jargon).

To avoid confusion with decimal, octal or other numbering systems, hexadecimal numbers are sometimes written with a "h" after or "0x" before the number. For example, 63h and 0x63 mean 63 hexadecimal.

History

change

Unlike modern computers, many early computers had six-bit bytes. Programmers of those systems typically used an alternate bit grouping scheme called octal. Each octal digit efficiently represents three bits, and a six-bit byte can be represented as two octal digits. Three bits, each being on or off, can represent the eight numbers from 0 to 7: 000 = 0; 001 = 1; 010 = 2; 011 = 3; 100 = 4; 101 = 5; 110 = 6 and 111 = 7.

Hexadecimal values

change

Hexadecimal is similar to the octal numeral system (base 8) because each can be easily compared to the binary numeral system. Hexadecimal uses a four-bit binary coding. This means that each digit in hexadecimal is the same as four digits in binary. Octal uses a three-bit binary system.

In the decimal system, the first digit is the one's place, the next digit to the left is the ten's place, the next is the hundred's place, etc. In hexadecimal, each digit can be 16 values, not 10. This means the digits have the one's place, the sixteen's place, and the next one is the 256's place. So 1h = 1 decimal, 10h = 16 decimal, and 100h = 256 in decimal.

Example values of hexadecimal numbers converted into binary, octal and decimal.

Hex Binary Octal Decimal
0 0 0 0
1 1 1 1
2 10 2 2
3 11 3 3
4 100 4 4
5 101 5 5
6 110 6 6
7 111 7 7
8 1000 10 8
9 1001 11 9
A 1010 12 10
B 1011 13 11
C 1100 14 12
D 1101 15 13
E 1110 16 14
F 1111 17 15
10 1 0000 20 16
11 1 0001 21 17
24 10 0100 44 36
5E 101 1110 136 94
100 1 0000 0000 400 256
3E8 11 1110 1000 1750 1000
1000 1 0000 0000 0000 10000 4096
FACE 1111 1010 1100 1110 175316 64206

Conversion

change

Binary to hexadecimal

change

Changing a number from binary to hex uses a grouping method. The binary number is separated into groups of four digits starting from the right. These groups are then converted to hexadecimal digits as shown in the chart above for the hexadecimal numbers 0 through F. To change from hexadecimal, the reverse is done. The hex digits are each changed to binary and the grouping is usually removed.

Binary Groupings Hex
01100101 0110 0101 65
010010110110 0100 1011 0110 4B6
1101011101011010 1101 0111 0101 1010 D75A

When the quantity of bits in a binary numbers is not a multiple of 4, it is padded with zeros to make it so. Examples:

  • binary 110 = 0110, which is 6 Hex.
  • binary 010010 = 00010010, which is 12 Hex.

Hexadecimal to decimal

change

To convert a number from hexadecimal to decimal, there are two common ways.

The first method is more commonly done when converting it manually:

  1. Use the decimal value for each hexadecimal digit. For 0-9, it is the same, but A = 10, B = 11, C = 12, D = 13, E = 14, and F = 15.
  2. Keep a sum of the numbers converted at each step below.
  3. Start with the least significant hexadecimal digit. That is the digit on the right end. This will be the first item in a sum.
  4. Take the second-least significant digit. That is next to the digit on the right end. Multiply the decimal value of the digit by 16. Add this to the sum.
  5. Do the same for the third-least significant digit, but multiply it by 162 (that is, 16 squared, or 256). Add it to the sum.
  6. Continue for each digit, multiplying each place by another power of 16. (4096, 65536, etc.)
  Location
6 5 4 3 2 1
Value 1048576 (165) 65536 (164) 4096 (163) 256 (162) 16(161) 1 (160)


The next method is more commonly done when converting a number in software. It does not need to know how many digits the number has before it starts, and it never multiplies by more than 16, but it looks longer on paper.

  1. Use the decimal value for each hexadecimal digit. For 0-9, it is the same, but A = 10, B = 11, C = 12, D = 13, E = 14, and F = 15.
  2. Keep a sum of the numbers converted at each step below.
  3. Start with the most significant digit (the digit on the far left). This is the first item in the sum.
  4. If another digit exists, multiply the sum by 16 and add the decimal value of the next digit.
  5. Repeat the above step until there are no more digits.


Example: 5Fh and 3425h to decimal, method 1

 
5Fh to decimal
Hex Decimal
5Fh = ( 5 x 16 ) + ( 15 x 1 )
= 80 + 15
5Fh = 95
 
3425h to decimal
Hex Decimal
3425h = ( 3 x 4096 ) + ( 4 x 256 ) + ( 2 x 16) + ( 5 x 1 )
= 12288 + 1024 + 32 + 5
3425h = 13349

Example: 5Fh and 3425h to decimal, method 2

 
5Fh to decimal
Hex Decimal
sum = 5
= (5 x 16) + 15
sum = 80 + 15 (no more digits)
5Fh = 95
 
3425h to decimal
Hex Decimal
sum = 3
= (3 x 16) + 4 = 52
sum = (52 x 16) + 2 = 834
sum = (834 x 16) + 5 = 13349
3425h = 13349
change