我需要一种方法来计算定点数B被包含在定点数A中的次数。有点像整数除法,但在非整数操作数上。我需要为这个操作设计一个硬件模块。我的第一个猜测是使用除法作为移位和减法,当我到达小数部分时停止,但也许你知道更好的方法来找到它。
发布于 2015-12-13 21:50:19
如果我没理解错的话,你想要分数除法的整数部分,即
C = floor(A / B)现在,小数除法和整数除法没有什么不同,除了调整小数点外,如果你表示A = a * 2^-n和B = b * 2^-m,你会得到
C = floor(A / B) = floor((a / b) * 2^(-n-m))因此,您可以对整数使用除法算法(本质上是移位和减法),而忽略(向下舍入)最低有效的n+m位,或者更有效地在到达小数点后停止迭代。
https://stackoverflow.com/questions/34250204
复制相似问题