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