In: Electrical Engineering
Detect "010" using Moore state machine, overlapped, and minimized-bit state encoding. Use JK flip-flops. Shows your state diagram, state table, encoded state table, logic equations, and logic circuit.
state diagram
State Table and Encoded State Table
PRESENT STATE |
INPUT |
NEXT STATE |
OUTPUT |
X |
Z |
||
S0 |
0 |
S1 |
0 |
1 |
S0 |
0 |
|
S1 |
0 |
S1 |
0 |
1 |
S2 |
0 |
|
S2 |
0 |
S3 |
0 |
1 |
S0 |
0 |
|
S3 |
0 |
S1 |
1 |
1 |
S2 |
1 |
EXCITATION TABLE OF JK FLIP FLOP
PRESENT STATE |
NEXT STATE |
JK FLIP FLOP INPUT |
|
Q |
Q+ |
J |
K |
0 |
0 |
0 |
X |
0 |
1 |
1 |
X |
1 |
0 |
X |
1 |
1 |
1 |
X |
0 |
EXCITATION TABLE
PRESENT STATE |
INPUT |
NEXT STATE |
OUTPUT |
JK FLIP FLOP INPUTs |
|||||
Q1 |
Q0 |
X |
Q1+ |
Q0+ |
Z |
J1 |
K1 |
J0 |
K0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
X |
1 |
X |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
X |
0 |
X |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
X |
X |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
X |
X |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
X |
0 |
1 |
X |
1 |
0 |
1 |
0 |
0 |
0 |
X |
1 |
0 |
X |
1 |
1 |
0 |
0 |
1 |
1 |
X |
1 |
X |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
X |
0 |
X |
1 |