UNIVERSITY OF CALIFORNIA
College of Engineering
Department of Electrical Engineering
and Computer Sciences
Professor Fearing Fall 1999
EECS 150 – QUIZ #2
Tuesday, 4 November 1998, 2:10-3:30 p.m.
Name: _________________________________ ID#: ____________
•Closed book. No notes. No calculators.
•There are 4 problems worth 100 points total. There is little room for partial credit—it’s better to do half the
test carefully than to do the entire test sloppily.
In the real world, unethical actions by engineers can cost money, careers, and lives. The penalty for unethical
actions on this exam will be a grade of zero.
Problem Points Your Score
1 16
2 20
3 50
4 14
Total 100
1 of 7
Problem 1 (16 points)
List the ROM contents in hexadecimal to impl ement the FSM shown below. The inp uts A and B are synchro-
nized. The states are assigned numerical order, e.g., for state S4, Q2Q1Q0 = 1002. (Follow normal state diagram
assumptions: holding in the same state is implicit, etc.).
Fill in ROM contents in hexadecimal. (Binary answers will receive no credit.)
Address Data
0
1
2
3
4
5
6
7
Address Data
8
9
A
B
C
D
E
F
Address Data
10
11
12
13
14
15
16
17
Address Data
18
19
1A
1B
1C
1D
1E
1F
000 001 010 011
100 101 110 111
A0⁄
AB 1⁄
AB 0⁄A0⁄
A1⁄
AB 1⁄
AB 1⁄
AB 1⁄
AB 0⁄
AB 0⁄
A1⁄A1⁄
AB 0⁄
AB 0⁄
AB 1⁄
AB 0⁄
AB 0⁄
AB 1⁄
AB 1⁄
AB 1⁄A0⁄
AB 0⁄
AB 0⁄
A1⁄
AB 1⁄
AB 0⁄
A0
A1
A2
A3
A4
O0
O1
O2
D0
D1
D2 Q2
Q1
Q0
Q2
Q1
Q0
A
BQ2
Q0
Q1
OUT
RESET (synchronous)
CLOCK
RESET
ROM
32×4
O3
