百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 编程网 > 正文

计算机基础-原码、反码、补码(原码反码补码如何计算)

yuyutoo 2025-01-29 18:53 8 浏览 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


补码


补码的表示方法是:


正数的补码就是其本身


负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1. (即在反码的基础上+1)


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


首先看原码,原码由于最高位定义的是符号位,因此对于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个时刻的时钟,通过往前拨(加法)和往后拨(减法)的方法去理解。


2+254=[0000 0010]+[1111 1110]=[0000 0000]


可见刚好溢出。

相关推荐

墨尔本一华裔男子与亚裔男子分别失踪数日 警方寻人

中新网5月15日电据澳洲新快网报道,据澳大利亚维州警察局网站消息,22岁的华裔男子邓跃(Yue‘Peter’Deng,音译)失踪已6天,维州警方于当地时间13日发布寻人通告,寻求公众协助寻找邓跃。华...

网络交友须谨慎!美国犹他州一男子因涉嫌杀害女网友被捕

伊森·洪克斯克(图源网络,侵删)据美国广播公司(ABC)25日报道,美国犹他州一名男子于24日因涉嫌谋杀被捕。警方表示,这名男子主动告知警局,称其杀害了一名在网络交友软件上认识的25岁女子。雷顿警...

一课译词:来龙去脉(来龙去脉 的意思解释)

Mountainranges[Photo/SIPA]“来龙去脉”,汉语成语,本指山脉的走势和去向,现比喻一件事的前因后果(causeandeffectofanevent),可以翻译为“i...

高考重要考点:range(range高考用法)

range可以用作动词,也可以用作名词,含义特别多,在阅读理解中出现的频率很高,还经常作为完形填空的选项,而且在作文中使用是非常好的高级词汇。...

C++20 Ranges:现代范围操作(现代c++白皮书)

1.引言:C++20Ranges库简介C++20引入的Ranges库是C++标准库的重要更新,旨在提供更现代化、表达力更强的方式来处理数据序列(范围,range)。Ranges库基于...

学习VBA,报表做到飞 第二章 数组 2.4 Filter函数

第二章数组2.4Filter函数Filter函数功能与autofilter函数类似,它对一个一维数组进行筛选,返回一个从0开始的数组。...

VBA学习笔记:数组:数组相关函数—Split,Join

Split拆分字符串函数,语法Split(expression,字符,Limit,compare),第1参数为必写,后面3个参数都是可选项。Expression为需要拆分的数据,“字符”就是以哪个字...

VBA如何自定义序列,学会这些方法,让你工作更轻松

No.1在Excel中,自定义序列是一种快速填表机制,如何有效地利用这个方法,可以大大增加工作效率。通常在操作工作表的时候,可能会输入一些很有序的序列,如果一一录入就显得十分笨拙。Excel给出了一种...

Excel VBA入门教程1.3 数组基础(vba数组详解)

1.3数组使用数组和对象时,也要声明,这里说下数组的声明:'确定范围的数组,可以存储b-a+1个数,a、b为整数Dim数组名称(aTob)As数据类型Dimarr...

远程网络调试工具百宝箱-MobaXterm

MobaXterm是一个功能强大的远程网络工具百宝箱,它将所有重要的远程网络工具(SSH、Telnet、X11、RDP、VNC、FTP、MOSH、Serial等)和Unix命令(bash、ls、cat...

AREX:携程新一代自动化回归测试工具的设计与实现

一、背景随着携程机票BU业务规模的不断提高,业务系统日趋复杂,各种问题和挑战也随之而来。对于研发测试团队,面临着各种效能困境,包括业务复杂度高、数据构造工作量大、回归测试全量回归、沟通成本高、测试用例...

Windows、Android、IOS、Web自动化工具选择策略

Windows平台中应用UI自动化测试解决方案AutoIT是开源工具,该工具识别windows的标准控件效果不错,但是当它遇到应用中非标准控件定义的UI元素时往往就无能为力了,这个时候选择silkte...

python自动化工具:pywinauto(python快速上手 自动化)

简介Pywinauto是完全由Python构建的一个模块,可以用于自动化Windows上的GUI应用程序。同时,它支持鼠标、键盘操作,在元素控件树较复杂的界面,可以辅助我们完成自动化操作。我在...

时下最火的 Airtest 如何测试手机 APP?

引言Airtest是网易出品的一款基于图像识别的自动化测试工具,主要应用在手机APP和游戏的测试。一旦使用了这个工具进行APP的自动化,你就会发现自动化测试原来是如此简单!!连接手机要进行...

【推荐】7个最强Appium替代工具,移动App自动化测试必备!

在移动应用开发日益火爆的今天,自动化测试成为了确保应用质量和用户体验的关键环节。Appium作为一款广泛应用的移动应用自动化测试工具,为测试人员所熟知。然而,在不同的测试场景和需求下,还有许多其他优...

取消回复欢迎 发表评论: