G22.2233 - Prof. Grishman
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
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.