《【2017年整理】按位取反再加一(补码)》由会员分享，可在线阅读，更多相关《【2017年整理】按位取反再加一(补码)（2页珍藏版）》请在金锄头文库上搜索。
1、按位取反再加一（补码）按位取反再加 1 是一个互逆运算。a 取反加一，再取反加一，还等于 a-在计算机中，减法可以用加法来代替，用的就是补码。说道补码，就得说道“模”这个概念。假如我有一个计算机，它只有四个 bit，这四个 bit 所能表示的值的范围用二进制表示是 0000 到 1111，即从 0 到 15。这样，这个计算机就只能表示这 16 个数，别的东西它就无法表示了。这个 16 就是这个计算机的“模”，在这个计算机上进行的计算只能在“模”的表示范围之内。如果我们要计算 5-3 的值，我们既可以用 5 减去 3，也可以用 5 加上 13。这是为什么呢？这就像我们的钟表，它从 1 点走到 1
2、2 点之后，又回到了 1 点。我们的计算机也是，从 0 走到 15 之后，再往下走就又回到了 0，就像我们转了一个圈一样。我们从 5 这个位置往回退 3 个格，就完成了 5-3 这个计算。我们也可以从 5 这个位置往前走，一直走到 15，这时我们走了 10 个格，然后我们继续往前走，走到 0，然后到 1，然后就走到了 2。这样，我们往前走了 13 个格之后，也到了 2 这个位置。所以说，在我们这个计算机中，减 3 和加 13 是一样的。而 3+13=16，我们说在模 16 的系统下，3 和 13 是互补的。这样，我们计算 5-3 就可以换成 5+13。3 的二进制表示为 0011，5 的二进制
3、表示为 0101。这样，0101-0011 就可以表示为 0101+（-0011）。我们在计算机中都是把负数用其补码表示，-0011 的补码就是 10000-0011（即 16-3，也就是13）。10000-0011=1+1111-0011=1+（1111-0011）=1+1100=1101。我们总说补码是“按位取反再加一”，看了上面这个式子相信大家就会明白了，其实就是把 10000-0011 换成了 1111-0011 再加 1 的形式。然后，0101-0011 就换成了0101+1101，它们计算出来的结果为 10010。由于我们的计算机只有四个 bit，所以结果为 0010。即，在模 16 的计算机中，5-3=5+13=2。-
