CS251 - Computer Organization and Design - Spring 2008

Lecture 38 - Review for Final Exam


Practical Details

  1. Assignment 9
  2. Optional Assignment
  3. addresses.pdf, virtual.pdf, microcode.pdf

Topics

Combinational Logic

Big Ideas

  1. Digital versus analogue
  2. AND, OR, NOT, etc.
  3. More complex components

Skills

  1. Manipulate truth tables
  2. Simplify Boolean expressions
  3. Manipulate disjunctive normal forms
  4. Create circuits from truth tables or Boolean expressions

Sequential Logic

Big Ideas

  1. Latch, flip-flop
  2. Three-state outputs
  3. Clock
  4. Finite state machines

Skills

  1. Create simple sequential circuits
  2. Build simple state machines

Data Representation & Manipulation

Big Ideas

  1. Numbers
  2. ALUs

Skills

  1. Manipulate numbers in different representations
  2. Construct one-bit ALU

Single-cycle Processors

Big Ideas

  1. Categories of instructions
  2. Datapaths
  3. Control

Skills

  1. Map instructions onto data paths
  2. Map instructions onto control logic
  3. Calculate things like the fastest possible clock

Multi-cycle Processors

Big Ideas

  1. Phases of instruction execution
  2. Reuse of hardware
  3. Sequence of control states

Skills

  1. Separate a single cycle design into phases
  2. Design sequential control logic

Pipelining

Big Ideas

  1. Overlap phases of instruction execution
  2. Preserving state/control using registers
  3. Hazards

Skills

  1. Introducing registers to preserve state
  2. Identifying and resolving hazards, using
  3. High-level view of adding hardware to enable branch prediction and forwarding

Memory Hierarchies

Big Ideas

  1. Levels of access
  2. Dividing the address
  3. Cache
  4. Virtual memory

Skills

  1. Map an address onto a cache line or a physical address
  2. Iteratively access slower and bigger memories
  3. Create a cache with given parameters

Input/Output

Big Ideas

  1. How a bus works
  2. Characteristics of disk drives
  3. Multi-level buses

Skills

  1. Calculate the speed and bandwidth of buses and peripherals


Return to: