补码的乘法理解（重点解释了符号拓展的原理)

已于 2023-09-15 21:58:19 修改
阅读量459 收藏
点赞数 3
CC 4.0 BY-SA版权
文章标签： 算法
于 2023-09-15 21:54:02 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_67266547/article/details/132912003
本文介绍了补码的概念，包括补码转换原码的规则，以及如何根据符号位判断负数。重点讲解了补码与真值的转换公式，部分积的处理策略，特别是符号位拓展以确保位数统一。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

 0 补码的意义（前置知识）

1 补码转换原码规则（前置知识）

如果补码的最高位（符号位）为1，说明这个补码是负数。

操作如下：

数值位全部取反 ，然后将所有位加1，得到原码。

2 补码与真值的转换公式

1式为补码符号位为0时，补码代表的真值表达式

2式为补码符号位为1时，补码代表的真值表达式

将符号位An代入表达式，得出上式通式

由该式可知

任何被乘数与正数相乘 其部分积即为该被乘数每一位与乘数其中一位相与

当乘数为负数时，则只需考虑两个负数相乘

由权值表达式可知 其部分积在上述情况下 还需多加一位部分积，该部分积为被乘数每一位取反；注意移位

但是通常情况下我们并不会考虑乘数的正负 乘数为正时也满足该情况即多一位部分积为0；

关于部分积相加的问题

因为部分积位数并不统一 所以我们目前要对部分积位数进行统一所以就需要符号位拓展；

符号位拓展的原理：拓展的基本规则就是不能影响补码的真值，所以我们先将补码转换成原码，将符号位提前，再进行数值位取反加一，得到位数统一的部分积，实际效果就为符号位拓展至部分积满足统一位数；

