Professional Documents
Culture Documents
Prepared By:
Rajpreet Singh
Finite State Machine
• A generic model for sequential circuits used in
sequential circuit design
STATE MEMORY
SET
D Q
OUTPUTS
NEXT CLR Q
NEXT STATE STATE OUTPUT LOGIC
INPUTS
...
LOGIC
SET
D Q
CLR Q
CLK
• State memory: Set of n flip-flops that hold the state of the machine
(up to 2^n distinct states)
• Next state logic: Combinational circuit that determines the next
state as a function of the current state and the input
• Output logic: Combinational circuit that determines the output as a
function of the current state and the input
UIE, ECE Deptt 3
Finite State Machine types
PREVIOUS STATE
STATE MEMORY
SET
D Q
OUTPUTS
...
LOGIC
SET
D Q
PREVIOUS STATE
...
LOGIC
SET
D Q
PREVIOUS STATE
machine: A Moore type STATE MEMORY
CLR
Q
Q OUTPUTS
COMBINATIONAL
...
LOGIC
SET
D Q
CLR Q
0/1
1/0 0/1 1/0
1/0
01 11
CLR Q A’
SET
D Q B
CLR Q B’
CP
CLR Q A’
0 0 0
0 0 1
0 1 0
SET
0 1 1
D Q B
1 0 0
CLR Q B’
CP 1 0 1
Y
1 1 0
1 1 1
00
1
0
1
01 11
1
0
10
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
001 110
010 101
100