为什么补码算术左移会发生溢出?什么情况会溢出?

我们知道,算术移位符号位保持不变,那为什么左移后会溢出呢,符号位不是没变吗?
那是因为,左移相当于真值乘以2,而最高数位如果与符号位不同的话,其真值必超过最大表示数值的一半:
1、如果符号位为0,最高数位为1,形如:01xxx…xxx,那么这是一个正数,而且不管有几位,必超过最大值的一半:假如有8位,最大表示数值为 2 7 − 1 = 127 2^7-1=127 271=127,而最高数位为 2 6 = 64 2^6=64 26=64。64再左移相当于乘以2,就超过最大数值了,即溢出。
2、如果符号位为1,最高数位为0,形如:10xxx…xxx,那么这是一个负数,不管后面是多少,其绝对值必超过最小值的绝对值的一半:假如有8位,最小值为 − 2 7 = − 128 -2^7=-128 27=128,即10000000。最大数位是0的话,其绝对值必超过 2 6 = 64 2^6=64 26=64,准确的说最大为10111111,即后面全是1,其真值为 − ( 2 6 + 1 ) = − 65 -(2^6+1)=-65 (26+1)=65

结论:当补码算术左移时,若符号位与最高数位不同,则会发生溢出。

  • 36
    点赞
  • 86
    收藏
    觉得还不错? 一键收藏
  • 4
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值