根据题目的描述, 我们可以得到状态表:
状态表 | ||||||
X | Q3 | Q2 | Q1 | Q3* | Q2* | Q1* |
0 | 0 | 0 | 0 | 0 | 1 | 0 |
0 | 0 | 0 | 1 | × | × | × |
0 | 0 | 1 | 0 | 1 | 0 | 0 |
0 | 0 | 1 | 1 | × | × | × |
0 | 1 | 0 | 0 | 1 | 1 | 0 |
0 | 1 | 0 | 1 | × | × | × |
0 | 1 | 1 | 0 | 0 | 0 | 0 |
0 | 1 | 1 | 1 | × | × | × |
1 | 0 | 0 | 0 | 0 | 1 | 1 |
1 | 0 | 0 | < |