计算机乘除法运算中部分积和余数的符号位选择与位移的关系

最新推荐文章于 2023-10-12 12:10:51 发布
最新推荐文章于 2023-10-12 12:10:51 发布
阅读量2.1k 收藏 17
点赞数 4
分类专栏： 计算机组成原理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45737068/article/details/109098815
版权
本文探讨了计算机中乘法和除法运算中部分积和余数的符号位选择及位移策略。在原码一位乘中，采用一位符号位并逻辑左移；原码两位乘则需三位符号位以避免错误；补码乘法采用双或三位符号位算术右移。原码和补码除法中，余数和商的符号位取一位，逻辑左移，补码除法的符号位自然形成。
摘要由CSDN通过智能技术生成

1.原码一位乘

原码一位乘部分积采取一位符号位，逻辑左移

在这里插入图片描述
我们其实可以采取双符号位，最高位代表正在符号位，但是我们可以看到，如果采取双符号位的话，由于是绝对值参与的运算，最高符号位一定是0，所以就没有必要，如果我们硬要采取双符号位也未尝不可，只是我们选择算术右移。最高位代表真正符号位，次高位参与移位。我们还要了解到

有多位符号位时，最高位代表正真符号位，不参与算术移位，其余符号位参与算术移位

2.原码两位乘

原码两位乘部分积采用三位符号位，算术移位

在这里插入图片描述

博主其实不是很理解为啥非要采用三位符号，两位符号位加不就OK了吗，今天终于给老子看懂了，真是不得不佩服膜拜前辈们的聪明才智(估计以后会让我五体投地)

最低0.47元/天 解锁文章
「已注销」
关注
专栏目录
C51 汇编语言多字节加法，减法，除法，乘法子程序
12-12
2. 使用除法运算，将数字除以目标基数，得到商和余数。 3. 将余数作为新数字的最低位，然后对商重复步骤2，直到商为0。 4. 将转换后的每一位逆序存储，以得到正确的顺序。 这些子程序对于51汇编编程至关重要，尤其...
计算机组成原理——补码二位乘
kongtaoxing的博客
03-24 4306
计算机组成原理，定点运算，补码二位乘
计算机组成原理——乘法运算（两位乘）
qq_45760401的博客
03-27 1万+
一、原码两位乘 原码两位乘： 原码每次取两位进行运算，因为是两位运算，用普通的一位乘法的乘积和进位规则就显得不适当了，因此，基于 一位乘的乘法及进位规则，制定了两位乘法的进位规则 1、其中 x 是被乘数 计算机加 1 个 x 和 加 2 个 x 相对来说比较容易，加 2 个 x 只需要对 x 向左移位便可以计算出来，但是观察 可以发现，规则中出现了一个 + 3 x，要计算出 3 x 的值显然比 x 和 2x 要复杂，因为 x 不能通过移位的方式 得到 3 x， 因此将 3 x 分解成 4 x -
移位操作 双符号位
weixin_46082236的博客
08-22 4086
有符号数的移位操作—算术移位 众所周知 机器数（被数字化的数）为正时 原码 补码 反码 左移右移都补0 机器数为负时 左移右移的原理 是某数乘以或除以2^n 本质是小数点右移或左移 但数相对于小数点来说朝相反的方向移动 当原码 补码 反码 ×/÷2^n 符号位是不变的 只需移动数值部分 用双符号位来表示数呢 1、为什么最高符号位永远上真正的符号位 2、为什么在算术移位时 只有高符号位保留不变 而低符号位要参与移位 例：原码 00.001101 ①乘以2^1 左移
计算机组成原理双符号位例题,计算机组成原理 定点运算-移位、加、减、乘、除（详细解析-看完就会）...
weixin_39785524的博客
07-15 1万+
定点运算一、移位运算1.移位运算的意义：计算机中的移位是数据相对于小数点移位(左移或右移)，数据移动，小数点位置不发生变化2.在平常，数值移位左移：绝对值扩大右移：绝对值缩小3.在计算机中二进制移位左移：数值绝对值变为原来2倍右移：数值绝对值变为原来1/2倍4.算术移位规则有符号位的移位左移1位：机器数对应真值的绝对值变为原来2倍右移1位：机器数对应真值的绝对值变为原来1/2倍5.移位过程中，如何...
计算机组成原理（七）
qq_42637568的博客
02-02 3384
计算机数据处理与储存： 一、移位操作：分为逻辑移位与算数移位 ①正数补码和原码移位规则： 符号位不变（双符号位第一位不变），空位补0. ②负数补码移位规则 符号位不变（双符号位第一位不变），左移补0，右移补1（第二符号位移到尾数第一位）   二、舍入方法 ①：0舍1入（原码、补码） ②：末位恒置1（原码、补码）   三、数位拓展与压缩： ①符号拓展：直接将符号位...
mul_div_2B.rar_四字节除法_松翰汇编_除法子程序
09-24
在本文中，我们将深入探讨如何在松翰（Sunplus）8位单片机上使用汇编语言实现两字节乘法和四字节除以两字节的除法运算。松翰单片机以其高效能和低功耗特性在嵌入式系统中广泛应用，而汇编语言则为开发者提供了对硬件...
大数运算c语言代码
11-01
在`大数除法.cpp`、`大数乘法.cpp`和`大数加法.cpp`这三个文件中，应该分别实现了大数的加法、乘法和除法操作。每个文件都应该包含了对应的算法实现，以及可能的错误检查和边界条件处理。通过阅读和理解这些源代码，...
计算机组成原理--姚爱红.pdf
10-06
计算机组成原理是计算机科学中的一门重要课程，涉及计算机系统的基本结构、组成部分、工作原理和设计方法等方面的知识。本资源摘要信息将对计算机组成原理的相关知识点进行概括和总结。 1. 冯·诺依曼机工作方式的...
考研计算机组成原理总结（2）---定点数的表示和运算
墨城烟柳ベ旧人殇的博客
04-01 3384
本文主要是对考研计算机组成原理的复习，主要从错题了解定点数（原码、反码、补码、移码）的表示和基本运算。
计算机组成原理——原码二位乘
kongtaoxing的博客
03-23 4417
计算机组成原理，定点数运算，原码两位乘
考研计组 | 原码一（二）位乘法、补码一（二）位乘法
⊳ideal world⊲~ヽ(ﾟ︺ﾟ)Hi
09-16 6089
手算过程： 存在的问题： 算法改造： 把该算法落实到计算机上： 注意： 由于参与操作的是真值的绝对值，所有位移均是逻辑位移 由于部分积相加，可能导致两个小数相加大于1，因此部分积一般使用n+1位寄存器 两个n位数相乘，共需要进行n次加法和n次位移 总结： 首先写出x和y的绝对值 画一个三列的表格，第一行分别写上部分积、乘数以及说明 设部分积为0，写上乘数，然后开始计算（为1，+x...
02.算术左移逻辑左移，算术右移逻辑右移
热门推荐
狐非的博客
10-15 2万+
 1.算术左移逻辑左移 算​术左移和逻辑左移一样都是右边补0： 比如 00101011​ 算术左移一位:01010110 逻辑左移一位​:01010110 对于二进制的数值来说左移n位等于原来的数值乘以2的n次方 比如00011010十进制是26，左移两位后是011010​00转成十进制是104恰好是26的4倍。 ps：这种倍数关系只适用于左移后被舍弃的高位不含1的情况，否则会
