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

xiaolisheng · 发表于 2014-6-22 15:53:43

如果频率不高的话，组合逻辑完成，否则中间分成几段进行运算。

icie · 发表于 2014-6-22 21:31:09

楼主采用我的方法，没错的

haimo · 发表于 2014-6-23 09:23:33

16比特数a除以3，先将a乘以43691，然后再逻辑右移17比特，可以试试
icie 发表于 2014-6-1 14:21

登录/注册后可看大图

能说说原理吗？如果除的不是3，如何解决？谢谢

icie · 发表于 2014-6-23 23:25:48

能说说原理吗？如果除的不是3，如何解决？谢谢
haimo 发表于 2014-6-23 09:23

登录/注册后可看大图

有本书叫“hacker's delight”
也有中译本，方法是上面学来的楼上可以找来看看

layueliuhuo · 发表于 2014-6-27 16:09:33

查表最快，一个周期搞定，就65536种情况。

icie · 发表于 2014-6-28 19:15:27

查表最快，一个周期搞定，就65536种情况。
layueliuhuo 发表于 2014-6-27 16:09

登录/注册后可看大图

查表至少需要16kbyte的存储空间，对嵌入式系统来说开销太大

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