对原码,反码,补码的理解

原码 反码 补码的定义

记x为二进制数的真值,x_{o}为二进制数原码,x_{r}为其反码,x_{c}为补码

对于n+1位的二进制数,其原码反码补码都定义在有限域GF\left ( 2^{n+1} \right )上。

当0=<x<x^{n+1},原,反,补码都相同,且x=x_{o}=x_{r}=x_{c}

-x^{^{n+1}}<x<0时,

原码符号位(最高位)为1,故 x_{o}=2^{n}-x=2^{n}+\left | x \right | mod(2^{n+1})

反码是原码除符号位外都取反,即x_{r}=x_{o}\bigoplus (0111...),n个1

补码定义为真值加上模值,即x_{c}=2^{n+1}+x=2^{n+1}-\left | x \right | mod(2^{n+1})

扫描法求补码

对于8位二进制数,原码和补码由如下对应关系

原码补码
0000 00000000 0000
0000 0001(1)0000 0001 (1)
1000 0001 (-1)1111 1111 (255)
1000 0010 (-2)1111 1110(254)
1111 1111  (-127)1000 0001  (129)
---------------------1000 0000

由此可以看出一种对负数求补码的方法,在原码中找到最右边的1,在这个1之前的数全部取反(除符号位)

对负数求原码:在补码中找到最右边的1,在这个1之前的数全部取反(除符号位)

求补器是基于这种方法实现的:

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值