如何构建以二进制形式显示模 4 的有限状态机
有人可以告诉我如何构建一个以二进制形式显示模 4 的有限状态机吗?
Can someone show me how to build a finite state machine that shows modulus 4 in binary?
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(2)
好吧,如果最后两位是 00,那么二进制数 mod 4 将是 0,所以这就是您要开始的地方。试想一下,再添加一个 1 或 0 会对最后两位数字产生什么影响,并为每个可能的状态执行此操作。
Well, a binary number mod 4 is going to be 0 if the last two bits are 00, so that's where you'll want to start. Just think what adding another 1 or 0 to that will do to the last two digits, and do that for each possible state.
我会给你这个(大)提示:想想在模 4 中你可以得到多少种可能的结果。一旦你知道了这一点,你就会知道你的机器可以有多少种状态。
I'll leave you with this (big) hint: think about how many possible results you can have in modulus-4. Once you know that, you'll know how many states your machine can have.