根据题目的描述, 可以将问题转换为"用D触发器和必要的门电路设计一个1111序列检测电路".
根据1111序列检测电路的特征(1111序列检测电路至少需要5个状态), 绘制原始状态表.
原始状态表 | ||
S | S*/Y | |
X=0 | X=1 | |
S0 | S0/0 | S1/0 |
S1 | S0/0 | S2/0 |
S2 | S0/0 | S3/0 |
S3 | S0/0 | S4/1 |
S4 | S0/0 | S4/1 |
由原始状态表可以看出, 状态S3、S4为等价状态, 将上述状态表化简后, 得到化简后的状态表.
化简后的状态表 | ||
S | S*/Y | |
X=0 | X=1 | |
S0 |