Putting It Together: Historical Counting Systems
Computers speak binary. The binary, or base 2, positional number system uses only two digits, 0 and 1, which makes it ideal for computers whose basic components typically exist in two states, off (0) or on (1). However, binary numbers can be very tedious for human readers to interpret. For example, can you figure out what decimal number is represented by the following binary number?[latex]110111101100000101011001000111111[/latex]
There are 33 digits in this numeral! We may estimate roughly how big this number is by working out just the first few digits (we’ll work out just four digits, but you could go further if you wanted to).[latex]1 \times 2^{32} + 1 \times 2^{31} + 0 \times 2^{30} + 1 \times 2^{29}[/latex]
[latex]= 4,294,967,296 + 2,147,483,648 + 0 + 536,870,912[/latex]
[latex]\approx 7,000,000,000[/latex]
This number, about 7 billion, represents the world population on January 1st, 2017 according to the website, Population.City. Now if we wanted to work out the decimal value of this number down to the last digit, there is a nice shortcut. First let’s separate the digits into groups of four.[latex]1\; 1011\; 1101\;1000\; 0010\; 1011\; 0010\; 0011\; 1111[/latex]
Each group may now be thought of as a numeral in base [latex]2^4 =16[/latex]. The base 16, or hexadecimal, number system requires 16 digits. In particular, the digits corresponding to decimal 10 through 15 are usually written as the letters A through F, as indicated in Table I. Table I: Hexadecimal digits and their equivalent decimal representations.Hexa- decimal | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | A | B | C | D | E | F |
Decimal | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
Binary | Hex. | Binary | Hex. | Binary | Hex. | Binary | Hex. |
0000 | 0 | 0100 | 4 | 1000 | 8 | 1100 | C |
0001 | 1 | 0101 | 5 | 1001 | 9 | 1101 | D |
0010 | 2 | 0110 | 6 | 1010 | A | 1110 | E |
0011 | 3 | 0111 | 7 | 1011 | B | 1111 | F |
0001 | 1011 | 1101 | 1000 | 0010 | 1011 | 0010 | 0011 | 1111 |
1 | B | D | 8 | 2 | B | 2 | 3 | F |
Digit | Place value | Computed values |
1 | [latex]16^8[/latex] | [latex]1 \times 16^8 = 4,294,967,296[/latex] |
B | [latex]16^7[/latex] | [latex]11 \times 16^7 = 2,952,790,016[/latex] |
D | [latex]16^6[/latex] | [latex]13 \times 16^6 = 218,103,808[/latex] |
8 | [latex]16^5[/latex] | [latex]8 \times 16^5 = 8,388,608[/latex] |
2 | [latex]16^4[/latex] | [latex]2 \times 16^4 = 131,072[/latex] |
B | [latex]16^3[/latex] | [latex]11 \times 16^3 = 45,056[/latex] |
2 | [latex]16^2[/latex] | [latex]2 \times 16^2 = 512[/latex] |
3 | [latex]16[/latex] | [latex]3 \times 16 = 48[/latex] |
F | [latex]1[/latex] | [latex]15 \times 1 = 15[/latex] |
Total: | [latex]7,474,426,431[/latex] |
Licenses & Attributions
CC licensed content, Original
- Putting It Together: Historical Counting Systems. Authored by: Lumen Learning. License: CC BY: Attribution.
CC licensed content, Shared previously
- License: CC0: No Rights Reserved.