当前位置:首页 > 公众号精选 > C语言与CPP编程
[导读]人类在制造出晶体管后,利用晶体管制造出了与非门,然后又利用与非门制造出了加法器。加法器解决了加法运算问题。只有加法器是不够的,还需要解决减法的计算问题,但是与加法器相比,设计减法器硬件更为复杂,增加了计算的时间,能不能用加法器实现减法器的功能?这个实现的过程就用到了补码。计算机为...

人类在制造出晶体管后,利用晶体管制造出了与非门,然后又利用与非门制造出了加法器。加法器解决了加法运算问题。只有加法器是不够的,还需要解决减法的计算问题,但是与加法器相比,设计减法器硬件更为复杂,增加了计算的时间,能不能用加法器实现减法器的功能?这个实现的过程就用到了补码。

计算机为什么使用补码?采用补码可以简化计算机硬件电路设计的复杂度

对于有符号数,内存要区分符号位和数值位,要是能把符号位和数值位等同起来,让它们一起参与运算,不再加以区分,只用加法器就可以同时实现加法和减法运算,这样硬件电路就变得简单了。

8 - 3 等价于 8 (-3),12 - (-9) 等价于 10 9。

简化硬件电路的代价就是有符号数在存储和读取时都要进行转化。这个转换过程就涉及到我们熟悉的原码、反码、补码。

原码

将一个整数转换成二进制形式,就是其原码。例如short a = 5;,a 的原码就是0000 0000 0000 0101;更改 a 的值a = -19;,此时 a 的原码就是1000 0000 0001 0011。

通俗的理解,原码就是一个整数本来的二进制形式。

反码

正数与负数的反码不一样。

对于正数,它的反码就是其原码(原码和反码相同);负数的反码是将原码中除符号位以外的所有位(数值位)取反,也就是 0 变成 1,1 变成 0。例如 short a = 5;,a 的原码和反码都是 0000 0000 0000 0101;更改 a 的值 a = -19;,此时 a 的反码是 1111 1111 1110 1100。

为什么需要反码,反码的作用就相当于数学中的负数,有了负数,才可以实现减法与加法运算统一成加法运算

补码

有了反码为什么还需要补码

因为 “0” 这个特殊数字的存在。

将减法运算按加法运算处理,负数需要用反码表示,那么用 8 位二进制反码表示的正数范围: 0 —— 127;负数范围:-127 —— -0。但是,其中有两个特殊的编码会出现:

[0_0000000]= 0 (反码)

[1_1111111]=-0 (反码)

0 和 -0 代表的都是 0。这样一来,“0” 这个数字在计算机中的编码就不是唯一的了。对于计算机来说,这是绝对不行的,因为任何数字都只能有 1 个编码。

我们知道 0 既不是正数也不是负数,为了解决这个编码不唯一的问题,把 0 当成正数,也即 0,这样 0 的编码就变成:0_0000000。那 8 位二进制表示的正数范围仍然是: 0 —— 127。负数整体向后“挪动1位”,反码 1,{1_1111111}编码就不再表示 -0,而变成了 -1。顺着推,最小的编码{1_0000000}就是 -128,8 位二进制表示的负数范围从:-127 —— -0 变成:-128 —— -1,就能成功解决问题。

这种操作好像是在反码上打了“补丁”,进行了一下修正,所以称之为补码,补码定义如下:

1.正数的补码保持原码不变:5 = 0_000 0000 0000 0101

2.负数先求反码,然后再加1:-19 = 1_111 1111 1110 1100 1 = 1_111 1111 1110 1101

5 - 19 的计算过程:

0_000 0000 0000 0101 1_111 1111 1110 1101 = 1_111 1111 1111 0010;

将补码转换为原码也很简单:先减去 1,再将数值位取反即可。

1_111 1111 1111 0010 逆向转换原码是:1000 0000 0000 1110 = -14

采用补码成功解决了数字 0 在计算机中非唯一编码的问题,也实现了减法变加法

总结

补码是为了解决负数在计算机中的表示问题,最终是为了解决计算机的减法运算问题。计算机中采用了补码的根本原因是,"设计硬件简单!"

  • 不浪费编码个数;
  • 省去计算机判断符号位或者说判断 /-运算的麻烦。
  • 有了补码,对加减运算,硬件上,只有一种加法器就行了;
  • 有了加减运算,用程序就可以实现乘除运算,不用额外增加硬件;
  • 有了加减乘除运算,用程序就可以实现"所有"算术运算了,不用额外增加硬件。

本站声明: 本文章由作者或相关机构授权发布,目的在于传递更多信息,并不代表本站赞同其观点,本站亦不保证或承诺内容真实性等。需要转载请联系该专栏作者,如若文章内容侵犯您的权益,请及时联系本站删除。
换一批
延伸阅读

9月2日消息,不造车的华为或将催生出更大的独角兽公司,随着阿维塔和赛力斯的入局,华为引望愈发显得引人瞩目。

关键字: 阿维塔 塞力斯 华为

加利福尼亚州圣克拉拉县2024年8月30日 /美通社/ -- 数字化转型技术解决方案公司Trianz今天宣布,该公司与Amazon Web Services (AWS)签订了...

关键字: AWS AN BSP 数字化

伦敦2024年8月29日 /美通社/ -- 英国汽车技术公司SODA.Auto推出其旗舰产品SODA V,这是全球首款涵盖汽车工程师从创意到认证的所有需求的工具,可用于创建软件定义汽车。 SODA V工具的开发耗时1.5...

关键字: 汽车 人工智能 智能驱动 BSP

北京2024年8月28日 /美通社/ -- 越来越多用户希望企业业务能7×24不间断运行,同时企业却面临越来越多业务中断的风险,如企业系统复杂性的增加,频繁的功能更新和发布等。如何确保业务连续性,提升韧性,成...

关键字: 亚马逊 解密 控制平面 BSP

8月30日消息,据媒体报道,腾讯和网易近期正在缩减他们对日本游戏市场的投资。

关键字: 腾讯 编码器 CPU

8月28日消息,今天上午,2024中国国际大数据产业博览会开幕式在贵阳举行,华为董事、质量流程IT总裁陶景文发表了演讲。

关键字: 华为 12nm EDA 半导体

8月28日消息,在2024中国国际大数据产业博览会上,华为常务董事、华为云CEO张平安发表演讲称,数字世界的话语权最终是由生态的繁荣决定的。

关键字: 华为 12nm 手机 卫星通信

要点: 有效应对环境变化,经营业绩稳中有升 落实提质增效举措,毛利润率延续升势 战略布局成效显著,战新业务引领增长 以科技创新为引领,提升企业核心竞争力 坚持高质量发展策略,塑强核心竞争优势...

关键字: 通信 BSP 电信运营商 数字经济

北京2024年8月27日 /美通社/ -- 8月21日,由中央广播电视总台与中国电影电视技术学会联合牵头组建的NVI技术创新联盟在BIRTV2024超高清全产业链发展研讨会上宣布正式成立。 活动现场 NVI技术创新联...

关键字: VI 传输协议 音频 BSP

北京2024年8月27日 /美通社/ -- 在8月23日举办的2024年长三角生态绿色一体化发展示范区联合招商会上,软通动力信息技术(集团)股份有限公司(以下简称"软通动力")与长三角投资(上海)有限...

关键字: BSP 信息技术
关闭
关闭