为什么要用补码?

在计算机系统中,数值一律用补码来表示和存储。——百度百科

首先要明确一个前提:人类是喜欢简单的,他们不希望增加硬件复杂度以求得全面的运算体系,如计算机既做加法,也做减法,如果分开做,那么必然会增加硬件成本,这是我们刻意避免的,那么怎么来解决这个问题呢?

答:采用一种巧妙的编码方式,使得计算机做减法和加法是一样的硬件电路,我们采用的方法是二进制串的首位不再表示数值,而是表示正负,从而使得符号位和数值位可以统一处理,即不用计算机辨别是加还是减,总之一起运算保证得到正确的结果就好了。

现在问题来了,我们该用怎样的编码方式呢?首先想到的一种编码方式自然是符合人类直觉的叫做原码(这是我们后来给它起的名字)的东西,那我们就来看一看原码能不能完成任务:

计算十进制的表达式: 1-1=0

1 - 1 = 1 + (-1) = [00000001] + [10000001] = [10000010] = -2

如果用原码表示, 让符号位也参与计算, 显然对于减法来说, 结果是不正确的.那么原码的编码方式是不行的,为了解决原码做减法的问题, 出现了反码:

计算十进制的表达式: 1-1=0

1 - 1 = 1 + (-1) = [0000 0001] + [1000 0001]= [0000 0001] + [1111 1110] = [1111 1111] = [1000 0000] = -0

发现用反码计算减法, 结果的真值部分是正确的. 而唯一的问题其实就出现在"0"这个特殊的数值上. 虽然人们理解上+0和-0是一样的, 但是0带符号是没有任何意义的. 而且会有[0000 0000]和[1000 0000]两个编码表示0.

于是补码的出现, 解决了0的符号以及两个编码的问题:

1-1 = 1 + (-1) = [0000 0001] + [1000 0001] = [0000 0001] + [1111 1111] = [0000 0000]=[0000 0000]

这样0用[0000 0000]表示, 而以前出现问题的-0则不存在了.那么-0哪里去了呢?给-128了!!

(-1) + (-127) = [1000 0001] + [1111 1111] = [1111 1111] + [1000 0001] = [1000 0000]补,即10000000表示-128,而非其他的什么。奇怪的是这个数是没有原码和反码的(对-128的补码表示[1000 0000]补算出来的原码是[0000 0000], 这是不正确的)。

补码的编码方式解决了困扰我们的问题,使得数值计算不再用分辨符号位了,只需要指明一个数是有符号数,计算机就会自动把其首位认为是符号位,然后对其进行补码转换(不管是正数还是负数,但是正数的补码是其本身),用补码进行运算,得到的运算结果也是补码,看其符号位就知正负,如果是0,则不用再求其补码(正数的补码是其本身);如果是1,则需对其求补码,可以得到实际的符合人类直觉的数值(负数的补码是看不出来其确切数值的,需要再对其求补,对-128不适用此法则)——补码的补码是原值(对于负数而言)。

 

下一个问题,补码这种编码方式是怎么被发现或者创造的?巧合么?

答案是NO!补码的编码方式起源于模的概念,

“模”是指一个计量系统的计数范围。如时钟等。 计算机 也可以看成一个计量机器,它也有一个计量范围,即都存在一个“模”。例如:
时钟的计量范围是0~11,模=12。表示n位的计算机计量范围是0~2^(n)-1,模=2^(n)。
“模”实质上是计量器产生“溢出”的量,它的值在计量器上表示不出来,计量器上只能表示出模的余数。任何有模的计量器,均可化 减法 加法 运算。
例如:假设当前时针指向10点,而准确时间是6点,调整时间可有以下两种拨法:一种是倒拨4小时,即:10-4=6;另一种是顺拨8小时:10+8=12+6=6
在以12模的系统中,加8和减4效果是一样的,因此凡是减4运算,都可以用加8来代替。对“模”而言,8和4互为补数。实际上以12模的系统中,11和1,10和2,9和3,7和5,6和6都有这个特性。共同的特点是两者相加等于模。
对于计算机,其概念和方法完全一样。n位计算机,设n=8,所能表示的最大数是11111111,若再加1成为100000000(9位),但因只有8位,最高位1自然丢失。又回了00000000,所以8位 二进制系统 的模为2^8。在这样的系统中 减法 问题也可以化成加法问题,只需把 减数 用相应的 补数 表示就可以了。
补数 用到计算机对数的处理上,就是补码。——百度百科
由此,我们可以得到求补码的简便方法,如-3的补码,如果是4位的话,就是13(不再分辨符号位),即1101,......

而且实际上并不是从1000000111111111依次表示-1-127,而是刚好相反的,从1000000111111111依次表示-127-1.

 

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值