二进制形式的整数与负数的乘法

最新推荐文章于 2023-12-26 10:14:19 发布
最新推荐文章于 2023-12-26 10:14:19 发布
阅读量637 收藏 2
点赞数 1
分类专栏： 算法 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/killbibi/article/details/129327910
版权
传统的二进制乘法不适用于负数，会导致结果偏差，需要矫正因子来获取正确值。文章介绍了计算机组成原理中的一种快速乘法算法，该算法解决了这一问题，适用于包括负数在内的整数乘法。

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

通常形式的二进制乘法仅仅适用于无符号的整数,当出现负数时,会出现结果值偏差。即结果值+矫正因子=期待值

快速乘法

来自计算机组成原理中的算法:
在这里插入图片描述

例子

在这里插入图片描述

随手笔记-二进制的正负计算
weixin_30588729的博客
09-05 3165
以下计算基于字节单位，由于负数是以补码存储，所以一下负数表示形式皆为补码 1.负数的二进制求法 　　负数的二进制一般通过正数反推导出，即（正数二进制 -> 取反 -> 补码(加1)），举个例子： 　　99的二进制为：‭0110 0011‬ 　　那么-99的二进制计算方法为 　　　　　　　　‭0110 0011‬ 　　　1.取反：　1001 1100　　即0...
二进制下的正数、负数、小数、乘法溢出、精度丢失
Android
09-26 6764
一、原码、反码、补码 https://www.cnblogs.com/red-code/p/6520462.html 正数的原码、反码、补码都是相同的。 负数的原码：负数的绝对值的二进制的最高位变为1。 负数的反码：负数的原码的最高位不变，其余取反。 负数的补码：负数的反码+1。 例： 1.正数 9 （0000 1001 = 23+20=9） 原码：0000 1001 反码：0000 1001 ...
负数的二进制表示方法
978654678
12-08 830
自己的简写   a 十进制5      二进制=000000000000000101     （前面多少个0多一样） b 十进制-5     二进制=111111111111111011  （多少个1多一样） 把a的每个二进制位取反，也就是0=1  1=0    然后把结果+1， 这样就能得到a的负数  负数的二进制表
二进制 整数 和其负数
taotaoahui
09-21 387
7 = 0000,0000,0000,0000,0000,0000,0000,0111 -7 原码: 1000,0000,0000,0000,0000,0000,0000,0111 反码: 1111,1111,1111,1111,1111,1111,1111,1000 补码: 反码+1 = 1111,1111,1111,1111,1111,1111,1111,1001
二进制运算法则、负数的二进制补码表示与进制转换（短除法）
qq_43265244的博客
07-19 4343
进制转换、运算法则
有符号二进制数的乘法
热门推荐
坚持
01-07 3万+
最近在阅读《深入理解计算机系统》讲到补码乘法，书上给了一个例子是三位无符号和补码的乘法表。其中两个负数的例子：3位二进制乘法结果一般需要6为二进制表达 带符号数 x=101=-3 和y=011=3相乘 结果为110111=-9  如果直接算出来十进制是-9然后转换为6为二进制我也能理解，但是我很好奇他利用了什么规则得出这样的结果。 根据结果推过程我认为计算机做计算都要按照正数或者说无符号数
计算机中乘法负数取补码,补码解释及运算
weixin_39670246的博客
07-27 3877
补码(two's complement)1、在计算机系统中，数值一律用补码来表示(存储)。 　　主要原因：使用补码，可以将符号位和其它位统一处理;同时，减法也可按加法来处理。另外，两个用补 　　码表示的数相加时，如果最高位(符号位)有进位，则进位被舍弃。 　　2、补码与原码的转换过程几乎是相同的。 　　求给定数值的补码表示分以下两种情况：(1)正数的补码与原码相同。 　　【例1】+9的补码是00...
二进制乘法运算
一面之媛
09-23 8795
在回答本问题之前，先学习一些有关位运算的知识。 (1) 常用的等式： -n=~（n-1）=~n+1 (2) 获取整数n的二进制中最后一个1: n&~(n-1)或者n&(-n)。例如n=010100,则-n=101100，n&(-n)=000100。 (3) 去掉整数n的二进制中最后一个1: n&(n-1)。例如n=010100,n-1=010011,则n&(n-1)=010000。 注：对n为正数或者负数都适用。 先看一个实例：1011*1010，因为二进制
二进制有符号数乘法的一些想法
leo_xu_的博客
11-23 2508
A和B是一个8bit有符号数，C=A*B，则C应该是一个16bit的有符号数，8bit有符号能用二进制表示的最大负数为-128，补码表示为10000000；最大正数为127，补码表示为01111111。两个最小的复数相乘（-128*-128）才会溢出，但实际工程应用中，不会在8bit数的时候取到-128，只会取到-127，所以最后A和B相乘，会是一个15bit的数据，原来的16bit数据会把最高1...
计算机基础知识之二进制乘法
wb175208的专栏
02-12 8539
上一篇文章写到了二进制的加法，就是正数使用原码计算，负数使用补码计算。 那么二进制乘法是如何计算的呢？ 我们都知道十进制的乘法，比如20.0*10=200.也就是小数点向右移动一位，如果是除以10的话，小数点就想左移动一位就可以了。 如果是二进制的话，也是同样的道理。只不过改成了2的幂次了。 例如：二进制的0b0000 0001 乘以 二进制 0b10 就是整体向左移动一位编程0b0000 001...
二进制乘法计算总结
m0_37327467的博客
08-27 2880
结论: 1.计算前符号位扩展 2.有符号负数计算机计算过程直接计算，人工语言转化为原码计算。 首先需要确定的是在计算机中所有的数都是以补码的方式存在。 所以在无符号数计算，因为无符号数的补码就是本身，可以直接计算。 在有符号的计算中，假如为负数，人工计算的过程中，需要先将这个负数转化为原码的形式再进行计算。而计算机本身直接按照本身的补码形式计算即可。但是需要注意计算结果的位数，在计算之前需要将乘数都符号位扩展的方式转为相应的位数。 举例说明: A = 101 B = 011 假如A,B都为无符号数:
数字信号处理中的基本运算——乘法运算
m0_46521579的博客
08-01 2603
二进制乘法可分为：无符号乘法和有符号乘法整个相乘过程可分解为一系列的移位、相加操作。有符号数乘法可分为：（1）正数*正数；（2）正数*负数；（3）负数*正数；（4）负数*负数。
计组笔记： 二进制定点运算的机器算法（原码的乘法）
yogur_father的博客
04-01 1235
一. 运算规则 二. 加法 注：我们在算负数的补码的时候，是符号位不变，剩下的取反加一 但是在算 [-x] 的补码的时候，所有位都要取反 例： 三. 乘法 注：部分积从0.0000开始，然后从双下划线开始乘A，之后与之前的部分积相加，然后右移一位，溢出的部分补到乘数去 例：第一步的双下划线是1，1 * A = 0.1101，与之前的0.0000相加，就是0.1101，然后右移一位，就变成了0.0110，多出来的1去了乘数的部分。最后等乘数全变成了1111，答案就是 0.1000 111
定点乘法运算
最新发布
qiqi_liuliu的博客
12-26 1441
注：验证下正确性（10001111）2=（143）10，很明显是正确的。那我们继续按照上诉的思想来计算注：同样我们验证下正确性，（-0.1101）2=（-0.8125）10 （0.1001）2=（0.5625）10那么它们的乘积应该是-0.45703125，接着我们看结果再加上两位小数点和符号结果应该是（-0.01110101）2=（-0.45703125）10，很明显，这也是正确的。
计算机底层知识——二进制之间的加减乘除运算
heyYouU的博客
08-01 7662
本篇带你了解计算机机器语言：二进制。了解二进制运算的本质，以及位运算相关知识，掌握二进制是如何进行加减乘除运算的。
（符号数）二进制乘法（从补码讲起）
sco_1的博客
10-14 3466
原理： (x * y)的补码 = (x)的补码 *(y)的补码;
负数的二进制怎么算_二进制的运算
weixin_39612228的博客
11-23 8206
计算机中的数值表示计算机以二进制表示数据，以表示电路中的正反。在二进制下，一个位只有0和1。逢二进一位。类似十进制下，一个位只有0~9。逢十进一位。101//5的二进制 11//3的二进制 计算机中存储数据，以字节为单位，一个字节有8个位，即可以表示-128~127范围的数字。上述的二进制的完整表示为：00000101//5的二进制 00000011//3的二进制 二进制的最高位0代表数值为非负...
三位2进制乘法器设计VHDL
m0_56928175的博客
06-03 1712
library ieee; use ieee.std_logic_1164.all; use ieee.std_logic_unsigned.all; entity fenpin is port(clk:in std_logic; clk1hz:out std_logic; clk10khz: out std_logic ); end fenpin; architecture behavior of fenpin is signal count:std_logic_vec...
深入理解计算机系统（2.6）---二进制整数的乘、除法运算（重要）【困难度高】...
weixin_34037173的博客
09-30 4121
　　2.5我们着重介绍了二进制整数的加、减运算，本次我们继续介绍乘、除运算。本章是迄今为止最难的一章，希望各位猿友有所收获，也别忘了“点个推荐哦”。   引言   　　运算一直是程序运行当中一个重要的环节，而在二进制的运算过程当中，加法运算又是重中之重，它基本上奠定了二进制运算的基础。因为无论是减法还是乘法，都可以由加法运算来替代，唯有除法不能由加法替代。 　　了解计算机运算的规律，可以...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值