review.pdf - CS 211 Final Review May 2 2019 Computer organization Von Neumann machine 1 Where do hardware and software meet Instruction set

# review.pdf - CS 211 Final Review May 2 2019 Computer...

• 183

This preview shows page 1 - 44 out of 183 pages.

CS 211 Final Review May 2, 2019
Computer organization
Von Neumann machine 1
Where do hardware and software meet? Instruction set architecture (ISA): native data types instructions interrupt / exception handling I/O 2
Where do software and software meet? 3
Where do software and software meet? 4
Hardware components 5
CPU execution 6
Memory layout 7
Arithmetic
Number systems Binary – 0b10110101 Octal – 0o265 Decimal – 181 Hexadecimal – 0xb5 8
Powers of 2 Power of 2 Value 2 0 1 2 1 2 2 2 4 2 3 8 2 4 16 2 5 32 2 6 64 2 7 128 2 8 256 2 9 512 2 10 1024 Power of 2 Value 2 10 1024 2 11 2048 2 12 4096 2 13 8192 2 14 16,384 2 15 32,768 2 16 65,536 2 17 131,072 2 18 262,144 2 19 524,288 2 20 1,048,576 9
Number conversions Binary octal Binary decimal Binary hex Decimal binary Hex binary Hex decimal Octal binary Octal decimal 10
Binary octal 1101001011100111 001 101 001 011 100 111 1 5 1 3 4 7 0o151347 11
12
Binary hex 1101001011100111 1101 0010 1110 0111 d 2 e 7 0xd2e7 13
14
Hex binary 0xd2e7 d 2 e 7 1101 0010 1110 0111 1101001011100111 15
Hex decimal 0 xd 2 e 7 = 13 · 16 3 + 2 · 16 2 + 14 · 16 1 + 7 · 16 0 = 13 · 4096 + 2 · 256 + 14 · 16 + 7 · 1 = 53248 + 512 + 224 + 7 = 53991 16
Hex decimal (alternate method) 0 xd 2 e 7 = 0 xd 2 · 256 1 + 0 xe 7 · 256 0 = 210 · 256 1 + 231 · 256 0 = 210 · 256 + 231 · 1 = 53760 + 231 = 53991 17