计算机内部乘法除法实现

本文涉及的产品
实时数仓Hologres,5000CU*H 100GB 3个月
实时计算 Flink 版,5000CU*H 3个月
智能开放搜索 OpenSearch行业算法版,1GB 20LCU 1个月
简介: 计算机内部乘法除法实现 乘法:先来个例子:7×5可以写成如下的二进制方式,7为乘数,5为被乘数。7×5=0111×0101那么规则就是,按照被乘数的低位到高位依次计算,如果第n位不为0,那么乘数就左移n位,如果第n为为0 ,那么这步运算结果记为0,最后将每一步的结果相加就是最终的计算结果。 除法:依然先来个例子:123/4写成二进制的形式如下,123为除数,4为被除数。123/4=1111...

计算机内部乘法除法实现

乘法:

先来个例子:
7×5可以写成如下的二进制方式,7为乘数,5为被乘数。
7×5=0111×0101
image.png

那么规则就是,按照被乘数的低位到高位依次计算,如果第n位不为0,那么乘数就左移n位,如果第n为为0 ,那么这步运算结果记为0,最后将每一步的结果相加就是最终的计算结果。

除法:

依然先来个例子:
image.png

123/4写成二进制的形式如下,123为除数,4为被除数。
123/4=1111011/0100

那么规则就是按照除数的高位到低位的数字依次和被除数进行比对,如果大于等于被除数,则此步结果记为1,并求得余数,如果小于被除数则将上一步的余数左移一步加上一位的数字再次比较,以此类推,最终将依次计算的结果相连组成二进制就是商,最后一次的余数就是求余的结果。

目录
打赏
0
0
0
0
364
分享
相关文章
计算机组成原理——补码乘法运算
计算机组成原理——补码乘法运算
681 0
计算机组成原理——补码乘法运算
【408计算机组成原理】—原码的乘法运算(九)
【408计算机组成原理】—原码的乘法运算(九)
计算机组成原理——原码乘法运算(※)
计算机组成原理——原码乘法运算(※)
474 0
计算机组成原理——原码乘法运算(※)
【408计算机组成原理】—加减运算和溢出判断(八)
【408计算机组成原理】—加减运算和溢出判断(八)
计算机组成原理——加减运算 & 溢出判断
计算机组成原理——加减运算 & 溢出判断
795 0
计算机组成原理——加减运算 & 溢出判断
《逻辑与计算机设计基础(原书第5版)》——3.10 二进制减法
本节书摘来自华章计算机《逻辑与计算机设计基础(原书第5版)》一书中的第3章,第3.10节,作者:(美)M.莫里斯·马诺(M. Morris Mano)著, 更多章节内容可以访问云栖社区“华章计算机”公众号查看。
1868 0
409计算机组成原理学习笔记——运算方法和运算电路(二)
409计算机组成原理学习笔记——运算方法和运算电路(二)
405 1
409计算机组成原理学习笔记——运算方法和运算电路(二)
410计算机组成原理学习笔记——运算方法和运算电路(四)
410计算机组成原理学习笔记——运算方法和运算电路
218 1
410计算机组成原理学习笔记——运算方法和运算电路(四)