ECE 3561
Quiz 3
NAME: ________________________________________________
Au15
This is a open book/note quiz.
NO texting a friend, phoning a friend, talking to a class mate, or such is allowed.
(10 points) For the following state table use an implication chart to find the minimum number of
states. Construct this minimal table (if the one below is not minimal). SHOW YOUR WORK.
The state machine has one input x and one output y.
Present
Next State Next State Output
State
x=0
x=1
y
A
B
C
0
B
B
C
0
C
D
A
1
D
E
E
1
E
A
A
0
Implication chart and reduced state table.
B
B
C
C
D
D
E
E
A
B
C
D
Output incompatabile
D-E
A-E
A-B
A-C
A-B
A-C
A
B
C
D
Implied next states
B
C
D-E
A-E
D
E
A-B
A-C
A-B
A-C
So states A is equivalent to
state B and one can be
removed
A
B
C
D
Implied next states not
compatabile
1
ECE 3561
Quiz 3
NAME: ________________________________________________
Reduced state table
The state machine has one input x and one output y.
Present
Next State Next State Output
State
x=0
x=1
y
A
A
C
0
C
D
A
1
D
E
E
1
E
A
A
0
2
Au15