知识卡片
常数倒数近似须核对整域
以整数m除2的k次方近似1除d,可用乘法与移位实现近似除法。171/1024近似1/6的系数相对偏差约0.1953%,输出取整后还会有额外误差。不能只核对系数就保证对整个输入域逐个等于整数除法;先扩宽乘法操作数,再计算,负数与移位语义也要明确,性能还须看编译器。
可联系[[常数形状影响成本]]理解条件与边界。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
我们用一个乘法和移位实现了除法操作。
参考来源
- 位置:《嵌入式系统设计与实践》第9章《数学运算》(来源项目book-sources;extracted/嵌入式系统设计与实践/_epub-src/OEBPS/text00130.html;src-168)。
- 结论依据:原文对该机制、条件或案例的实质说明支撑本卡;保留本书历史实现范围及文中所列限制。
- 原始内容:我们用一个乘法和移位实现了除法操作。