数字电路逻辑设计 第六章2(精品·公开课件).pptVIP

② 确定系统状态数（确保状态没有遗漏） 设：S0接收到0以后的状态 S1接收到1个1以后状态。 S2接收到2个1以后状态。 S3接收到3个或3个以上1以后的状态。 共用四个状态 S0 S1 S2 S3 确定每一个状态在规定条件下的 转换方向 什么是规定条件？由题意给出。 连续输入3个或3个以上1输出为1，否则为0 S0是接收0以后状态，再接收0仍停留在S0 连续接收3个以上1，停留在S3 只要接收1个1，由S0→S1， 连续接收2个以上1，状态转换S2。 S0 S1 S2 S3 连续接收3个以上1，状态转换S3。 0/0 1/0 1/0 1/1 1/1 0/0 0/0 0/0 S1再接收0返回S0。 若再接收0，返回S0。 若再接收0，返回S0 由原始状态图作出状态转换表： 次态/输出 X=0 X=1 现态 S0/0 S0/0 S0/0 S0/0 S1/0 S2/0 S3/1 S3/1 S0 S1 S2 S3 状态转换表：以真值表的形式表示电路次态／输出，和现态及输入X之间的关系。 现态S0,输入X为0，次态为S0,输出为0。 S1 S0 S2 S3 S0/0 S0/0 S0/0 S2/0 S3/1 S3/1 S1 S2 S3 2、状态化简 检查原始状态图、表中的状态是否有多余状态，即是否有等价状态。若有等价状态，可以进行化简，得出最简的状态图、表。