Mealy型有限状态机例题
Mealy型有限状态机例题
实验任务
要求你搭建一个解决2^n mod 5的数学问题
实验具体要求
使用Logisim搭建电路，该电路串行输入一个二进制无符号数B(先从高位输入,每输入一个数字就相当于之前输入的数左移一位再加上当前输入的数字)，输出“2的B次幂”模 5的余数的电路并提交。
实验流程
通过实验要求做出状态转移图
通过观察2^nmod5在n取0、1、2、3...下的结果可以得知：
所以2^nmod5结果一共有四个余数：余1，余2，余4，余3，每四个一个循环,具体余数为多少只与二进制串B的最后两位有关，因此我们可以把二进制串的最后两位作为状态。而每一次输入，如果输入的是0，则相当于把n左移一位再添上0；如果输入的是1，则相当于把n左移一位再添上1，这样很容易画出状态转移图了：（S0表示最后两位为00，S1表示最后两位为01，S2表示最后两位为11，S3表示最后两位为10）
通过状态转移图写出状态转移表
当前状态 输入 下一状态 输出 S0 0 S0 001 S0 1 S1 010 S1 0 S3 100 S1 1 S2 011 S2 0 S3 100 S2 1 S2 011 S3 0 S0 001 S3 1 S1 010 通过状态转移表建立状态转移电路
通过输出要求建立输出电路
利用寄存器把输入、状态转移电路、输出电路联系起来
这样一个Mealy型有限状态自动机就搭建好了！