【发布时间】:2013-10-31 23:12:20
【问题描述】:
我目前正在使用 Logisim 构建一个 16 位 ALU(即仅逻辑门),并且卡在除法过程中。我目前只是使用简单的标准“除法算法循环”(如下图):
- 读取输入值;
- 比较输入值。等到比较过程完成;
- 如果A
- 从 A 中减去 B;
- 等到减法过程完成;
- 加一算;
- 等到计数过程完成;
- 将减法过程中的值写入输入;
- 转到第 1 步;
- 答案是计数余数 A
但是,对于具有大量答案的流程来说,这需要很长时间(重复 300 滴答周期 65,000 次并不好玩)。 我只是想知道是否有可以使用逻辑门实现的更快的类似算法(专门使用加法和/或减法和/或乘法以及任何布尔逻辑)。 任何帮助或想法将不胜感激! 弗雷泽
【问题讨论】:
-
当然还有其他的除法算法。你看过哪些,是什么让它们不适合你的工作?
标签: algorithm binary logic division