Professional Documents
Culture Documents
INS3179-Digital Design-Lec7-Sequential Logic Design and FSM
INS3179-Digital Design-Lec7-Sequential Logic Design and FSM
ĐẠI HỌC
CÔNG NGHỆ
University of Engineering & Technology
Digital Design
Lecture: Sequential Circuits and FSM
ĐẠI HỌC
CÔNG NGHỆ
Outline
1
ĐẠI HỌC
CÔNG NGHỆ
What are sequential circuits?
⚫ Combinational circuits
⚫ The outputs are functions only of the present inputs
⚫ Sequential circuits
⚫ The outputs can be made functions of not only the present inputs, but also
some set of past inputs as well.
⚫ Sequential circuits have memory because one or more of the outputs are
“fed back” to serve as inputs the network.
ĐẠI HỌC
CÔNG NGHỆ
Delay in gate networks
X
X Y
Y
Td1 Td2
Td 1 + Td 2
Td =
2
TTL logic family: Td varies from 1 to 15 ns
4/12/2023 Xuan-Tu Tran 4
2
ĐẠI HỌC
CÔNG NGHỆ
Delay in gate networks (cont’d)
Timing diagram
4/12/2023 Xuan-Tu Tran 5
ĐẠI HỌC
CÔNG NGHỆ
Delay in gate networks (cont’d)
3
ĐẠI HỌC
CÔNG NGHỆ
Delay in gate networks (cont’d)
ĐẠI HỌC
CÔNG NGHỆ
Flip-Flop (FF)
⚫ Is a memory element who has two stable states (‘0’ and ‘1’)
⚫ When it goes to a stable state, it will stay there until a control signal active.
⚫ The next state depends on both its input signals and its current state.
⚫ RS, JK, D
4
ĐẠI HỌC
CÔNG NGHỆ
Simple SR Flip-Flop
0 1 0 Reset
Qn +1 = RnQn + S n 1 1 Not allowed Not allowed
S S
Q
Q
R Q
4/12/2023 Xuan-Tu Tran 9
ĐẠI HỌC
CÔNG NGHỆ
Simple SR Flip-Flop (cont’d)
Sn Rn Qn+1
S(L) Q
L L Not allowed
R(L) Q L H H
H L L
H H Qn
S(L) S(L)
Q
R(L)
Q
R(L)
Q
5
ĐẠI HỌC
CÔNG NGHỆ
Clocked SR Flip-Flop (cont’d)
S Q
Clk
tn tn+1
R Q
Sn Rn Qn+1
0 0 Qn
S Q
1 0 1
Clk
0 1 0
R Q
1 1 Not allowed
ĐẠI HỌC
CÔNG NGHỆ
Clocked SR Flip-Flop (cont’d)
tn tn+1 Clk
Sn Rn Qn+1
0 0 Qn
1 0 1 Q
0 1 0
Timing diagram
1 1 Not allowed
4/12/2023 Xuan-Tu Tran 12
6
ĐẠI HỌC
CÔNG NGHỆ
Master-Slave SR Flip-Flop
⚫ Latch-mode Flip-Flop
When G is asserted → the output will
follow the changes in S and R
lines (If the S and R change more
than once → the output Q will change
more than once)
!!! undesirable characteristic
⚫ Master-Slave SR Flip-Flop
ĐẠI HỌC
CÔNG NGHỆ
Master-Slave SR Flip-Flop
⚫ Master-Slave Flip-Flop
7
ĐẠI HỌC
CÔNG NGHỆ
JK Flip-Flop
ĐẠI HỌC
CÔNG NGHỆ
Counters (Binary, BCD, Johnson)
8
ĐẠI HỌC
CÔNG NGHỆ
Shift registers (serial, parallel)
ĐẠI HỌC
CÔNG NGHỆ
9
ĐẠI HỌC
CÔNG NGHỆ
Models for clocked sequential circuits
State machine
Q = f ( q, X )
Z = h( q, X )
Mealy model for sequential circuits
Q = f ( q, X )
Moore model for sequential circuits Z = h( q )
4/12/2023 Xuan-Tu Tran 19
ĐẠI HỌC
CÔNG NGHỆ
Finite State Machines (FSMs)
10
ĐẠI HỌC
CÔNG NGHỆ
Moore FSM
Output Outputs
function
4/12/2023 Xuan-Tu Tran 21
ĐẠI HỌC
CÔNG NGHỆ
Mealy FSM
⚫ Output Is a Function of a Present State and Inputs
Output Outputs
function
4/12/2023 Xuan-Tu Tran 22
11
ĐẠI HỌC
CÔNG NGHỆ
Moore Machine
transition
condition 1
state 1 / state 2 /
output 1 output 2
transition
condition 2
ĐẠI HỌC
CÔNG NGHỆ
Mealy Machine
transition condition 1 /
output 1
state 1 state 2
transition condition 2 /
output 2
12
ĐẠI HỌC
CÔNG NGHỆ
Moore vs. Mealy FSM (1)
⚫ Equivalent Mealy FSM can be derived from Moore FSM and vice versa
ĐẠI HỌC
CÔNG NGHỆ
Moore vs. Mealy FSM (2)
13
ĐẠI HỌC
CÔNG NGHỆ
Moore FSM - Example 1
0 1
0
1
S0 / 0 S1 / 0 1 S2 / 1
reset
0
S0: No S1: “1” S2: “10”
Meaning elements observed observed
of states: of the
sequence
observed
4/12/2023 Xuan-Tu Tran 27
ĐẠI HỌC
CÔNG NGHỆ
Mealy FSM - Example 1
S0 S1
reset 0/1
S0: No S1: “1”
Meaning elements observed
of states: of the
sequence
observed
4/12/2023 Xuan-Tu Tran 28
14
ĐẠI HỌC
CÔNG NGHỆ
Moore & Mealy FSMs – Example 1
clock
0 1 0 0 0
input
S0 S1 S2 S0 S0
Moore
S0 S1 S0 S0 S0
Mealy
ĐẠI HỌC
CÔNG NGHỆ
Finite State Machine (FSM)
Home work: Students draw the timing diagram for their given input data
4/12/2023 Xuan-Tu Tran 30
15