《表2 简化后的状态转换表》
yn+1/Z
不论状态处在S0~S4的哪个状态,当输入为0时状态都会跳转回到S0状态,输出为0;S0是接收0以后的状态,如果输入为1,则状态跳转到S1状态,输出为0;S1是接收1个1以后的状态,如果输入为1,则状态跳转到S2,输出为0;S2是接收2个1以后的状态,如果输入为1,则状态跳转到S3,输出为0;S3是接收3个1以后的状态,如果输入为1则状态跳转到S4,输出为1;S4是接收到4个1的状态,如果输入为1则状态停留在S4,输出为1。观察表1可以发现,S3和S4这两个状态,在相同的输入作用下,有相同的输出,而且转换到相同的输出,所以S3和S4这两个状态是等价状态,可以合并为一个状态[2],从而将状态转换图和状态转换表简化为图2和表2所示。
图表编号 | XD00156420300 严禁用于非法目的 |
---|---|
绘制时间 | 2020.08.01 |
作者 | 保慧琴、李茹、卫霞 |
绘制单位 | 西北工业大学明德学院信息工程学院、西北工业大学明德学院信息工程学院、西北工业大学明德学院信息工程学院 |
更多格式 | 高清、无水印(增值服务) |