DESIGN OF CLOCKED
SEQUENTIAL CIRCUITS
DESIGN WITH UNUSED STATES
• Design the circuit using D Flip Flops
Answer:
Da=A’B’x
Db=C’x’+A+BCx
Dc=A’B’x’+Cx’+Ax
Y=A’x
The circuit is self correcting
STATE REDUCTION
STATE TABLE
Present Next State Output
state X=0 X=1 X=0 X=1
a a b 0 0
b c d 0 0
c a d 0 0
d e f 0 1
e a f 0 1
f g f 0 1
g a f 0 1
STATE TABLE
Present Next State Output
state X=0 X=1 X=0 X=1
a a b 0 0
b c d 0 0
c a d 0 0
d e f 0 1
e a f 0 1
f g e f 0 1
g a f 0 1
STATE TABLE
Present Next State Output
state X=0 X=1 X=0 X=1
a a b 0 0
b c d 0 0
c a d 0 0
d e f 0 1
e a f 0 1
f e f 0 1
STATE TABLE
Present Next State Output
state X=0 X=1 X=0 X=1
a a b 0 0
b c d 0 0
c a d 0 0
d e f d 0 1
e a f d 0 1
f e f 0 1
STATE TABLE
Present Next State Output
state X=0 X=1 X=0 X=1
a a b 0 0
b c d 0 0
c a d 0 0
d e d 0 1
e a d 0 1