首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >具有A和B固定点的"A div B“硬件

问具有A和B固定点的"A div B“硬件
EN

Stack Overflow用户
提问于 2015-12-13 18:40:49
回答 1查看 184关注 0票数 0

我需要一种方法来计算定点数B被包含在定点数A中的次数。有点像整数除法,但在非整数操作数上。我需要为这个操作设计一个硬件模块。我的第一个猜测是使用除法作为移位和减法,当我到达小数部分时停止,但也许你知道更好的方法来找到它。

EN

回答 1

Stack Overflow用户

发布于 2015-12-13 21:50:19

如果我没理解错的话,你想要分数除法的整数部分,即

代码语言:javascript
复制
C = floor(A / B)

现在,小数除法和整数除法没有什么不同,除了调整小数点外,如果你表示A = a * 2^-n和B = b * 2^-m,你会得到

代码语言:javascript
复制
C = floor(A / B) = floor((a / b) * 2^(-n-m))

因此,您可以对整数使用除法算法(本质上是移位和减法),而忽略(向下舍入)最低有效的n+m位,或者更有效地在到达小数点后停止迭代。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/34250204

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档