计算机中的乘除

原文:http://www.360doc.com/content/11/0720/11/3398926_134670242.shtml

首先明确通常的计算机语言在计算机内部都是以二进制补码形式表示整数的。

 将十进制正整数转换成二进制补码形式的整数,一个二进制数用计算机表示时,位数不足2的幂次时,高位上要补足若干个0。在二进制补码中,有一种很有用的移位操作,8位二进制码的左移一位操作就是将最高位挤出,最低位补0。由于二进制整数做左移1位相当于乘2运算,所以,二进制补码的乘法在具体的操作中都分解成了一系列的左移和加法操作,

例如:3*5=00000011*00000101

=00000011*00000001+00000011*00000100 

=00000011左移0位+00000011左移2位

=00000011+00001100 

=00001111 

=15 

同理,二进制整数做除以2运算相当于右移1位。所以,二进制补码的除法运算在计算机中都分解成了一系列的左、右移和加法操作。

例如:13/3=00001101/00000011 

=(00001100+00000001)/00000011 

=00001100/00000011+00000001/00000011 

=00000100余00000001 

=4 

这只是最基本的原理,实际的乘除法操作比这里要复杂,但是原理是一样的。 

注:由于本人不是学计算机专业的,以上的知识是在编程书籍中找到的,仅供参考。

你可能感兴趣的:(计算机)