用于计算机数据存储的补码

这篇博客里大概展示了一下int型数据在计算机里的存储形式(补码)
但为什么用补码进行数据的存储呢?

如果采用原码进行乘除运算可取绝对值直接计算,按同号异号判断所得结果的正负(单独处理符号位),但是原码在进行加减运算时运算规则就比较复杂了。
比如1 1101+0 1011(-13+11),表面上进行加法运算,但实际是1011-1101,即原码在进行加减运算的时候不仅要根据指令进行加减还要根据两数的符号位决定实际操作的加减。

所以这里引用了补码:
补码参与计算依据于模运算
举个实际例子,时钟的范围为1~12,当前时间为8,如果要到达6,可以8-2=6,也可以(8+10)%12=6,最终表示时间都是6时

对于n位存储的模为2n,比如四位存储,模为24=16,那么0011=3,-3原码为1011,补码为1101,如果第一位不为符号位,1101就是8+4+1=13
(3-3)mod 16=0=(3+13)mod 16=0
通过补码可以将减法变成加法,方便了计算机的计算

从上面的例子我们也可以看出补码取法规则,大多数的资料都说负数补码就是原码取反再加一,这个可以作为简单的计算方法,对理解并没有实际作用。

那为什么补码是这么取得呢?
一个数比如100100,取反011011(不带符号位),那么两个数相加就是111111,这时候再加1就变成了1 000000,因为只能存储6位,所以进位产生的1就溢出了,舍去,所以一个数+该数的补码=0,这个就是补码取法的原理展示。

补码让被补的数加上补码完成了循环

所以我们也能得到补码的另一种计算方式为
负数的补码=模(2n,n是位数,八位二进制n就是0,模就是256+负数
比如-3,4位存储对应的模为16,16-3=13=1101(不管符号位了)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值