1. COMPUTER ARCHITECTURE & OPERATIONS I Instructor: Yaohang Li

2. Review Last Class MIPS Instructions This Class Midterm Review Next Class Midterm

3. Important CS Laws Moore’s Law Amdahl’s Law

4. Measuring Performance Performance and Execution Time Relative Performance (speedup) CPI and CPU time

5. Performance Summary Performance depends on Algorithm: affects IC, possibly CPI Programming language: affects IC, CPI Compiler: affects IC, CPI Instruction set architecture: affects IC, CPI, T c The BIG Picture

6. Numbers in Computers 0s and 1s Bits, Bytes, Words Most Significant Bit and Least Significant Bit Big Endian and Little Endian Conversion Decimal -> Binary Binary -> Decimal Binary -> Hexadecimal Hexadecimal -> Binary

7. Arithmetic Unsigned Integers Signed Integers Sign bit 1’s Complement 2’s Complement Addition and Subtraction Subtraction is actually Addition if 2’s complement is used

8. Basic Boolean Logic NOT, AND, OR Precedence () NOT AND OR Truth Table Build a Truth Table Build Canonical Form based on a Truth Table Don’t Care

9. Boolean Logic Laws Identity Law Zero and One Law Inverse Law Commutative Law Associative Law Distributive Law De Morgan’s Law

10. Gates NOT, AND, OR Gates Design Combinational Logics using NOT, AND, OR Gates Other Gates NAND NOR XOR

11. Important Units Decoder Multiplexor PLA and ROM Adder

12. ALU Functions in ALU AND OR ADD and SUB Set on Less Than NOR 32-bit ALU Overflow Detection ALU Control Signals Fast Carry Look-ahead

13. Memory Elements Computer Clock Synchronous System Flip-Flops Latches

14. Register Files Registers Register Files Read Write

15. CPU Overview

16. Summary Computer Performance CPI CPU Time Numbers in the Computer Boolean Logic Gates ALU Register Files

17. What I want you to do Prepare for your Midterm