Professional Documents
Culture Documents
The slides included herein were taken from the materials accompanying Fundamentals of Logic Design, 6th Edition, by Roth and Kinney, and were used with permission from Cengage Learning.
Material to be covered
Fall 2010
Fall 2010
Fall 2010
Fall 2010
State Table
Fall 2010 ECE 331 - Digital System Design 7
Fall 2010
a b iff d f and ch
a d iff a d and c e
Fall 2010
12
Implication Chart
Fall 2010
13
Implication Chart
Fall 2010
14
Implication Chart
Fall 2010
15
Fall 2010
16
Fall 2010
17
Fall 2010
18
Fall 2010
20
D FF Characteristic Equation:
Q+ = D
Fall 2010
21
JK Excitation Table
Q 0 0 1 1 Q+ 0 1 0 1 J 0 1 x x K x x 1 0
Fall 2010
22
Fall 2010
23
D FF Characteristic Equation:
Q+ = D
Fall 2010
24
SR Excitation Table
Q 0 0 1 1 Q+ 0 1 0 1 S 0 1 0 x R x 0 1 0
Fall 2010
25
State Assignment
Fall 2010
26
State Assignments
After the number of states in a state table has been reduced, the next step in realizing the transition table (aka. stateassigned table) is to assign flip-flop states (i.e. binary values) to correspond to the states in the state table. The cost of the logic required to realize a sequential circuit is strongly dependent on the way this state assignment is made.
Fall 2010
27
State Assignments
Given a sequential circuit with three states and two flip-flops (A and B), there are 4 3 2 = 24 possible state assignments for the three states.
Fall 2010
28
State Assignments
When realizing a three-state sequential circuit with symmetrical flip-flops (i.e. JK or SR), it is only necessary to try three different states to be assured of a minimum cost realization. Similarly, only three different assignments must be tried for four states.
Fall 2010
29
State Assignments
Fall 2010
30
1. States which have the same next state for a given input should be given adjacent assignments. 2. States which are the next states of the same state should be given adjacent assignments. 3. States which have the same output for a given input should be given adjacent assignments.
Fall 2010 ECE 331 - Digital System Design 32
Fall 2010
33
Fall 2010
34
Fall 2010
35
Fall 2010
36
S1
S2 S3 # of FF
01
10 11 2
01
11 10 2
0010
0100 1000 4
Fall 2010
37