关于2的补码_原码反码和补码分别原理[通俗易懂]

from : http://www.ruanyifeng.com/blog/2009/08/twos_complement.html

问一个基本的问题。

负数在计算机中如何表示？

举例来说，+8在计算机中表示为二进制的1000，那么-8怎么表示呢？

很容易想到，可以将一个二进制位（bit）专门规定为符号位，它等于0时就表示正数，等于1时就表示负数。比如，在8位机中，规定每个字节的最高位为符号位。那么，+8就是00001000，而-8则是10001000。

但是，随便找一本《计算机原理》，都会告诉你，实际上，计算机内部采用2的补码（Two’s Complement）表示负数。

什么是2的补码？

它是一种数值的转换方法，要分二步完成：

第一步，除了符号位每一个二进制位都取相反值，0变成1，1变成0。比如，00001000的相反值就是11110111。

第二步，将上一步得到的值加1。11110111就变成11111000。

所以，00001000的2的补码就是11111000。也就是说，-8在计算机（8位机）中就是用11111000表示。

不知道你怎么看，反正我觉得很奇怪，为什么要采用这么麻烦的方式表示负数，更直觉的方式难道不好吗？

昨天，我在一本书里又看到了这个问题，然后就花了一点时间到网上找资料，现在总算彻底搞明白了。

2的补码的好处

首先，要明确一点。计算机内部用什么方式表示负数，其实是无所谓的。只要能够保持一一对应的关系，就可以用任意方式表示负数。所以，既然可以任意选择，那么理应选择一种最方便的方式。

2的补码就是最方便的方式。它的便利体现在，所有的加法运算可以使用同一种电路完成。

还是以-8作为例子。

假定有两种表示方法。一种是直觉表示法，即10001000；另一种是2的补码表示法，即11111000。请问哪一种表示法在加法运算中更方便？

随便写一个计算式，16 + (-8) = ?

16的二进制表示是 00010000，所以用直觉表示法，加法就要写成：

　０００１００００

＋１０００１０００

－－－－－－－－－

　１００１１０００

可以看到，如果按照正常的加法规则，就会得到10011000的结果，转成十进制就是-24。显然，这是错误的答案。也就是说，在这种情况下，正常的加法规则不适用于正数与负数的加法，因此必须制定两套运算规则，一套用于正数加正数，还有一套用于正数加负数。从电路上说，就是必须为加法运算做两种电路。

现在，再来看2的补码表示法。

　０００１００００

＋１１１１１０００

－－－－－－－－－

１００００１０００

可以看到，按照正常的加法规则，得到的结果是100001000。注意，这是一个9位的二进制数。我们已经假定这是一台8位机，因此最高的第9位是一个溢出位，会被自动舍去。所以，结果就变成了00001000，转成十进制正好是8，也就是16 + (-8) 的正确答案。这说明了，2的补码表示法可以将加法运算规则，扩展到整个整数集，从而用一套电路就可以实现全部整数的加法。

2的补码的本质

在回答2的补码为什么能正确实现加法运算之前，我们先看看它的本质，也就是那两个步骤的转换方法是怎么来的。

要将正数转成对应的负数，其实只要用0减去这个数就可以了。比如，-8其实就是0-8。

已知8的二进制是00001000，-8就可以用下面的式子求出：

　００００００００

－００００１０００

－－－－－－－－－

因为00000000（被减数）小于0000100（减数），所以不够减。请回忆一下小学算术，如果被减数的某一位小于减数，我们怎么办？很简单，问上一位借1就可以了。

所以，0000000也问上一位借了1，也就是说，被减数其实是100000000，算式也就改写成：

１００００００００

－００００１０００

－－－－－－－－－

　１１１１１０００

进一步观察，可以发现100000000 = 11111111 + 1，所以上面的式子可以拆成两个：

　１１１１１１１１

－００００１０００

－－－－－－－－－

　１１１１０１１１

＋０００００００１

－－－－－－－－－

　１１１１１０００

2的补码的两个转换步骤就是这么来的。

为什么正数加法适用于2的补码？

实际上，我们要证明的是，X-Y或X+(-Y)可以用X加上Y的2的补码完成。

Y的2的补码等于(11111111-Y)+1。所以，X加上Y的2的补码，就等于：

X + (11111111-Y) + 1

我们假定这个算式的结果等于Z，即 Z = X + (11111111-Y) + 1

接下来，分成两种情况讨论。

第一种情况，如果X小于Y，那么Z是一个负数。这时，我们就对Z采用2的补码的逆运算，求出它对应的正数绝对值，再在前面加上负号就行了。所以，

Z = -[11111111-(Z-1)] = -[11111111-(X + (11111111-Y) + 1-1)] = X – Y

第二种情况，如果X大于Y，这意味着Z肯定大于11111111，但是我们规定了这是8位机，最高的第9位是溢出位，必须被舍去，这相当于减去100000000。所以，

Z = Z – 100000000 = X + (11111111-Y) + 1 – 100000000 = X – Y

