Computer Organization

Exam 2

• Logic Design
  • Combinational vs. sequential logic
  • Multiplexors
  • Decoders
  • Clocks and edges
  • Ripple carry adders vs. carry lookahead adders
• Computer Arithmetic
  • Unsigned integer representation
  • Sign-magnitude vs. two's complement
  • How to negate a number in two's complement
  • Addition and subtraction of unsigned or two's complement integers
  • Overflow detection for addition/subtraction
  • Multiplication of unsigned integers
  • IEEE floating point number representation
  • Special numbers in IEEE FP format
• Performance
  • Execution time equation
  • Instruction count
  • Definition of CPI and how to compute it
  • Conversion between clock rate and clock cycle time
  • Benchmarks
  • Problem with synthetic benchmarks
  • Amdahl's law