Professional Documents
Culture Documents
Lecture
17 of Engineering
KU College
State definitions:
INIT: initial state
A0: A had 10 but not 00 on
the previous clock ticks.
A1: A had 01 but not 11 on
the previous clock ticks.
OK0: A had 00, or when OK B=1 and last A=0
OK1: A had 11, or when OK B=1 and last A=1
Lecture
17 of Engineering
KU College
Lecture
17 of Engineering
KU College
Q1Q2Q3
INIT
000
A0
100
A1
101
OK0
110
OK1
111
Lecture
17 of Engineering
KU College
Q1Q5
Q1Q4
(almost one-hot)
INIT
00001
0000
A0
00010
0001
A1
00100
0010
OK0
01000
0100
OK1
10000
1000
Lecture
17 of Engineering
KU College
Minimal Cost:
Assumes the machine never enters to the unused states.
In the next-state table unused states can be marked as dont cares.
Simplifies excitation logic, but may create problems.
Lecture
17 of Engineering
KU College
State Minimization
Should minimize the cost of the final sequential
clocked circuit (scct) either by
Reducing the number of gates, or
Reducing the number of FFs
Equivalent states:
If it is impossible to distinguish them by observing the
current and future outputs of the machine.
Lecture
17 of Engineering
KU College
EG
FD
Present
State
Next State
X=0 X=1
Output
X=0
X=1
Next State
X=0 X=1
Output
X=0 X=1
Lecture
17 of Engineering
KU College
J-K Flip-flop
Behavior
Lecture
17 of Engineering
KU College
10
Implementation
Symbol
To avoid 1s catching
behavior, one solution
used is to use an
edge-triggered D as
the core of the flip-flop
J
C
K
J
K
D
C
Lecture
17 of Engineering
KU College
11
T Flip-flop
Behavior
Has a single input T
For T = 0, no change to state
For T = 1, changes to opposite state
Lecture
17 of Engineering
KU College
12
T Flip-flop (continued)
Implementation
Symbol
To avoid 1s catching
behavior, one solution
used is to use an
edge-triggered D as
the core of the flip-flop
Lecture
17 of Engineering
KU College
13
Used in design
Excitation table - defines the flip-flop input variable
values as function of the current state and next state
Lecture
17 of Engineering
KU College
14
D Flip-Flop Descriptors
Characteristic Table
D
Q(t+1) Operation
0
1
0
1
Reset
Set
Characteristic Equation
Q(t+1) = D
Excitation Table
Q(t+1)
0
1
Operation
0
1
Reset
Set
Lecture
17 of Engineering
KU College
15
T Flip-Flop Descriptors
Characteristic Table
T Q(t+1) Operation
0
Q(t)
No change
Q(t)
Complement
Characteristic Equation
Q(t+1) = T Q
Excitation Table
Q(t 1)
Operation
Q(t)
No change
Q(t)
Complement
Lecture
17 of Engineering
KU College
16
Characteristic Table
S R Q(t+1) Operation
0 0
0 1
1 0
Q(t)
0
1
1 1
No change
Reset
Se
t
Undefined
Characteristic Equation
Q(t+1) = S + R Q, S.R = 0
Excitation Table
Lecture
17 of Engineering
KU College
0
1
0
0 X No change
1 0 Set
0 1 Reset
X 0 No change
17
Characteristic Table
J K Q(t+1) Operation
Characteristic Equation
Q(t+1) = J Q + K Q
Excitation Table
0
0
1
1
0
1
0
1
Q(t)
0
1
Q(t)
No change
Reset
Set
Complement
Lecture
17 of Engineering
KU College
0
1
0
1
0
1
X
X
X
X
1
0
No change
Set
Reset
No Change
18
Use the characteristic tables to find the output waveforms for the flipflops shown:
Clock
D,T
QD
D
C
QT
T
C
Lecture
17 of Engineering
KU College
19
Use the characteristic tables to find the output waveforms for the flipflops shown:
Clock
S,J
R,K
S
C
R
QSR
QJK
Lecture
17 of Engineering
KU College
20