0

有人可以告诉我如何构建一个以二进制显示模数 4 的有限状态机吗？

4

2 回答 2

1

好吧，如果最后两位是 00，二进制数 mod 4 将是 0，所以这就是你要开始的地方。想想在最后两位数字上加上另一个 1 或 0 会有什么影响，并为每个可能的状态执行此操作。

于 2009-10-06T20:05:40.693 回答
0

我会给你这个（大）提示：想想你可以在模数 4 中得到多少可能的结果。一旦你知道了，你就会知道你的机器可以有多少个状态。

于 2009-10-06T20:01:41.950 回答