Eecs:1100 Digital Logic Design Final Examination Eith Answers - Dr. Anthony D. Johnson, The University Of Toledo Page 6
ADVERTISEMENT
1
2
3
4
5
6
7
8The University of Toledo
f15fs_dild7.fm - 6
EECS:1100 Digital Logic Design
Dr. Anthony D. Johnson
Student
name
______________________________________
Problem 3
14 points
Given is the specification of a State Machine (SM):
(a) ASM chart of the SM is shown in Figure 3.1(b),
(b) SM has one input signal A,
(c) SM has one output signal: X,
(d) edge-triggered D-type flip-flop(s) are to be used in the SM’s internal state memory.
00
X=0
I
0
A
Internal
Output
Next
state
state
logic
1
External
o
logic
memory
i
/
O
/
s
Inputs I
I
s
01
+
/
/
N
Q
Q
Q
Outputs
Q
X=1
11
10
Clock
0
1
A
X=1
X=0
0
1
1
0
A
A
(a)
(b)
Figure 3.1 Moore-type State Machine. (a)The general Moore type SM architecture. (b)ASM chart of a specific SM
for which the design process is to be demonstrated.
Problem Statement
Based on the given specification, demonstrate an ability to:
1. compose the State Transition Table implied by the given ASM chart;
2. combine the information from the State Transition Table and the D-type Flip-Fop Excitation
Table to prepare the State Transition Excitation Table of the specified SM;
3. apply the Karnaugh Map simplification method to derive the minimum number of literals
internal-state flip-flop excitation functions;
4. compose the next state combinational circuit model which implements the derived internal-
state flip-flop transition excitation function(s).
Hint #1 For full credit: all equations, all answers to questions, all circuit models and other
graphical representations are expected to be entered into the space designated for them;
all shown numerical results must be preceded by the
symbolic and numeric
expressions
whose evaluation produces the shown results.
Problem Solution
For full credit, explicit demonstration of understanding the following solution steps is expected.
3.1 Compose the state transition table of the SM using the information from the ASM chart of Figure
3
3.1(b). Show the composed table in the space reserved for Figure 3.2(a)
ADVERTISEMENT
0 votes
Related Articles
Related forms
Related Categories
Parent category: Education