This is not actually a sample midterm but should give you a feel for the kind of questions that I plan to ask on the midterm. 1. Suppose you were primarily concerned with efficient implementation of *multiplication* (rather than addition, subtraction etc.) of integers, both positive and negative. Which representation (2's complement, sign-magnitude, etc.) would you choose? Explain. 2. Consider the assembly language program on page 12, Part 2. Using the Register Transfer Notation (RTN), explain what happens when each instruction of this program is executed. (If the notations we have introduced as part of RTN are inadequate, you may introduce additional suitable notations but explain clearly what each of your new notations means). 3a. What exactly is the difference between a combinational circuit and a sequential circuit? 3b. If you had to classify a tri-state device as either sequential or combinational, which would you choose? Explain why. 4. Consider the CPU described on pages 8,9,10 of Part 4 of the class notes. Suppose you wanted to extend the functionality of this CPU to allow for (one level of) interrupts. What changes would you need to make? 5. Consider the "flow-chart" on page 10, Part 4 of the notes. This looks very much like a *program*. How can this be the description of how the CPU works? Wouldn't we, instead, need another CPU to execute *this* program?! Explain clearly.