除法的实现？

3650054 · 发表于 2004-1-4 16:36:58

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？注册

x

比如:X/Y 实现的难度怎么样？
X,Y 2进制数。

atuhappy · 发表于 2004-1-4 16:44:40

比乘法难

he0251 · 发表于 2004-1-6 12:21:06

其实二进制的除法和乘法实现均为移位运算，有兴趣可以看以下有关“纠错码”的书，保证能懂。

老扁 · 发表于 2004-1-6 15:15:33

应该说比乘法容易，为什么呢？
因为乘法有很多算法，要在几拍或一拍里出来；而除法每次就做一位除，n位除就做n次而已。
不知能否明白俺的说法。

atuhappy · 发表于 2004-1-6 20:07:27

[这个贴子最后由atuhappy在 2004/01/06 08:23pm 第 1 次编辑]

被除数与积、除数与乘数的位宽相同时，实现同样的速度，除法的难度比乘法大吧
现在的信号处理算法、图像处理算法，都不提倡用除法的
LFSR来计算除法太慢了吧，要很多CLOCK周期呀

3650054 · 发表于 2004-1-6 20:58:34

atuhappy 老兄你是交大的吧？

atuhappy · 发表于 2004-1-6 21:28:43

下面引用由3650054在 2004/01/06 08:58pm 发表的内容：
atuhappy 老兄你是交大的吧？

不是
为什么有这种想法

3650054 · 发表于 2004-1-6 21:36:44

呵呵！
我知道哪个学校的啦！
我理工大的。（毕业了）

老扁 · 发表于 2004-1-6 21:37:03

是这样的，一般在CPU和DSP里都有乘法单元，是一条指令可以出结果的。
而除法是靠多个指令完成的，所以除法本身是没有单元的，也就是除法简单的原因。
但除法效率明显比乘法小很多。
atu说的不提倡用除法就是这个意思，因为效率太低。很多除法是可以转换为乘法来做，当然这个转换过程是在程序编译的过程里实现的。

atuhappy · 发表于 2004-1-6 21:42:13

明白

除法的实现？

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

相关帖子