### Mid-Term Review Sheet

There will be a mid-term on Monday, March 25th.  It will be an open-book and open-notes exam, and should not require the entire class time.  The exam is worth 17% of your grade.  Possible problem types:
• Combinational circuit analysis problem:  given a circuit (shown as a logic diagram), give its truth table and say whether it corresponds to some standard gate (AND, OR, NAND, etc.).
• Combinational circuit design problem:  given a description of a circuit, either as a truth table or a verbal description, produce a design as a Boolean formula and a circuit diagram. You should be familiar with the procedure for generating sum-of-products formulas, which we used repeatedly in class, and is described on pages B-10 and11 of the text.  Designs will be graded on correctness, not efficiency.
• example:  design a 3-bit parity circuit (a circuit whose output is 1 if an odd number of its inputs are 1)
• Simulator coding:  you may also be asked to produce the design as a class definition for the Java simulator, just as you did for Assignments 1 and 2.
• Delay analysis:  given a diagram of a circuit, and the delay of its constituent gates, determine its maximum delay.
• FFs:  be familiar with the difference between flip-flops and latches (pg. B-22) and why edge-triggered flip-flops are needed (pg. B-20 and 21)
• Sequential circuit analysis problem:  given a sequential circuit (shown as a logic diagram), describe its behavior using a state transition table or a finite state transition diagram
• Sequential circuit design problem:  given a description of a sequential circuit, either as a finite state transition network or a verbal description, to produce a design as a Boolean formula and a circuit diagram (in the way we did in class for up-down counters).
• example:  two-state traffic light controller.  We would give you a diagram, like Figure B.28, and ask you to produce the logic formulas (page B-38) and a full circuit diagram.
• Addition and subtraction:  you should know how to represent a number in two's complement (p.213), how to build circuits to add, subtract, and negate, and how to detect overflow (p. 222)
• MIPS programming:  write a short MIPS program, similar to that required for Assignment 3.
Spring 2002