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

我把所有位的倒数加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;

想象一下，你有有限数量的比特/比特/数字等等。将0定义为所有数字都为0，并自然向上计数:

00
01
02
..

最终你会溢出。

98
99
00

我们有两位数字，可以表示从0到100的所有数字。所有这些数字都是正数!假设我们也想表示负数?

我们真正拥有的是一个循环。2之前的数字是1。1之前的数字是0。0之前的数字是…99.

为了简单起见，我们设任何大于50的数都是负数。0 ~ 49代表0 ~ 49。“99”是-1，“98”是-2，…“50”是-50。

这个表示是十的补数。计算机通常使用2的补码，除了使用位而不是数字之外，它是一样的。

10的补数的好处在于加法运算可以正常进行。你不需要做任何特殊的加法和负数!

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

从数学的角度来看这两个补体系统是有道理的。在ten的补语中，这个想法本质上是“隔离”差异。

示例:63 - 24 = x

我们把24的补数相加，也就是(100 - 24)实际上，我们要做的就是在方程两边加100。

现在方程是:100 + 63 - 24 = x + 100，这就是为什么我们要去掉100(或10或1000或其他)。

由于必须从一长串零中减去一个数字的不方便情况，我们使用“减基数补”系统，在十进制系统中，9的补。

当我们看到一串大的9减去一个数时，我们只需要把数字倒过来。

例如:99999 - 03275 = 96724

这就是为什么在9的补数之后加1。你可能从儿时的数学中知道，9通过“偷走”1变成了10。所以基本上就是10的补位差减去1。

在二进制中，2的补数等于10的补数，而1的补数等于9的补数。主要的区别在于，我们不是试图用10的幂来分离差异(将10、100等添加到等式中)，而是试图用2的幂来分离差异。

正是因为这个原因，我们把比特位颠倒。就像小数中的被减数是一串9一样，二进制中的被减数也是一串1。

例如:111111 - 101001 = 010110

因为1链比2的幂小1，它们从差值中“偷”了1，就像小数点中的9一样。

当我们使用负二进制数时，我们实际上是在说

0000 - 0101 = x

1111-0101 = 1010

1111 + 0000 - 0101 = x + 1111

为了“分离”x，我们需要加1，因为1111离10000只有1，我们去掉前导的1，因为我们只是把它加到原始的差值上。

1111 + 1 + 0000 - 0101 = x + 1111 + 1

10000 + 0000 - 0101 = x + 10000

只要两边都去掉10000就得到x，这是基本的代数。

补一词来源于完备性。在十进制世界中，数字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的补语加一个额外的1时，我们将得到2的补语。例如:100101，它的1的补足是011010和2的补足是011010+1 = 011011(通过与1的补足相加) 本文以图解的方式对此进行了解释。