一、题目要求
基本功能:用状态机设计一个二进制序列检测,其功能是检测一个4位二进制序列“1111”,即输入序列中如果有4位或4位以上连续的“1”出现,其他情况下,输出为0.
二、确定状态个数及状态转换图
状态分析:
s0:初始状态,表示此时没有1输入
s1:当输入一个1时进入此状态
s2:当输入两个连续的1时,进入此状态
s3:当输入三个连续的1时,进入此状态
s4:当输入四个连续的1时,进入此状态,此时输入连个的4个1,输出z为1。
在状态之间转换时,当中间输入出现0时,即破坏了组成下一个连续的1的条件,进入初始状态,状态跳入S0。当进入S4时,再输入1,输出Z继续为1,直到出现下一个0,进入初始状态。
三、系统电路图
输入输出方案:
1、输入:
clr:重置信号,clr==1时,电路恢复到初始状态
clk:时钟