一个16位数除3有没有简单的实现办法

djqlyy · 发表于 2014-5-30 16:01:09

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

x

本帖最后由 djqlyy 于 2014-5-30 17:02 编辑

一个16位数除3有没有简单的实现办法，使其在很短的时间出结果？
因为除数是固定的比较小的数3，所以有没有求解的捷径？

07046036 · 发表于 2014-5-30 20:18:00

可以用查表的方式

zhaowenzhe · 发表于 2014-5-31 17:06:20

回复 1# djqlyy

移位加法来近似计算即可。

zhaowenzhe · 发表于 2014-5-31 17:08:11

回复 3# zhaowenzhe

计算复杂度根精度有关，当需要精度较高的结果时，连加的个数可能偏多，此时可以仿照booth乘法器的处理形式，采用4-2压缩器来减小连加的个数。

djqlyy · 发表于 2014-5-31 19:05:50

只要商就行，不需要余数，所以精度应该不算高

pornanier · 发表于 2014-5-31 22:56:30

a/3=0.333333*a，采用一个乘法器就可以了

icie · 发表于 2014-6-1 14:21:01

16比特数a除以3，先将a乘以43691，然后再逻辑右移17比特，可以试试

icie · 发表于 2014-6-1 14:22:02

16比特数a除以3，先将a乘以43691，然后再逻辑右移17比特，可以试试

xiaolisheng · 发表于 2014-6-21 22:17:42

不知道你除3想要一个什么样的结果，如果要一个近似数，则采用级数的方法（简单说就是二分法）。如果要得到商和余数，可以考虑从从左边往右；用FOR循环，前面补两个0，每次得到的余数拿过来和下一个bit组合成三位数，一直到16BIT除完。

arccosx · 发表于 2014-6-22 11:40:23

但是如果用循环移位的话延迟就大了，16个周期

[求助] 一个16位数除3有没有简单的实现办法