补码的意义

基本概念

在计算机中,二进制数据有三种形式:原码、反码和补码,要弄清楚补码的意义,首先让我们来了解三种形式的定义。

假设字长为4,其中最高位为符号位:正数为0,负数为1。剩下的3位表示该数的绝对值。
正数的原码反码补码都是一样的。

1.原码

+3的原码:0011

-3的原码:1011

2.反码

反码就是在原码的基础上,符号位不变其他位按位取反(就是0变1,1变0)就可以了。

+3的反码:0011

-3的反码:1100

3.补码

补码也非常的简单,就是在反码的基础上按照正常的加法运算加1。

+3的补码:0011

-3的补码:1101

从前面的三种数字编码类型的定义,我们可以看出数据的原码,使用符号位来区分了正负数,更加符合人脑直观识别并且用于计算的表达方式。但是在计算机中,是通过补码的形式保存数据,下面将解释为什么计算机系统要用补码存放数据。

周期系统

若一组事件或现象按同样的顺序重复出现,则把完成这一组事件或现象的时间或空间间隔,称为周期。

周期性原码累加系统

定义一个字长为4的二进制累加系统,该系统的规则就是从左到右依次累加0001;

0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 0000
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0

如果最高位是符号位时,图表第二行表示原码对应的10进制数,不难发现,如果在确定字长为4时,累加过程是符合周期性变化的,原因就是当1111+1时会出现字节溢出的情况,10000的最高位溢出失效,导致结果变为0000;

周期性时钟系统

在现实生活中,时钟显然是符合周期性的,12点过后是1点,人们早已习惯了这种思维方式,所以会忽略对时钟这种表示时间方式的思考。凌晨12点加1个小时,其实表式的时间是天数加1之后的1点,但是对于时钟系统而言,天数不是自己所能表示的,这就相当于上面图表中1111+1=0000(1|0000 1是溢出位,在字长为4的系统中是不能表示的)。

时钟系统和二进制数原码的累加系统都有周期性,具有周期性的原因是当前层次系统中有其不能表示或未能感知的其他层次系统。

计算机运算系统正是利用了周期性的这一特性。

周期系统中的加减转化

时钟系统加减法转化

假设时针向顺时针方向拨动为加,逆时针拨动为减。

7点顺时针拨动1格表示的是:7+1=8

7点逆时针拨动1格表示的是:7-1=6

7点顺时针拨动11格表示的是:7+11=6

所以很容易发现,在时钟中7-1=7+11,这就是周期系统中加减法发的转化方式,其实和简单,也很符合我们的直觉。

所以重新考虑原码的减法问题,n-m = n+(MAX-m),其中MAX就是该周期中所能表示的所有数的数量,放到上面原码的例子中就是16个,而放到时钟系统中就是12个。如:

周期性的时钟系统:

12 - 1 = 12 + (12 -1);

7 - 4 = 7 +(12-4);

累加系统加减法转化

在说原码累加系统加减法转化例子之前,我们再看下图表

A 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 0000
A1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0
A2 0 1 2 3 4 5 6 7 -0 -1 -2 -3 -4 -5 -6 -7 0
B 0000 0001 0010 0011 0100 0101 0110 0111 1111 1110 1101 1100 1011 1010 1001 1000 0000
B1 0 1 2 3 4 5 6 7 -7 -6 -5 -4 -3 -2 -1 -0 0
B2 0 1 2 3 4 5 6 7 -8 -7 -6 -5 -4 -3 -2 -1 0

为了方便说明在每一行的开始定义了该行的名称分别为A、A1、A2、B、B1、B2.

累加系统不同于周期系统的一点是会有负数的概念出现,A2行就是最高位表示符号位时原码解码后表示的十进制数。在图表中发现,当有符号位时二进制原码的累加转换为十进制数时,出现了与我们现实生活数学公理相违背的现象,错误发生在最高位为1后,如1001+1=1010(-1+1=-2),原因是在定义这个累加系统在运算时就没有让系统知道高位0与1有不同之处,也就是累加的计算过程中无法感知符号。

解决问题的方式有两种

  1. 去重新完善这个累加系统,让他在最高位为1换一套计算方式,也就是说在运算过程中去感知最高位的意义。
  2. 转化出现问题的状态,使状态转移为当前系统能使用的,也就是在编码过程中去让无法感知符号的运算系统计算出正确的结果。

在计算机系统中,解决这个问题的方式显然是用第二种,cpu是无法感知符号位的,这样做可以减少cpu设计难度,极大地提高运行效率。

所以也就是说cpu运算时还是按照A行进行累加,但在解码运算结果时做一些处理,即将A转变为B,而B1是不考虑溢出和临界值时的十进制正确结果。A解码为B的算法就是当最高位为1时,符号位不变,其他位取反,不难发现这就是反码的定义。

当这样转化后会发现出现了0和-0两个0并且会出现0 - 1 = -0这种情况(将0向左移动)。所以还得做一个简单的处理,就是去加一个1,也就是B1转化为B2,而B2就是最终的正确十进制值。

其实按照直觉可以发现,当符号位转化时,其他位应该取反才能得到正确结果,正数越加越大,负数越加越小。

根据我们的努力将A通过反码的解码方式转变为B,而让B的解码结果加1(补码),得到了B2,从而使累加系统当出现负数时变得合理起来。在转变为B2之后,我们需要解决的是如何用累加系统去表示减法。本质上和前面的时钟系统转化是一样的。可以借助上面的时钟系统以及下面的例子去理解累加系统的减法运算。

在看例子之前,稍微介绍一下“模” 的概念:
模是指一个计量系统的计数范围,取模运算实质上是计量器产生“溢出”的量,前面的周期系统中n-m = n+(MAX-m)得出的加减转化其实就是用到了模的概念,MAX就是模。

计算 4 - 3

  1. 编码 0100 - 0011

//n-m = n+(MAX-m) ==》(10000-0011) 其结果就是0011的补码

  1. 转化为 0100 + (10000-0011) = 0100 + 1101

  2. cpu调用加法器得出 10001

  3. 最高位溢出 0001

  4. 解码 1

重新计算 3 - 4

  1. 编码 0011 - 0100

  2. 转化为 0011 + (10000-0100) = 0011 + 1100

  3. cpu调用加法器得出 1111

//参考A转变B2(也就是原码转补码)

  1. 解码-0001= -1

总结

在计算机系统中,计算整数加减法时,需要经过以下步骤:

  1. 转变为2进制数;

  2. 运算时原码解码为补码;n-m = n+(MAX-m),(MAX-m)也就是m的补码,理解时参考时钟系统。

  3. cpu调用加法器;

  4. 解码;再进行一次补码解码,理解时参考A转化为B2。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 212,222评论 6 493
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,455评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 157,720评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,568评论 1 284
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,696评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,879评论 1 290
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,028评论 3 409
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,773评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,220评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,550评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,697评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,360评论 4 332
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,002评论 3 315
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,782评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,010评论 1 266
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,433评论 2 360
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,587评论 2 350

推荐阅读更多精彩内容