Summary

1And in Conclusion$\dots$¶

• Use muxes to select among input

  • S input bits selects 2^S inputs

  • Each input can be n-bits wide, indep of S

  • Can implement muxes hierarchically

• ALU can be implemented using a mux

  • Coupled with basic block elements

• N-bit adder-subtractor done using N 1-bit adders with XOR gates on input

  • XOR serves as conditional inverter

2Textbook Readings¶

3Additional References¶

These notes would not be possible without Professor John Wawrzynek’s CS 61C handouts:

• Blocks Handout