Exam II Review

Tom Kelliher, CS 240

Apr. 10, 2002

Review

1. Performance evaluation equation: total running time.

2. Carry lookahead addition:
   1. Important equations: p, g, c, P, G, PP, GG.

   2. Two building blocks.

   3. Structure and running time.

3. Multiplication:
   1. shift and add; enhancements.

   2. Booth recoding.

   3. Froebenious iteration.

4. Basic datapath elements: memory, registers, ALUs/adders, register file, muxes.

5. The instruction cycle.

6. Single-cycle datapath. Combinational control.

7. Multi-cycle datapath:
   1. Improvement over the single-cycle implementation.

   2. Sequential control.

   3. State machine/instruction cycle stages.