- 算法描述
- 电路实现
- 示例
除法算法
除法器算法实现版本1.png
关键词 余数寄存器 除数寄存器 商数寄存器
步骤1 从余数寄存器中减去除数寄存器中的值，将结果保存在除数寄存器中；
步骤2 测试余数是否小于0
如果余数小于0，则执行步骤2b；
否则，执行步骤2a；
步骤2a 将商寄存器左移，且最低位设置为1；
步骤2b 将余数寄存器的值跟除数寄存器的值相加，结果存放在余数寄存器中；将商寄存器左移，最低位设置为0；
步骤3 将除数寄存器右移1位
步骤4 测试是否第N+1次执行
如果是，则结束；否则，跳转到步骤1执行；
电路实现
除法器电路实现版本1.png
示例
0111/0010_除法算法过程示例.png
