计算机计算乘除法的原理

最新推荐文章于 2023-01-27 21:19:50 发布

qq_40316686

最新推荐文章于 2023-01-27 21:19:50 发布

阅读量3.1k

点赞数 2

本文链接：https://blog.csdn.net/qq_40316686/article/details/78370204

版权

这里写图片描述

我们知道在计算机中只有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

关注