计算机基础-原码、反码、补码
创始人
2024-06-03 12:58:18
0

计算机世界里只有0和1,进位时逢二进一,借位时借一当二,称之为二进制。其物理表现形式可能是三极管的通电与断电、也可能是CPU的低电平与高电平。一个数在计算机中的二进制表示形式称之为机器数,机器数是带符号的,最高位表示符号,0为正数,1为负数。通过二进制转换为十进制的数为真值。

机器数与真值举例如下 :

  • 2(真值)= 00000010(机器数)
  • -2(真值)=10000010(机器数)

下面以8位二进制讲解原码、反码、补码的含义与原理。

原码

原码(true form)是一种计算机中对数字的二进制定点表示方法。原码表示法在数值前面增加了一位符号位(即最高位为符号位):正数该位为0,负数该位为1(0有两种表示:+0和-0),其余位表示数值的大小。

例如:2的原码为00000010,-2的原码为10000010

反码

反码通常是用来由原码求补码或者由补码求原码的过渡码。反码的表示方法为:

  • 正数的反码为其自身,如2的原码和反码为00000010
  • 负数的反码,符号位不变,其它位取反,如-2的反码为,11111101

补码

补码是为了计算机能用加法代替减法,简化运算器的设计而出现的。它还可以解决符号表示问题。在解释什么是补码前,我们先看只有原码和反码在计算机的实际应用中会遇到什么问题。

首先看原码,原码由于最高位定义的是符号位,因此对于8位有符号数来说,计算就会出现问题,因为避免运算器设计过于复杂,运算器并不能识别所谓的符号位,因此运算时符号位也会参与运算,并且运算器只有加法没有减法。举个简单的例子,1-1,结果应该是0,但用二进制原码进行运算

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

结果并不是0,因此原码并不能满足需求。

再看使用反码计算上述结果:

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

注意上面反码的运算,我们可以看出两个相反数相减后,结果是8位二进制所能表示的最大值!便于理解,先忽略符号位,上述转十进制后就是

1+254=255

而8位二进制所有表示的最大无符号数正是255,然后8位二进制数共能表示2^8共256个符号,如果此时上面的结果再加一,会出现溢出,从而回到0位置的现象

[1111 1111]反 +[0000 0001]=[0000 0000]

这个就是我们要的1-1的结果0。补码等于反码加一的原理也在此。这就是模或取余的一种应用,在有限的计数范围,减去一个数也可以用加上一个数来表示。很明显,二进制表示的数值范围是[00000000, 11111111],它的模是256,而反码的计算结果表明反码的模只是255,因此需要加一才能使8位二进制刚好溢出,丢弃一个模,从而回到原点,得到正确的结果0。

模的概念

“模”是指一个计量系统的计数范围,如过去计量粮食用的斗、时钟等。计算机也可以看成一个计量机器,因为计算机的字长是定长的,即存储和处理的位数是有限的,因此它也有一个计量范围,即都存在一个“模”。如:时钟的计量范围是0~11,模=12。表示n位的计算机计量范围是0到(2^n)-1,模=2^n,“模”实质上是计量器产生“溢出”的量,它的值在计量器上表示不出来,计量器上只能表示出模的余数。任何有模的计量器,均可化减法为加法运算。

假设当前时针指向8点,而准确时间是6点,调整时间可有以下两种拨法:一种是倒拨2小时,即8-2=6;另一种是顺拨10小时,8+10=12+6=6,即8-2=8+10=8+12-2(mod 12).在12为模的系统里,加10和减2效果是一样的,因此凡是减2运算,都可以用加10来代替。同理,在8位二进制计算机中,它的模是2^8=256,把它当成模为256的时钟,当前是8点,准确时间是6点,做法可以是倒拨2小时(8-2),也可以是顺拨254小时,8+254=256+6,然后我们看8+254用二进制的表现形式是

8-2=8+254=[0000 1000]+[1111 1110]=[0000 0110]=6

可见上面的[1111 1110]正是-2的补码,我们也可以从原码出发推出这个补码:

-2=[1000 0010]原=[1111 1101]反=[1111 1110]补

看到这里估计明白了,所谓补码,其实就是关于模256的一个互补数。通过取模,计量范围的溢出来实现减法用加法实现。互补数的特点是它们相加正好等于模,比如2和254是互补数,它们相加正好是模数256。当计算减法时,两个互补数相加后正好一个模,溢出回到原点0,剩下的数自然就是减后的数值。我想,之所以叫补码也是这个原因的吧。想不明白的话把它当成一个有着256个时刻的时钟,通过往前拨(加法)和往后拨(减法)的方法去理解。

相关内容

热门资讯

【NI Multisim 14...   目录 序言 一、工具栏 🍊1.“标准”工具栏 🍊 2.视图工具...
银河麒麟V10SP1高级服务器... 银河麒麟高级服务器操作系统简介: 银河麒麟高级服务器操作系统V10是针对企业级关键业务...
不能访问光猫的的管理页面 光猫是现代家庭宽带网络的重要组成部分,它可以提供高速稳定的网络连接。但是,有时候我们会遇到不能访问光...
AWSECS:访问外部网络时出... 如果您在AWS ECS中部署了应用程序,并且该应用程序需要访问外部网络,但是无法正常访问,可能是因为...
Android|无法访问或保存... 这个问题可能是由于权限设置不正确导致的。您需要在应用程序清单文件中添加以下代码来请求适当的权限:此外...
北信源内网安全管理卸载 北信源内网安全管理是一款网络安全管理软件,主要用于保护内网安全。在日常使用过程中,卸载该软件是一种常...
AWSElasticBeans... 在Dockerfile中手动配置nginx反向代理。例如,在Dockerfile中添加以下代码:FR...
AsusVivobook无法开... 首先,我们可以尝试重置BIOS(Basic Input/Output System)来解决这个问题。...
ASM贪吃蛇游戏-解决错误的问... 要解决ASM贪吃蛇游戏中的错误问题,你可以按照以下步骤进行:首先,确定错误的具体表现和问题所在。在贪...
月入8000+的steam搬砖... 大家好,我是阿阳 今天要给大家介绍的是 steam 游戏搬砖项目,目前...