永发信息网

对于二进制来说,为什么对于二进制数来说,先减“1”取反和先取反再加“1”的结果是一样的

答案:6  悬赏:60  手机版
解决时间 2021-03-15 08:13
对于二进制来说,为什么对于二进制数来说,先减“1”取反和先取反再加“1”的结果是一样的,如何给出严格的数学证明?另外对于x1x2x3x4这四位二进制来说,为什么加上1111之后相当于每位按位取反?为什么不考虑进位的问题?即如果x1x2x3x4为0001的话,按上述说法不考虑进位应该是1110,可加上的结果却是10000?这是什么回事?忘高手指点迷津。
最佳答案
对于一个N位的二进制数a(按整数字节来说,N是8的倍数),对这个数取反得到二进制数b,由于正数不考虑补码,去掉一位符号位,则一定有a+b = 2^(N-1)-1(十进制),设为X,即全1的二进制数。所以有a+b=X。
因此:先取反后加一的结果为:X-a+1;而先减一后取反的结果为:X-(a-1) = X-a+1
显然两者结果相同。
另外你说的四位数加上1111,如果每一位都不考虑进位的话就相当于按位取反,即0+1=1 , 1+1=0,这个用于理解反码,不用于计算;如果每一位都考虑进位的话就是正常计算两个二进制数相加,是计算结果。
全部回答
先加“1”后取反 和 先取反后减“1”也是一样的,楼主知道什么原理了吗,知道了麻烦分享下。
这个问题蛮有意思的,我的想法是这样的: 假设一串n位的二进制数记为“A”,A=a[n-1]*2(n-1)+a[n-2]*2(n-2)+....+a[1]+a[0]。设从a[0]开始,第一个为1的为a[i],(0<=i<=n-1)。然后分别进行“取反加一”和“减一取反”的计算,取反时,每一位可表示为(1-a[j])的形式,最后算出来的结果是一样的。
了解下补码、反码、原码。这些吧。 上述码或其他,可能是一个10进制,但二进制不一定相同。 百度了解下就明白了。
N个字节,总和为2^N-1,一个大小为n的数,取反等于总和减去本身。这里是取反操作最为直观得现象,因为取反前后相加每位都是1。你得取反有一定道理但是太扭了。 现在:(1)n减一得:n-1,再取反得:2^N-1-(n-1)=2^N-n。(2)n取反得:2^N-1-n,再加一得:2^N-n。以上证毕。
这个问题确实很有意思,我的想法是这样的: 我们拿源码和补码来举例,大家可以看一下补码的产生。 我们都知道计算机只认识二进制0/1,为了表示正负,我们用最高位来区分,但是计算机还是不分正负,只认0/1。 由于用手机打字不方便,我就简述一下。 通常我们正数用原码表示,负数用补码表示,在这里为什么负数不用反码?是因为原码和反码相加结果就是一连串的1而不是0,而对二进制来说,只需要再加一个1就会让结果成为一连串0 为了表示正负数,正负数最本质的特性就是值相同的正数和负数加起来为0 因为原码加补码为0,我们已经用原码表示了正数了,那补码我们就用来表示负数 所以求补码的过程其实就是正负转换的过程 (x)>>>取反>>>加一>>>(-X) 这个过程看懂了你就明白为什么二进制数取反加一和减一再取反结果相同了 从x到-x我们可以取反再加一,从-x到x我们可以先减一再取反(逆过程为减一这个大家都懂) 这个过程被解析成了两步,对于计算机来说根本没有正负之分,所以这个过程一直都是可逆的 x取反加一变成(-x),那(-x)减一取反就为x 如果大家还感觉不清楚,那是因为这不仅是一个双向的单行道,它还是个圈。 因为x取反加一变成了(-x),那(-x)取反加一又会变成x 负负得正大家都懂,我们的正负概念对于计算机来说,只不过是两种算法分两部进行,你想求的相反数你可以逆着求,也可以说着取反加一这条路走下去 一直都是我们眼中的正负在转换
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
憨豆豆追女仔哪里可以下载
未成年人理财
中国西北地区主要农产品是什么
APPELSWEET地址在哪,我要去那里办事
我总感觉我的同事看我不顺眼,怎么办
一个从业十年的设计师怎么看装修设计
塔防三国志3d电脑版的怎么充值啊有知道的吗
娇兰佳人(人民北路店)在哪里啊,我有事要去这
人们常说,打狗要看主人,哪么打狮子要看什么?
想去太子河钓鱼
福特野马敞篷跑车 什么价格?
2016九月十七号农历是几号
最近有点感冒,前天发现吃东西很堵,很噎,吃
芳芳冷饮批发地址在哪,我要去那里办事
重装系统的笔记本售后给恢复到预装系统吗
推荐资讯
两三个月的狗狗从一米的地方摔下来帮忙看看怎
菲时特管业我想知道这个在什么地方
昊鑫服饰有限公司(北门)我想知道这个在什么地
细胞分化是一种持久性的变化,它发生在生物体
2011年8月31号(八月初三)下午18:35分生的男
用激光垂准仪投点后所得控制点距离存在误差如
求百度资源!
polo劲情空气滤芯里面怎么会有机油
怎样让自己的眼睛颜色变淡
天峰五金机械制品公司地址在什么地方,想过去
求小说。 简介: 她是他明媒正娶的妻子,八抬
天恩宾馆地址在什么地方,想过去办事
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?