这就证明了，在正常的加法规则下，可以利用2的补码得到正数与负数相加的正确结果。换言之，计算机只要部署加法电路和补码电路，就可以完成所有整数的加法。

（完）

文档信息

版权声明：自由转载-非商用-非衍生-保持署名 | Creative Commons BY-NC-ND 3.0

原文网址：http://www.ruanyifeng.com/blog/2009/08/twos_complement.html

最后修改时间：2013年4月 1日 21:32

付费支持： |

相关文章

2013.02.16: 计算机是如何启动的？

从打开电源到开始操作，计算机的启动是一个非常复杂的过程。

2013.01.31: 代码的抽象三原则

软件开发是”抽象化”原则（Abstraction）的一种体现。

功能链接

前一篇：房价高不是道德问题

后一篇：曾经待定义的我的31岁

更多内容请访问：首页 » 档案 » IT技术

站内搜索：

Feed订阅：

广告（购买广告位）

留言（29条）

Harvey 说：

受教了，谢谢。

2009年8月 5日 17:49 | 档案 | 引用

daryl 说：

Two’s Complement 可不能翻译成“二进制补码”，而是“2的补码”。

同样还可以有其他的补码，比如UDP checksum用”1的补码”.

2009年8月 5日 18:38 | 档案 | 引用

xifs 说：

呵呵..这个以前在数电中学过..基本上忘记了..

看到这个又回忆起来了..受教..

2009年8月 5日 19:40 | 档案 | 引用

双木舟 说：

写得很不错，长进了：）

2009年8月 5日 19:47 | 档案 | 引用

dylanklc 说：

记得数字电路有超前进位加法计算器的设计于实现……

当年实验室就数字电路还有点意思是凭着兴趣没日没夜的做实验……

现在都快忘光了。

2009年8月 5日 20:27 | 档案 | 引用

Ruan YiFeng 说：

引用daryl的发言：

Two’s Complement 可不能翻译成“二进制补码”，而是“2的补码”。

同样还可以有其他的补码，比如UDP checksum用”1的补码”.

多谢指出。确实是你说的对，我没有仔细考虑译名，现在已经改过来了。

唉，像我这样的非专业人士与专业人士的差距就在这里，对一些基础概念和基础术语把握不好。

2009年8月 5日 20:37 | 档案 | 引用

Hoyou 说：

谢谢，以前一直对为什么用补码很疑惑，现在明白了

2009年8月 5日 21:58 | 档案 | 引用

11 说：

谢谢，现在明白了，以前看计算机原理的书一直没有弄懂这个是怎么回事。

2009年8月 5日 23:21 | 档案 | 引用

issac 说：

乘法其实是加法, 除法其实是减法, 减法其实也是加法, 所以到最后,我们只需要设计加法的电路就够了

2009年8月 6日 01:03 | 档案 | 引用

iceberg 说：

2的补码差强人意，二补数更准确（见维基百科）。不过补码专门用来指关于二的补数，所以直接说补码也可，2的补码显得不通。

2009年8月 6日 01:10 | 档案 | 引用

sphinux 说：

感谢能有这样清楚明白的文章，比计算机专业解释的要好，因为简明扼要而又说清楚本质。问题是国内的教材里不会告诉你为什么，也没有兴趣去引导你发现为什么，总是先整一堆定义和定理，强行让人接受，再去应用到考试里，就这种态度和做法，首先就把很多潜在的兴趣和天份扼杀了

2009年8月 6日 01:28 | 档案 | 引用

yxsongbo 说：

这个世界上要是能多找到一些这样的文章就好了！

2009年8月 6日 12:57 | 档案 | 引用

yxsongbo 说：

阮兄的专业是经济学，可是为什么会花那么多时间来研究计算机的基本常识呢？

2009年8月 6日 13:04 | 档案 | 引用

FreeWater 说：

Z = X + (11111111-Y) + 1式子可以写为Z = X – Y +100000000，这在硬件上可以理解为两部分电路来实现，第一部分是前面的X – Y（这里姑且不管计算的结果是正还是负），第二部分是X – Y计算的结果再和100000000相加，最终得到计算的结果Z, 而在8位的计算机上100000000是不能出现的，其实这时100000000就相当于00000000（舍去了最高位），然后我们再看一些计算的过程：

Z = X + （11111111 – Y) + 1

= X – Y + 100000000

= X – Y + 00000000

= X – Y

证毕。

这样我们就证明了X-Y或X+(-Y)可以用X加上Y的2的补码完成，而不必分两种情况来证明。

2009年8月 6日 14:51 | 档案 | 引用

Ruan YiFeng 说：

引用FreeWater的发言：

这样我们就证明了X-Y或X+(-Y)可以用X加上Y的2的补码完成，而不必分两种情况来证明。

你的证明比我好，我想得太复杂了，没想到还有简单证法。

引用iceberg的发言：

2的补码差强人意，二补数更准确（见维基百科）。2的补码显得不通。

好像确实是“二补数”的译法比较好，但是还存在One’s Complement、Nine’s Complement等等术语，都这么翻译，也蛮奇怪的。不过，Two’s Complement这个英文词本身就很费解。

