计算机计算乘除法的原理

来源:互联网 发布:网络四十禁书在线阅读 编辑:程序博客网 时间:2024/04/29 19:57

这里写图片描述

首先,我们要明确一下计算机所能完成的最基本操作是:+(-)和左移右移

我们知道在计算机中只有0和1,于是,就有了二进制计数,比如5 = 101. 抽象的说,任何一个数均可以表示为如下式子:

这里写图片描述
所以其他数乘以X,就变成了如下式子:
这里写图片描述
这就是计算机做乘法的原理。因为对于计算机而言,左移一位代表乘以2,右移一位代表除以2。所以,对于a乘以x而言,只是将a左移x为1的位并累加即可。

举例说明:5*3
1.3=0011(不用分解,计算机就是这么存储的)
2.3的第0位1,5左移0位仍为0;
3.3的第一位为1,5左移1位为5*2 = 10
4.然后将其累加,得到最后结果15.

除法实现

这里写图片描述

计算机除法

二进制整数做除以2运算相当于右移1位。所以,二进制补码的除法运算在计算机中都分解成了一系列的左、右移和加法操作。例如:13/3=00001101/00000011

    =(00001100/00000001)/00000011    =00001100/00000011+00000001/00000011    =00000100余00000001    =4
原创粉丝点击