十进制乘法 位移运算 的表示

在计算机中 如何计算十进制25 * 10？

预备知识： 4（十进制） * 2 = 100（二进制） * 2 =  100（二进制） << 1（左移一位） = 1000（二进制） = 8 （十进制）

可以自行演示4（十进制）* 4 ； 得到的结论为 左移 1 位，即乘以2，左移两位，即乘以4，依次类推。右移即除。

25 * 10 

= 25 * 8 + 25 * 2

= 转二进制 = 11001 * 2^3 + 11001 * 2^1 

= 11001 << 3 + 11001 << 1 

= 11001000 + 110010 

= 11111010 = 250 

由此，可见计算机的乘法可以转发为加法和位移运算的组合，其实减法和除法也可以转化为加法和位移运算，这样，计算机只要计算加法和位移运算即可。运行效率大大提高。