G22.2233  Prof. Grishman
MidTerm Review Sheet
There will be a midterm on Monday, March 25th. It will be an openbook
and opennotes 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 sumofproducts formulas, which we used
repeatedly in class, and is described on pages B10 and11 of the text.
Designs will be graded on correctness, not efficiency.

example: design a 3bit 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 flipflops and
latches (pg. B22) and why edgetriggered flipflops are needed (pg. B20
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 updown counters).

example: twostate traffic light controller. We would give
you a diagram, like Figure B.28, and ask you to produce the logic formulas
(page B38) 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