符号扩展(sign extension)的证明

本文介绍了符号扩展的概念,通过数学证明展示了无论是正数还是负数,通过在低位补符号位的方式进行扩展,都能保持原始数值及其正负性。举例解释了6位正10和10位负15如何正确进行符号扩展,并提供了详细的证明步骤。
摘要由CSDN通过智能技术生成

“For example, if six bits are used to represent the number “00 1010”
(decimal positive 10) and the sign extend operation increases the word
length to 16 bits, then the new representation is simply “0000 0000
0000 1010”. Thus, both the value and the fact that the value was
positive are maintained. If ten bits are used to represent the value
“11 1111 0001” (decimal negative 15) using two’s complement, and this
is sign extended to 16 bits, the new representation is “1111 1111 1111
0001”. Thus, by padding the left side with ones, the negative sign and
the value of the original number are maintained. ”
引用块内容

——维基百科
简单的说,符号扩展就是低位数转高位数。而我们只需要在低位数的左边补上低位数的符号位,直到数字位数达到要求,如:
“00 1010” (6位正10) 转 “0000 0000 0000 1010”(16位正10)
“11 1111 0001” (10位负15)转”1111 1111 1111 0001”(16位负15)

下面给出数学证明:

令I为k位正二进制数,m > k, ai 为 0或1.

1.

I=k0ai2i
=0+k0ai2i
=

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值