负数的二进制存储

最新推荐文章于 2024-05-12 18:38:00 发布

H_青远

最新推荐文章于 2024-05-12 18:38:00 发布

阅读量945

点赞数 3

文章标签：算法

本文链接：https://blog.csdn.net/qq_41755453/article/details/125309897

版权

本文介绍了计算机中正负数的二进制存储方式，其中正数以原码表示，负数以补码表示。详细阐述了补码的计算过程，并通过例子展示了正数和负数执行非(~)操作后的结果。正数执行非操作会变成负数，负数执行非操作则变为正数。总结了正负数存储和非运算的规律。

摘要由CSDN通过智能技术生成

在计算机中采用二进制存数
为了方便区分正负数，使用最高位作为符号位，最高位为 0 代表正数，最高位为 1 代表负数

例如

00000000 00000000 00000000 00000110 表示 6
10000000 00000000 00000000 00000110 表示 -6

但是在计算机中，正数直接转成原码进行存储，针对负数，则需要转成补码进行存储。

补码的计算
补码 = 原码取反+1

注意：符号位不参与取反

例如 -1的二进制表示为

原码：10000000 00000000 00000000 00000001
反码：11111111 11111111 11111111 11111110
补码：11111111 11111111 11111111 11111111

那正负数存储存在差别，对于 ~（非）操作怎么执行呢?

情况一：正数执行非操作

System.out.println(~(0b11011)); // ~27 = -28

27 为正数符号位为0， 但是取非操作符号位也要取反，导致数的正负性改变了！因此要改变存储方式。这里即原码变补码

  27：00000000 00000000 00000000 00011011
 ~27：11111111 11111111 11111111 11100100

变补码

取反：10000000 00000000 00000000 00011011
 +1：10000000 00000000 00000000 00011100

结果为 -28

情况二：负数执行非操作

System.out.println(~(0b10000000000000000000000000011100)); // ~(-28) = 2147483619

-28 为负数按照补码形式存储，取非以后符号位改变变为正数，不需要再取补码，因此全部取反之后就是最后结果

   -28：10000000 00000000 00000000 00011100
~(-28)：01111111 11111111 11111111 11100011

结果为 2147483619 = 2147483647 - 28

总结：
1、正数最高位为0，直接按照原码形式存储；负数最高位为1，按照二进制的补码形式存储。
2、正数 x 执行 ~ 操作结果为 -(x+1)。
3、负数 x 执行 ~ 操作结果为该类型数最大正数 + x。例如对于整型 x，~x = 2^31-1 + x

关注