使用二进制位运算，代替十进制乘法（除法）运算

本文主要是介绍使用二进制位运算，代替十进制乘法（除法）运算，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

---

  在嵌入式环境中虽然有乘法运算器，而且芯片运算速度越来越快，但位运算还是最快速的，为了提高计算效率，可以将乘法运算使用位运算替换。

乘法

原理

  若被乘数是2的整数倍，可以直接进行左移运算，这个比较简单，本文解释下当被乘数不是2的整数倍的情况，乘法进行位运算替换的基本原理，分两步

1. 因式分解： $A\ast (B+C)=A\ast B+A\ast C$
2. 位移替换乘法 ：$A\ast 2^n=A<<n$

十进制分解

  以10的整数倍为例，进行10进制替换：
$10=8+2=2^3+2^1$
$100=64+32+4=2^6+2^5+$

这篇关于使用二进制位运算，代替十进制乘法（除法）运算的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---