Math 除二进制数

注意：这个问题也可以由数学专家解决。

今天我学习了FSM，我的讲师说，例如，如果给我们一个二进制数字（从MSB插入LSB），我们可以用7个状态决定它是否可以被7整除，其中每个状态表示剩余部分

但是：

我如何决定何时从一个州转移到另一个州

我的教授说，对于一般数，我们并不总是需要N个状态来决定它是否可以被N除，有人能给我一个这样的特殊情况的例子吗

把它写在纸上。你有七个状态，{0，1，…6}作为可能的余数。假设机器处于状态4；剩下的是4。然后它接收下一位，即1。剩下的是什么？（回答：2）您必须指定所有十四条过渡规则

尝试n=6。您将看到不需要状态4，因为它与其他状态之一相同

---

#2的一个小例子是

N=2

，因为奇偶校验完全取决于LSB，所以根本不需要状态。对于2，我仍然不明白为什么我们不需要4，这也是一种可能性0,1,2,3,4,5…@pdf20：试试看，想想看，你会看到的。