问答题
某同步时序电路有一个串行序列输入X,一个输出Z,当电路检测到输入序列为10时,输出为1,其他情况输出都为0,试画出该电路的原始状态图,并画出最简状态表。
【正确答案】设状态S
0表示初态,S
1表示检测到输入1,S
2表示检测到输入10。
分析该状态转换图,可以看出,状态S
0和S
2在相同的输入下有相同的输出,因此是等价状态,可以合并成1个,因此可以列出最简状态转换表,见下表。
| X | 现态 | 次态 | Z |
| 0 | S0 | S0 | 0 |
| 0 | S1 | S0 | 1 |
| 1 | S0 | S1 | 0 |
| 1 | S1 | S1 | 0 |
【答案解析】