All material and concepts presented in lecture and recitation between February 6 and March 24 is covered by the exam. Specific sections from the book are listed below. Exam 2 will assume familarity with the MIPS instruction set architecture covered by exam 1 but this will not be the emphasis of the exam. Work problems! And work more problems! Then work more!!
Some example problems are available. Here is the solution. I strongly suggest that you review and practice several K-maps as they'll give you some good experience "playing" with logic functions. (Problem 10 would not be on the exam; there will be no floating point problems.)
Here are some additional logic problems, including state elements. On these sample problems for the final exam in 2009, try problems 11 and 12. Here is the solution.
Here is a logic problem for practice. In this problem, you have to identify the logic function (e.g., AND, OR, NOT) done by the circuit. The way to approach the problem is to make a truth table for each circuit, and then observe what is being done. A solution is available.
This is another sample problem. This problem asks you to determine the truth table and the non-simplified SOP equation. To solve this problem, simply list the truth table, and go through each combination of the bit patterns. Alternatively, look at the circuit and find the minterms. Turn the minterms into the locations in the table with 1s. Lastly, you can determine the equation from the truth table in the usual way (find the minterms with 1s), or by inspection of the circuit (note the AND gates are each a minterm, a.k.a., a product, and the OR gate is the sum). Here is the solution.
Here is third problem with an interesting twist. The solution is here.
Here some interesting programs that do multiplication - can you figure them out? Program 1 and Program 2. Take a look at them -- how is each approach different (hint: look at the shifts)? Be sure to study these programs and the way they work.