为什么负数的反码在取反后还要加一?

Quote:一个以反码表示的整数,如果是正数那么只要直接转换成二进制就可以,而负数的反码需要取反加一,这是为什么呢?

计算机中只有加法,没有减法,那么如果要计算5-1这样的运算该怎样来操作呢?或许这就是反码由来吧。
通过反码所有整数的运算都只需要加法就可以完成了,也就是说把减法转换成了加法。再者计算机中一个的表示是n位bit,因而它是有上限的。比如8bit最大的数就只能是255了。所以-1这样的减法可以变成-256+255,当大于256时需要对256取模,因而-1就等于+255.再进一步,-1可以用255来表示。那么-1与255之间的关系是怎样的呢?255就是-1的绝对值的取反加一。
取反——任意一个8bit表示的数与它的取反相加就是11111111,也就是255,加一之后很明显看到取反加一就是256-x,那么-1与255之间的关系就是256-|-1|。
那么最高位的符号位对后面的取反加一没有影响吗?因为我们知道负数的符号位也是参与到取反加一的过程中的。所以说它并不是对绝对值的取反加一,这不就不准确了吗?其实不是这样的,因为试想如果符号位真的会影响取反加一后的结果,那么它是怎样影响的呢?那就是某个负数取反加一后反码依然是负数。这可能吗?这是可能的,取反的时候符号位变成0,加一后进位成1,那么低7位就得都是1才会这样,也就是原来的负数是-0.0的反码用8个0来表示而不是10000000,这样这种情况就不会发生了。
其实也可以从另一个角度来看为什么“负数的反码依然是负数”这种情况不会发生:前面已经提到对于负数取反加一是256-|x|,这个负数的绝对值范围为(0,255],那么256-|x|在[1,255]之间因此不会是一个负数。

总结:反码是由计算机中的减法转换成加法而来的,取反为255-自身,取反加一相当于256-自身,对于负数就是256-|自身|,那么减法就变成加上256-|自身|,从而转换成一个正数的加法,比如-1等于+255,因为满256就会溢出,所以做一次取模运算这样就和原来的减法是一致的了。也可以说8bit数的减法就是取反加一结合取模运算的过程。

引出:试想,C++中如果给一个8位unsigned char赋值-1,这样的语句是合法的,结果就是它获得的是255!是不是可以这样认为,C++中赋值操作中对右侧的数以反码形式传递到左侧的数据结构中,如果这个数据结构头中定义第一位是符号位,也就是signed型时,他就是-1了;如果这个数据结构头没有定义第一位是符号位,也就是unsigned型,那么它就直接认为这个反码是正数,那么当然就是255了。所以这种赋值方式在C++中是合法的,因为它是在低于有无符号数的反码层面上来做赋值操作的。
  • 3
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值