您的位置:首页 > 其它

二进制:原码、反码、补码转换规则;取补操作(-)和取反操作的区别

2016-09-15 21:27 239 查看


以下内容来自牛客网:

Green848的答案里面有些本质性的错误,只不过误打误撞刚好跟实际计

算出来的答案一样而已。看来大家对原码、反码、补码、取反运算~、以

及单目运算符 - 的理解还不够哈,O(∩_∩)O,相信细心的同学肯定回发现

Green848的答案有这样一些问题:

首先,-2147483648这个数为32位int所能表示的最小负整数,而如果原

码为 1000 0000 0000 0000 0000 0000 0000 0000(表示-0) ,其

反码应为数值位取反,符号位不变,即1111 1111 1111 1111 1111

1111 1111 1111,

补码为反码+1 即为0 000 0000 0000 0000 0000 0000 0000 0000

(最高位溢出,舍去),

而+0 的原码、反码、补码均为 0 000 0000 0000 0000 0000 0000

0000 0000,

如果用 1000 0000 0000 0000 0000 0000 0000 0000作为

-2147483648的原码,则会导致 -2147483648和0的补码表示一样,因

此,计算机中规定用 1000 0000 0000 0000 0000 0000 0000 0000

来作为 -2147483648的补码,以确保-2147483648~2147483647都有

唯一的补码表示;

总结以上内容:正数的原码、反码、补码形式一致,负数的反码为原码的

数值位取反,补码为反码+1也即是原码的数值位取反再+1,计算机中以

补码表示数据和运算,而32位最小负整数的补码为 1000 0000 0000

0000 0000 0000 0000 0000。

然后回到本道题目的解答:

首先,求 ~i , i的补码为1000 0000 0000 0000 0000 0000 0000

0000,取反0111 1111 1111 1111 1111 1111 1111 1111,此为补码,

符号位为0,表示正数,正数原码补码一致,因而该数即表示231-1,即

2147483647 。

然后,求 -i ,要对一个数值执行单目运算符 - 表示的是对该数取反然后

再+1,也即是我们常说的求补运算,注意这里取反+1与原码求补码的区

别!也就是求补运算与求补码是不一样的!例子(4位有符号整数):

x=-4 1100(补码) -x=~x+1 也即是 0011+0001=0100(4),而

1100再求补码应是先数值位取反,即1011,然后+1,变成1100!注意

这两者(求补与求补码)之间的区别。

题目中 i的补码为 1000 0000 0000 0000 0000 0000 0000 0000,

取反+1,仍为 1000 0000 0000 0000 0000 0000 0000 0000,即

-2147483648

求 1-i 我们已经求出-i的补码为1000 0000 0000 0000 0000 0000

0000 0000 加上1的补码即为 1000 0000 0000 0000 0000 0000

0000 0001

该补码表示的原码为1 111 1111 1111 1111 1111 1111 1111 1111,

即为- 2147483647

最后求-1-i -1的补码为1 111 1111 1111 1111 1111 1111 1111

1111,加上-i补码 1000 0000 0000 0000 0000 0000 0000 0000,

得 0111 1111 1111 1111 1111 1111 1111 1111,即 2147483647

另外补充一点,计算机中有符号数和无符号数的机器码(补码)是一样

的,同一个二进制码按照有无符号输出结果不一样,例如本题中四个答案

如果按照无符号整数输出,那么答案就是C
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: