标签: state-machine
我想请求您帮助理解这个问题:
具有1位输入和1位输出的有限状态机M,输出由这些逻辑函数给出:
O(0) = 0 O(1) = I(0).I(1) O(t) = I(t).I(t-1)+I(t).I(t-2)+I(t-1).I(t-2), t>=2
该问题要求显示具有最小状态数的M的转换表。 I(t)和O(t)表示时间t的输入和输出值。 我真的不明白如何考虑构建状态转换表的时间因素。 另外,如果您知道某些资源(书籍......)会帮助我理解和解决这样的问题,您会建议其中一些吗?