问题是“什么是“2的补码”?”

对于那些想要从理论上理解它的人(以及我试图补充其他更实际的答案)，简单的答案是:2的补码是对偶系统中不需要额外字符(如+和-)的负整数的表示。

两人的补足(托马斯·芬利)

我把所有位的倒数加1。编程:

  // In C++11
  int _powers[] = {
      1,
      2,
      4,
      8,
      16,
      32,
      64,
      128
  };

  int value = 3;
  int n_bits = 4;
  int twos_complement = (value ^ ( _powers[n_bits]-1)) + 1;

2的补码对于查找二进制值非常有用，但是我想到了一个更简洁的方法来解决这样的问题(从未见过其他人发布它):

以二进制为例:1101(假设空格“1”是符号)等于-3。

使用2的补码，我们可以这样做…翻1101到0010…加上0001 + 0010 ===>得到0011。0011的正二进制= 3。因此1101 = -3!

我意识到:

而不是所有的翻转和加法，你可以只做一个基本的方法来解决正二进制(假设0101)是(23 * 0)+(22 * 1)+(21 * 0)+(20 * 1)= 5。

用否定句做同样的概念!(稍微扭曲一下)

以1101为例:

对于第一个数字，用-(23 * 1)= -8代替23 * 1 = 8。

然后像往常一样，做-8 + (22 * 1)+ (21 * 0)+ (20 * 1)= -3

到目前为止，许多答案都很好地解释了为什么2的补数被用来表示负数，但没有告诉我们2的补数是什么，尤其是没有告诉我们为什么加了一个“1”，而且实际上经常以错误的方式加。

这种混淆来自于对补数定义的不理解。补语是指使某物完整的缺失部分。

根据定义，n位数x以b为基数的基数补是b^n-x。

在二进制中，4由100表示，它有3位数字(n=3)和基数2 (b=2)。所以它的基数补是b^n-x = 2^3-4=8-4=4(或二进制的100)。

然而，在二进制中，求一个基数的补并不像求它的消简基数补那么容易，消简基数补定义为(b^n-1)-y，只比基数补小1。要得到一个减少的基数补，只需翻转所有的数字。

100 -> 011(减基数补位)

为了得到基数(2的)补，我们只需按定义加1。

011 +1 ->100(2的补码)。

现在，有了这个新的理解，让我们看看Vincent Ramdhanie给出的例子(见上面的第二个回答):

将1111转换为十进制: 这个数从1开始，所以它是负的，所以我们找到1111的补数，也就是0000。 0000加上1，得到0001。 将0001转换为十进制，即1。 应用符号= -1。 大作。

应理解为:

数字从1开始，所以是负的。所以我们知道它是x的一个2的补。为了找到由它的2的补表示的x，我们首先需要找到它的1的补。

x的2的补数是1111 x的补数:1111-1 ->1110; X = 0001，(翻转所有数字)

应用符号-，结果=-x =-1。

补一词来源于完备性。在十进制世界中，数字0到9提供了一个数字或数字符号的补集(完整集)来表示所有的十进制数。在二进制世界中，数字0和1提供了一个数字的补数来表示所有二进制数。事实上，符号0和1必须用来表示所有东西(文本、图像等)以及正(0)和负(1)。 在我们的世界里，数字左边的空白被认为是零:

                  35=035=000000035.

In a computer storage location there is no blank space. All bits (binary digits) must be either 0 or 1. To efficiently use memory numbers may be stored as 8 bit, 16 bit, 32 bit, 64 bit, 128 bit representations. When a number that is stored as an 8 bit number is transferred to a 16 bit location the sign and magnitude (absolute value) must remain the same. Both 1's complement and 2's complement representations facilitate this. As a noun: Both 1's complement and 2's complement are binary representations of signed quantities where the most significant bit (the one on the left) is the sign bit. 0 is for positive and 1 is for negative. 2s complement does not mean negative. It means a signed quantity. As in decimal the magnitude is represented as the positive quantity. The structure uses sign extension to preserve the quantity when promoting to a register [] with more bits:

       [0101]=[00101]=[00000000000101]=5 (base 10)
       [1011]=[11011]=[11111111111011]=-5(base 10)

用作动词: 2的补语表示否定。这并不意味着消极。意思是如果负数变成正数;如果是正的就是负的。大小是绝对值:

        if a >= 0 then |a| = a
        if a < 0 then |a| = -a = 2scomplement of a

此功能允许使用先求负后加的有效二进制减法。 A -b = A + (-b)

1的补数的官方方法是每一位数用1减去它的值。

        1'scomp(0101) = 1010.

这与逐个翻转或反转每一位是一样的。结果是- 0，这是不受欢迎的，所以给te 1的补码加上1就解决了这个问题。 要求2s的补，先求1s的补，然后加1。

        Example 1                             Example 2
         0101  --original number              1101
         1's comp  1010                       0010
         add 1     0001                       0001
         2's comp  1011  --negated number     0011

在这些例子中，否定也适用于符号扩展数。

添加: 1110进位111110进位 0110与000110相同 1111年 111111年 Sum 0101 Sum 000101

减法:

    1110  Carry                      00000   Carry
     0110          is the same as     00110
    -0111                            +11001
  ----------                        ----------
sum  0101                       sum   11111

请注意，当使用2的补码时，数字左侧的空白区域对于正数用0填充，而对于负数用1填充。进位总是被加上，必须是1或0。

干杯

这是一种对负整数进行编码的聪明方法，该方法将数据类型中大约一半的位组合保留给负整数，并且将大多数负整数与其对应的正整数相加会导致进位溢出，使结果为二进制零。

因此，在2的补码中，如果1是0x0001，那么-1是0x1111，因为这将导致0x0000的组合和(溢出1)。