Lecture 20
State Reduction
The reduction in the number of flip-flops in a
sequential circuit
Since m flip-flops produce 2m states, a reduction in
the number of states may (or may not) result in a
reduction in the number of flip-flops.
S1
Different output
S2 S2-S0
S0-S1
S3
S4-S3
S0-S2 S1-S2
S4
S4-S1 S3-S1
S0 S1 S2 S3
S1
S2 S2-S0
S0-S1
S3
S4-S3
S0-S2 S1-S2
S4 1
S4-S1 S3-S1
S0 S1 S2 S3
S1 S4
S2 S2-S0
S0-S1
S3
S4-S3
S0-S2 S1-S2
S4 S1
S4-S1 S3-S1
S0 S1 S2 S3