二进制知识汇总

目录

 

原码

反码

补码

为什么负数要用补码方式？

原码计算

反码计算

补码计算

计算机怎么处理+0与-0的？

注意

总结

---

原码

一个正数，按照绝对值大小转换成的二进制数；

一个负数，按照绝对值大小转换成的二进制数，然后最高位补1，称为原码；

反码

正数的反码与原码相同；

负数的反码为对该数的原码除符号位外各位取反，原为1得0，原为0得1；

补码

正数的补码与原码相同；

负数的补码为对该数的原码除符号位外各位取反，然后在最后一位加1，即反码 + 1；

为什么负数要用补码方式？

原码计算

我用1个字节来随便举个例子：

正数1原码：00000001

负数-1原码：10000001

如果减法，这里需要考虑低位向高位借位的情况，还要考虑高位为0的情况，减法的话，考虑太多可能性，需要把减法换成同等效果的加法，来减少不必要的计算损耗，即 1 + （-1）

原码计算A + B = 10000010，即-2，不符合现实运算结果；

反码计算

正数1原码：00000001

负数-1反码：11111110

反码计算A + B = 11111111，即-0，别忘了，还有一个+0，看来有歧义，不符合现实约束；

补码计算

正数1原码：00000001

负数-1反码：11111111

补码计算A + B = 100000000，舍去最高位1，剩下00000000即0，原码也是0，符合现实约情况；

计算机怎么处理+0与-0的？

对于在一个字节8位的存储中，

数字	原码	反码	补码
+0	0000-0000	0000-0000	0000-0000
-0	1000-0000	1111-1111	1-0000-0000
-1	1000-0001	1111-1110	1111-1111
-127	1111-1111	1000-0000	1000-0001
-128	1-1000-0000	1-0111-1111	1000-0000
-127+(-1)			1000-0000

这里，相当于-0的原码，就是-128的补码

注意

8位是无法存储-128的，因为-128的原码和反码需要占用9位，所以这里只能代表-128的补码；

总结

对于在一个字节8位的存储中，

用原码表示取值范围：1111 1111~0111 1111，即-127~127；

用补码表示取值范围：-128~127，正好是2^8，256个数；