next up previous
Next: Homework Up: Course Materials (notes, slides, Previous: Course Materials (notes, slides,

Lecture Notes

  1. Combinational logic and adders
  2. Sequential multiplication
  3. Array multipliers
  4. Introduction to digital design
  5. Parallel prefix computation (see also On Teaching Fast Adder Designs: Revisiting Ladner & Fischer).
  6. Division: Newton iterations
  7. Systolic Circuits and Retiming
  8. Atrubins's Systolic Multiplier
  9. Batcher's Bitonic Sorting
  10. Benes/Waksman Permutation Routing
  11. Butterfly