在计算机中 如何计算十进制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
由此,可见计算机的乘法可以转发为加法和位移运算的组合,其实减法和除法也可以转化为加法和位移运算,这样,计算机只要计算加法和位移运算即可。运行效率大大提高。