Floydzx
关注
补码一位乘法原理（布斯编码详讲）
huichaochao的博客
07-10 689
我们计算的时候，是根据上面的竖式来计算的，原理就不说了，乘数中每位分别乘被乘数，然后在相加，这样的话，我们又6个非0的部分积，也就是要加6次，但是，我们可以把01111110写成10000000-00000010，这样的话我们就可以把原式写为11010000*（10000000-00000010），探后根据乘法分配律，写为11010000*10000000-11010000*00000010，这样的话，由以前的6次部分积的相加变成了2次部分积的相加，提高了乘法的效率。那么，补码乘法的原理到底是什么呢？
计算机组成原理——补码乘法运算
流楚丶格念的博客
05-13 1万+
文章目录补码的一位乘法（Booth算法）手算模拟例题做题总结原码，补码一位乘法的对比 补码的一位乘法（Booth算法） 进行 n 轮加法、移位，最后再多来一次加法 每次加法可能 +0 、+[x]补、+[-x]补 每次移位是“补码的算数右移” 符号位参与运算 在第二个步骤中，需要根据MQ中的最低位、辅助位 来确定加什么： 辅助位 - MQ中最低位 = 1时，(ACC)+[x]补 辅助位 - MQ中最低位 = 0时，(ACC)+0 辅助位 - MQ中最低位 = -1时，(ACC)+[-x]补 手算模拟
补码乘法运算的原理
qq_45757722的博客
12-26 9534
补码乘法运算的原理 补码的出现统一了计算机运算中的加减法操作，那对于补码的乘法该如何操作呢？ 补码表示法 纯小数补码的定义 [x]补={x1>x≥02+x0>x≥−1(mod2)[x]_{补}=\left\{ \begin{aligned} x &&&&& 1> x \geq0 \\ 2+x &&&&& 0>x \geq -1 \end{aligned} \right.(mod \quad
计算机组成：补码一位乘法（booth法的）原理
qq_26239785的博客
08-15 5518
计算流程 图源：王道计租 原理 对于任意一个数字 [xy]补[xy]_{补}[xy]补​ =[x]补[x]_{补}[x]补​ *[y]补[y]_{补}[y]补​ 我们接下来就是要推导其究竟应该等于什么 注意到 [x]补=x0.x1x2......xn [x]_{补} = x_0.x_1x_2 ......x_n [x]补​=x0​.x1​x2​......xn​ 其代表的真值可以表示为 x=−x0+x1∗2−1+x2∗2−2+......xn∗2−n)=−x0+(x1−x1∗2−1)+(x2∗2−1−x
【计算机组成原理-29】补码的一位乘法
最新发布
m0_69378371的博客
01-10 1559
正数：补码表示和原码相同，符号位为0。负数：补码表示为原码取反（每一位取反）再加一，符号位为1。补码的一位乘法：首先判断符号位，确定结果的符号；然后忽略符号位，进行数值部分的乘法。补码表示法：补码的优点在于，负数的处理通过取反加一来实现，使得加法和乘法的实现更加简洁和统一。硬件实现：现代计算机通常使用Booth 算法或并行乘法器来高效实现带符号数的乘法。补码的乘法算法相较于原码和反码更加高效，避免了符号位处理的复杂性，因此在实际计算中广泛应用。
6位有符号补码阵列乘法器
05-29
计算机组成原理--6位有符号补码阵列乘法器
计算机组成原理－－补码相乘（校正、布斯）
做而论道的博客
12-10 1030
补码的乘法，不说也罢。　[－X ]补，这个写法，是不可滥用的。
补码乘法、booth算法、Wallace树
qq_39021670的博客
11-02 3091
补码乘法、booth算法、Wallace树补码乘法原理booth算法booth一位一乘算法booth两位一乘算法Wallace树 补码乘法原理 大家都来学习booth算法了，那么补码的加法一定了解了。即 [X]补+[Y]补=[X+Y]补[X]_补+[Y]_补=[X+Y]_补[X]补​+[Y]补​=[X+Y]补​ 那么乘法同样的，我们也想用补码来表示，但是 [X]补∗[Y]补≠[X∗Y]补[X]_补*[Y]_补\neq[X*Y]_补[X]补​∗[Y]补​​=[X∗Y]补​ 现在我们需要知道补码的定义，对于n
【HDL系列】乘法器(7)——Booth中的符号位扩展技巧
纸上谈芯的专栏
06-14 6640
目录 一、无符号乘法符号位扩展原理 二、有符号位乘法符号位扩展原理 三、Verilog设计 文介绍了基4 Booth乘法器，并且设计了具有基本功能的Booth乘法器，其中在文末留下了几个有待优化的问题，本文将优化“生成部分和”与“符号位扩展”两部分，参考：https://zhuanlan.zhihu.com/p/143802580 本文原理部分意译自《Sign Extension in Booth Multipliers》，需要说明的是其中的表述存在多处歧义，且Booth编码表负数认定有误，请注意
补码的意义及Verilog中的补码定点小数计算
king阿金
11-22 4399
目录 1.原码，反码，补码 2.补码的意义 3.Verilog中的补码运算与定点小数 3.1补码定点小数的加减运算 3.2补码定点小数的乘除运算 3.3对运算的结果近似截取一定位宽 3.4实际应用中的例子 1.原码，反码，补码 原码：n位的二进制数，最高位为符号位，正数为0，负数为1。剩下的n-1位表示该数的绝对值 反码：原码的符号位不变，正数不变，负数按位取反 补码：反码正...
原码、补码的乘法运算
qq_63525443的博客
10-18 616
多了一个辅助位，辅助位在乘商寄存器后面，初始为。
计算机组成原理学习笔记第3章 3.4——补码一位乘法
Code_流苏：在代码中寻诗意，在实践中觅真知
04-01 3159
计算机组成原理学习笔记第3章 3.4——补码一位乘法。一起来学习计组中的补码一位乘法吧！
计算机组成原理－－补码一位乘（校正法）
做而论道的博客
12-15 1654
补码一位乘、校正法、用加法器阵列实现、工作速度极快。
原码，补码的乘法运算
weixin_69884785的博客
01-20 7769
原码，补码的乘法运算（原码的一位乘法，补码的一位乘法）
原码一位乘法与补码一位乘法
qq_50938817的博客
05-10 1837
原码一位乘法与补码一位乘法原码一位乘法原码一位乘法设计思想原码一位乘法在计算机中的运行考试题解题步骤小结补码一位乘法补码一位乘法设计思想补码乘法的原理 原码一位乘法 原码一位乘法设计思想 在介绍原码一位乘法之前，我想先来说说原码的本质及乘法的本质 原码的本质就是一个数带符号的二进制表示，例如+3=0011 乘法的本质就是加法，例如7×11=7×1+7×1（向左移一位）=77 既然了解了原码及乘法的本质，那么原码一位乘法的一位又是什么意思呢？ 一位(我个人见解)就是指每计算乘数的一位都要向左移动一位
补码的乘法-布斯乘法
b1049112625的博客
01-04 2395
本篇文章讲解如何通过逻辑门的形式来实现补码的乘法操作。
补码乘法,补码乘法计算详细解说
热门推荐
爱.NET
02-26 4万+
　　1.补码与真值得转换公式　　　　补码乘法因符号位参与运算，可以完成补码数的“直接”乘法，而不需要求补级。这种直接的方法排除了较慢的对2求补操作，因而大大加速了乘法过程。　　　　首先说明与直接的补码乘法相联系数学特征。对于计算补码数的数值来说，一种较好的表示方法是使补码的位置数由一个带负权的符号和带正权的系数。今考虑一个定点补码整数[N]补＝anan－1…a1a0，这里an是符号位。根据[N]补...
【组原】补码一位乘法（booth算法）及原理
Fangyechy的博客
08-05 5454
补码的一位大小的乘法。
计算机组成原理（笔记5原码和补码的乘法以及直接补码阵列乘法器 ）
m0_72827793的博客
09-25 1582
显然，两个n位小数相乘需要重复进行n次“加”和“右移”操作，才能得到最后乘积。这就是实现原码一位乘法的算法。令x′=|x|=0.x1x2…xn-1xn，y′=|y|=0.y1y2…依此类推，直到求得y1x′加上zn-1并右移1位得最后部分积zn，即得x′×y′。令部分积的初值为P0=0，然后先加上ynx′，右移1位得第1个部分积P1;显然，欲求x′×y′，则需设置一个保存部分积的累加器。又加上yn-1x′，再右移1位得第2个部分积P2。1. 补码与真值的转换公式。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值