计算机组成-无符号数乘法

我们通过x86和MIPS指令系统的具体的例子加以说明。下面是C语言编写的一个乘法子程序，实现两个16位无符号数相乘，结果为32位无符号数。

unsigned int mul16(unsigned int x, unsigned int y){
    unsigned int a,b,c;
    unsigned int i;
    a=x;
    b=y;
    c=0;
    for(i=0;i<16;i++){  //被乘数和乘数有多少位，就需要累加多少次
        if((b&1)==1){ //LSB of b is 1.看b的最低位是否是1，如果是1的话，让c加上被乘数
            c+=a;
        }
        a=a<<1;//shift a 1-bit left
        b=b>>1;//shift b 1-bit right
    }
    return(c); //return product
    
}

以一个四位乘四位的无符号数举例：1011X1101，结果是8位的10001111。

用这个例子来解释上文中的代码到底是什么意思：

我们可以观察到，当b进行乘法运算的位为1时，与a相乘得到的为a（1011），当运算位为0时，与a相乘得到的结果为0000。先是b的最低位和a相乘，再是b的次低位，再是次次低位.....而由于每次取完b的最低位后都会对b进行右移运算，因此原来的次低位就会变成新的最低位。所以，每次取此时b的最低位，判断它是否是1，如果是1的话，c+a，如果是0的话，就不用加了。加了对结果也没影响。对a进行左移，相当于上图手算中每次向左移动一格的1011。

附一个百度文库的PPT：