representing information - university of richmonddszajda/classes/... · representing decimal in...
TRANSCRIPT
REPRESENTING INFORMATION: BINARY, HEX, ASCII
CORRESPONDING READING:
WELL, NONE IN YOUR TEXT. SO LISTEN CAREFULLY IN LECTURE (BECAUSE IT WILL BE
ON THE EXAM(S))!
CMSC 150: Fall 2015
Inside the Computer: Gates
AND Gate
Input Wires
Output Wire
0
1
0
0's & 1's represent low & high voltage, respectively, on the wires
Inside the Computer: Gates
Representing Information
¨ We need to understand how the 0's and 1's can be used to "control information"
The Decimal Number System
¨ Deci- (ten)
¨ Base is ten ¤ first (rightmost) place: ones (i.e., 100) ¤ second place: tens (i.e., 101) ¤ third place: hundreds (i.e., 102) ¤ …
¨ Digits available: 0, 1, 2, …, 9 (ten total)
Example: your favorite number…
8,675,309
The Binary Number System
¨ Bi- (two) ¤ bicycle, bicentennial, biphenyl
¨ Base two ¤ first (rightmost) place: ones (i.e., 20) ¤ second place: twos (i.e., 21) ¤ third place: fours (i.e., 22) ¤ …
¨ Digits available: 0, 1 (two total ¨ Phrase “binary digit” shortened to “bit”
Quantity of Bits (Memory)
¨ 1 Byte (1B) = 8 bits ¨ 1 Kilobyte (1KB) = 210 = 1024 bytes ¨ 1 Megabyte (1MB) = 220 ~ 1,000,000 bytes ¨ 1 Gigabyte (1GB) = 230 ~ 1,000,000,000 bytes ¨ 1 Terabyte (1TB) = 240 ~ 1,000,000,000,000 bytes
¨ These last four have beens standardized of late for powers of 10, rather than 2 (e.g., 103, 106, 109, 1012)
9
Representing Decimal in Binary
¨ Moving right to left, include a "slot" for every power of two <= your decimal number
¨ Moving left to right: ¤ Put 1 in the slot if that power of two can be subtracted
from your total remaining ¤ Put 0 in the slot if not ¤ Continue until all slots are filled
n filling to the right with 0's as necessary
Example
¨ 8,675,30910
=
1000010001011111111011012
¨ Fewer available digits in binary: more space required for representation
Converting Binary to Decimal
¨ For each 1, add the corresponding power of two
¨ 10100101111012
Converting Binary to Decimal
¨ For each 1, add the corresponding power of two
¨ 10100101111012 = 530910
Now You Get The Joke
THERE ARE 10 TYPES OF PEOPLE IN THE WORLD:
THOSE WHO CAN COUNT IN BINARY
AND THOSE WHO CAN'T
Too Much Information?
Too Much Information?
Too Much Information?
An Alternative to Binary?
¨ 1000010001011111111011012 = 8,675,30910
¨ 1000001001011111111011012 = 8,544,23710
An Alternative to Binary?
¨ 1000010001011111111011012 = 8,675,30910
¨ 1000001001011111111011012 = 8,544,23710
An Alternative to Binary?
¨ What if this was km to landing?
The Hexadecimal Number System
¨ Hex- (six) Deci- (ten) ¨ Base sixteen
¤ first (rightmost) place: ones (i.e., 160) ¤ second place: sixteens (i.e., 161) ¤ third place: two-hundred-fifty-sixes (i.e., 162) ¤ …
¨ Digits available: sixteen total 0, 1, 2, …, 9, A, B, C, D, E, F
Using Hex
¨ Can convert decimal to hex and vice-versa ¤ process is similar, but using base 16 and 0-9, A-F
¨ Most commonly used as a shorthand for binary
¨ Avoid this
More About Binary
¨ How many different things can you represent using binary:
¨ with only one slot (i.e., one bit)? ¨ with two slots (i.e., two bits)? ¨ with three bits? ¨ with n bits?
More About Binary
¨ How many different things can you represent using binary:
¨ with only one slot (i.e., one bit)? 2 ¨ with two slots (i.e., two bits)? 22 = 4 ¨ with three bits? 23 = 8 ¨ with n bits? 2n
Binary vs. Hex
¨ One slot in hex can be one of 16 values 0, 1, 2, …, 9, A, B, C, D, E, F
¨ How many bits do you need to represent one hex digit?
Binary vs. Hex
¨ One slot in hex can be one of 16 values 0, 1, 2, …, 9, A, B, C, D, E, F
¨ How many bits do you need to represent one hex digit?
¨ 4 bits can represent 24 = 16 different values
Binary vs. Hex
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
A 1010
B 1011
C 1100
D 1101
E 1110
F 1111
Converting Binary to Hex
¨ Moving right to left, group into bits of four ¨ Convert each four-group to corresponding hex digit
¨ 1000010001011111111011012
Converting Hex to Binary
¨ Simply convert each hex digit to four-bit binary equivalent
¨ BEEF16 = 1011 1110 1110 11112
Representing Different Information
¨ So far, everything has been a number
¨ What about characters? Punctuation?
¨ Idea: ¤ put all the characters, punctuation in order ¤ assign a unique number to each ¤ done! (we know how to represent numbers)
Our Idea
¨ A: 0 ¨ B: 1 ¨ C: 2 ¨ … ¨ Z: 25 ¨ a: 26 ¨ b: 27 ¨ … ¨ z: 51
¨ , : 52
¨ . : 53
¨ [space] : 54
¨ …
ASCII: American Standard Code for Information Interchange
ASCII: American Standard Code for Information Interchange
'A' = 6510 = ???2
'q' = 9010 = ???2
'8' = 5610 = ???2
ASCII: American Standard Code for Information Interchange
256 total characters…
How many bits needed?
The Problem with ASCII
¨ What about Greek characters? Chinese?
¨ UNICODE: use 16 bits
¨ How many characters can we represent?
The Problem with ASCII
¨ What about Greek characters? Chinese?
¨ UNICODE: use 16 bits
¨ How many characters can we represent?
¨ 216 = 65,536
You Control The Information
¨ What is this? 01001101
You Control The Information
¨ What is this? 01001101
¨ Depends on how you interpret it:
¨ 010011012 = 7710 ¨ 010011012 = 'M' ¨ 0100110110 = one million one thousand one hundred
and one
¨ You must be clear on representation and interpretation