计算机组成原理易错点小提示
程序猿的博客
12-27 781
计算机组成原理易错提示
原码的一位乘法和两位乘法
qq_46027243的博客
04-11 8568
原码一位乘法 运算规则： 1，符号位通过对被乘数和乘数的符号位作异或得到，不参与乘法运算。 2，数值部分使用被乘数和乘数的绝对值进行运算。 3，一共要经过n次加法和n次右移位。（n指的是乘数小数点后的位数，即尾数的位数，如 0.1101，小数点后有4位，n就等于4）。 4，移位时进行的是逻辑移位，右移后空出的位置补0。 举例说明： 设 x = -0.1101，y = +0.1011，使用原码一位乘法求 x * y。 符号位：p = 1⊕0 = 1； 所以 x * y = 1.10001111。 原码两位
原码一位乘法的运算规则
最新发布
forliberty的博客
10-12 854
原码乘法
计算机组成原理-浮点数乘除运算
qq_43199109的博客
01-09 3149
规律：计算时左移就是右移！加法就是减法！ 原码运算符号位异或得出，补码运算符号位运算自然形成； 乘法部分积左移，除法部分积右移 多符号位最高位表示正负，其他位可判断溢出 开始时部分积为0 原码乘法（符号位异或得出，右移） 原码一位乘（一符号位） 分析笔算乘法过程 把乘法变拆成加法和移位 符号位取一位 最终数符由运算数字符号异或得出 原码二位乘（三符号位） 思路和原码一位乘相同，但每次取乘数...
计算机组成原理——除法运算
qq_45760401的博客
03-28 4442
笔算除法： 由笔算除法可以看到，每一次给余数的末尾补 0，除数相当于右移一位，这样计算多了许多无用的 0， 于是我们可以将上面这个乘法转化成为余数左移一位减去除数的问题 一、原码恢复余数除法 1、符号位单独运算得出 2、取绝对值的补码运算 3、乘商寄存器补全 0 4、被除数（余数）+ [- x]补， 所得余数 < 0，则上 0，+ [x]补 后 逻辑左移 所得余数 > 0，则上 1，逻辑左移 1、最后一步凑够需要的精确度便不移位 2、逻辑左移 3、x 表示 | x |
乘法器的实现（阵列、Booth、Wallace）
w0shishabi的博客
05-10 8732
文章目录1 乘法器2 部分积的产生2.1 波兹（Booth）编码2.2 改进的波兹编码3 部分积的累加3.1 阵列乘法器3.2 进位保留乘法器3.3 Wallace 树形乘法器4 Verilog 实现4.1 普通阵列乘法器4.2 Booth 乘法器4.3 Wallace 乘法器5 总结参考 1 乘法器 M和N位宽输入的乘法，采用一个N加法器需要M个周期。 利用移位和相加将M个部分积（partial product）加在一起。部分积的计算位相乘本质上是与逻辑。 101010 被
不恢复余数无符号数阵列除法器设计
"这篇课程设计报告详细介绍了不恢复余数的无符号数...这份报告提供了一个清晰的不恢复余数无符号数阵列除法器设计流程，展示了计算机组成原理中的并行运算技术，对理解除法器的工作原理和设计方法有着重要的教学价值。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值