二进制乘除法运算原理

二进制乘除法原理

计算机所能完成的最基本操作是加减法和左右移。
虽然ISA中一般都有MUL类指令，但是这些经过译码之后最终的元操作还是加法和移位指令。

二进制乘法

假设不能使用乘除运算求a×b的结果，当a=b=123时，最直接的方法是通过88个88相加。但是，我们不难发现这样的规律：
123 × 123 = （100+20+3）×123 = （100×123） + （20 × 123） + （3 × 123）
因此，我们需要进行计算的次数为min(len(a), len(b))。
根据这个原理，不难想出二进制的乘法运算：
0011 * 1001 = ( 0011 * 1000)+( 0011 * 0001)
注意，这时应该使用位移运算来取代乘法运算：
0011*1000 => 3<<3
0011 * 0001 => 3<<0

//不用乘除做整数乘法运算
int Mult(int a