2009年8月 6日 19:26 | 档案 | 引用

半就业 说：

引用daryl的发言：

Two’s Complement 可不能翻译成“二进制补码”，而是“2的补码”。同样还可以有其他的补码，比如UDP checksum用”1的补码”.

我网上去查查，看来课堂上被误导了。

2009年8月 6日 23:12 | 档案 | 引用

半就业 说：

原来没被误导只是说法不同，这里有个介绍：

http://www.zjidea.com/blog/article/electron/2009-05-24-1.htm

1的补码，2的补码这种说法真的不常见

2009年8月 6日 23:25 | 档案 | 引用

无业 说：

引用sphinux的发言：

感谢能有这样清楚明白的文章，比计算机专业解释的要好，因为简明扼要而又说清楚本质。问题是国内的教材里不会告诉你为什么，也没有兴趣去引导你发现为什么，总是先整一堆定义和定理，强行让人接受，再去应用到考试里，就这种态度和做法，首先就把很多潜在的兴趣和天份扼杀了

没有错，但是也没有阻止你去弄明白

2009年8月 7日 18:11 | 档案 | 引用

wanghsiaodong 说：

为什么会有补码？

在十进制中，如果最高位两位，那么(N – 25) 与 (N + 75)再去掉溢出位，结果是一样的。

在我们古老的哲学思想中，9为至，多过9就是溢则损，损多少呢，损了与75互补的一个数。所以如果N是26，就最多只能加73，加了74就没了，加75就变负的了。

补码的计算？

二进制：由于是二元的，求反加1就直接等于补码，不但步数是确定的，而且只要两步。

十进制：如果从1开始，那么到溢出就要加9，如果步长确定，步数就不确定，如果步数确定，步长就不确定。所以无法用统一的方式达成25到75的转换。

2009年8月 8日 23:02 | 档案 | 引用

shark 说：

　　首先感谢阮大详细的说明，这东西我都已经忘记很久了……-_-|||

引用sphinux的发言：

感谢能有这样清楚明白的文章，比计算机专业解释的要好，因为简明扼要而又说清楚本质。问题是国内的教材里不会告诉你为什么，也没有兴趣去引导你发现为什么，总是先整一堆定义和定理，强行让人接受，再去应用到考试里，就这种态度和做法，首先就把很多潜在的兴趣和天份扼杀了

　　………………………………

　　有没有搞错，我只看过2本（随便挑了市面上最流行销量最好的的）C/C++语言教程，它们的第一章都会讲下数据的类型，基本内容什么的。

　　关于2的补码（哎呀不记得书里叫什么了）亦有很详细的解释，阮大讲到的内容其实都有写到，只是并非像阮大这样单独列出，而是在数据存储方式的负数存储里面提到。好像除了运算方便，还有一个避开长数据的单字节和双字节数据存储的冲突问题吧（实在记不清了）

　　sphinux同志，您看像我这样的只是为了考二级证才去学的人也记得有这么个东西，并且我觉得很简明扼要啊，本质也说得很清楚不会给我这个电白造成理解障碍…………我说您至于这么抵毁“国内的教材”嘛！！

2009年8月14日 21:26 | 档案 | 引用

TOM 说：

感谢！

2009年8月22日 09:55 | 档案 | 引用

Sean 说：

表示正负的和1参0加运算吗？结果的符号怎么判断

2009年9月 3日 13:13 | 档案 | 引用

winxie 说：

感谢解惑，不过这个标题是否可以改改：关于２进制补码表示法

2009年10月 8日 11:00 | 档案 | 引用

hshqcn 说：

《编码的奥秘》中的第13章有详细的解释。

2010年3月 2日 14:39 | 档案 | 引用

bluebear720 说：

我的资料里有二元补码、一元补码这样的翻译！

2010年10月 4日 12:00 | 档案 | 引用

纳米黑客 说：

补码还有个重要的用处就是避免0有两种表示方式吧- –

2011年8月10日 16:52 | 档案 | 引用

meltedmetal 说：

“补码”的百度百科中，提到‘模’的概念，其中时钟的例子，有助于感性的理解。

2011年12月31日 11:55 | 档案 | 引用

bzz 说：

00001000的2的补码就是11111000

——————————-

00001000的2的补码就是00001000

2012年6月16日 10:32 | 档案 | 引用

vavio99 说：

引用bzz的发言：

00001000的2的补码就是11111000

——————————-

00001000的2的补码就是00001000

恩 正数的原码,补码,反码是一样的

“第一步，每一个二进制位都取相反值，0变成1，1变成0。比如，00001000的相反值就是11110111。”

这个也不对,符号位是不变的

比如”-8在计算机（8位机）中就是用11111000表示。” 是这么计算的

原码 10001000

反码 11110111

补码 11111000

这样计算才与引号的中的描述相一致;今天的文章关于2的补码_原码反码和补码分别原理[通俗易懂]分享到此就结束了，感谢您的阅读。