精选优质文档-倾情为你奉上设计并组构一同步序列检测器,当输入序列为0011时,输出一个1,即:输入序列X为，输出序列Y为 。解 （1） 分析题义，设置状态，画出状态转换图表要设计的电路有一串行输入端X和一串行输出端Y。输入X是一随机信号输入X序列输出序列分析输入、输出关系可见，当连续输入2个“0”，接着2个“1”时，对应输出一个“1”，因而要有5个状态，记作S0、S1、S2 、S3和S4。其中：S0为电路初态。S1是输入第一个“0”以后的状态。S2是连续输入二个“0”以后的状态。S3是接着输入一个“1”以后的状态。S4是接着输入第二个“1”以后的状态。由这四个状态可作出原始状态转换图（图4-2-1）和状态转换表（表4-2-1）。（2） 状态化简在原始状态中可能会有“冗余”状态，通过状态化简，清除原始状态中的“冗余”状态，可减少时序逻辑电路中记忆单元的数量，简化逻辑电路。作表4-2-2的蕴含状态表进行状态化简。 对表4-2-2作追寻比较，只有S0和S4是属于等价类。可见最简状态是（S0和S4）、S1、S
