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

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

Two的补码是一种存储整数的聪明方法，因此常见的数学问题很容易实现。

为了理解，你必须把数字想象成二进制。

它基本上是说，

对于0，用所有的0。 对于正整数，开始计数，最大值为2(位数-1)-1。 对于负整数，做完全相同的事情，但是切换0和1的角色并开始倒数(所以不是从0000开始，而是从1111开始——这是“补”部分)。

让我们尝试一个4位的迷你字节(我们称之为1/2个字节)。

0000 -零 0001 - 1 0010 - 2 0011 - 3 0100到0111,4点到7点

这是我们目前能找到的阳性结果。23-1 = 7。

负面影响:

1111 - 1 1110 - 2 1101 - 3 1100到1000 - - 4到- 8

注意，负数(1000 = -8)有一个额外的值，而正数没有。这是因为0000用于表示零。这可以看作是计算机的数轴。

区分正数和负数

这样一来，第一个位就扮演了“符号”位的角色，因为它可以用来区分非负的十进制值和负的十进制值。如果最高有效位是1，那么二进制就可以说是负的，如果最高有效位(最左边)是0，就可以说十进制值是非负的。

“符号量级”的负数只是将它们的正数对应的符号位颠倒了，但这种方法必须处理将1000(一个1后面跟着所有的0)解释为“负零”，这是令人困惑的。

“1的补”负数只是它们的正数的位补，这也导致了“负零”和1111(都是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的补数的好处在于加法运算可以正常进行。你不需要做任何特殊的加法和负数!

最简单的答案:

1111 + 1 =(1)0000。所以1111一定是-1。那么-1 + 1 = 0。

理解这些对我来说是完美的。

问题是“什么是“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;