解释符号扩展,数据不变

受佬启发:【CSAPP-深入理解计算机系统】2-2.整数的表示(下)_哔哩哔哩_bilibili

假设有补码a=1011,将这个数据扩展成8位,则为b=11111011。证明为什么这两个数相等。


为了证明a==b,符号扩展,数据不变。我们只需要证明扩展一位的数据等于扩展之前的数据即可。为什么?

假设a一共有w位。

因为:

a_{w}=a_{w+1}    扩展之前的等于扩展一位后的。

a_{w+1}=a_{w+2}    a_{w+1}相对a_{w+2} 是扩展一位之前的数据。

a_{w+3}=a_{w+4}

……

所以a_{w}=a_{w+k}   

因此我们只需要证明扩展一位的数据等于扩展之前的数据即可。


证明过程:

注意 补码的真值 x = -2^{w-1}x_{w-1}+\sum_{i=0}^{w-2} 2^w x_{w}   此处的w为数据位数。比如1011,有4位。w=4。

所以证明:

图来自:B站九曲阑干

因此符号扩展,数据不变。

如果不理解补码,可以看我的这篇博文:

补码的意义及计算【解决混淆最高位符号位是否参与计算的问题】-CSDN博客

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值