← 返回起始笔记位置

知识卡片

普通读书笔记卡 · 1801.c.1

常数倒数近似须核对整域

理解等级:中级

以整数m除2的k次方近似1除d,可用乘法与移位实现近似除法。171/1024近似1/6的系数相对偏差约0.1953%,输出取整后还会有额外误差。不能只核对系数就保证对整个输入域逐个等于整数除法;先扩宽乘法操作数,再计算,负数与移位语义也要明确,性能还须看编译器。

可联系[[常数形状影响成本]]理解条件与边界。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《嵌入式系统设计与实践》第9章《数学运算》(来源项目book-sources;extracted/嵌入式系统设计与实践/_epub-src/OEBPS/text00130.html;src-168)。 - 结论依据:原文对该机制、条件或案例的实质说明支撑本卡;保留本书历史实现范围及文中所列限制。 - 原始内容:我们用一个乘法和移位实现了除法操作。