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

我们通过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：