当前位置:首页 > 公众号精选 > 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 在计算机中非唯一编码的问题,也实现了减法变加法

总结

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

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

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

京元电子在重大讯息说明会中宣布,将出售持有苏州子公司京隆科技 92.1619% 的股权,预估交易金额约 48.85 亿人民币,将于第三季度完成交易,届时将退出中国大陆半导体制造业务。

关键字: 半导体制造 半导体封测 封装测试 京元电子

LED驱动模块RSC6218A 5W-18W迷你高效驱动电源应用,小功率、小体积、高效率

关键字: LED驱动模块 驱动电源应用 LED电源芯片

业内消息,近日台积电在北美技术研讨会上宣布,正在研发 CoWoS 封装技术的下个版本,可以让系统级封装(SiP)尺寸增大两倍以上,实现 120x120mm 的超大封装,功耗可以达到千瓦级别。

关键字: CoWoS 台积电 封装

据外媒报道,字节正在内部探索出售TikTok美国业务多数股权,并援引内部人士披露的信息称 “沃尔玛或为最理想买家”。报道还称,讨论中的一种情况是字节出售美国50%以上TikTok股份,但保留少数股权。

关键字: 字节跳动 TikTok

业内消息,HMD 正在计划重启一些经典的诺基亚功能手机。今年 3 月初,该公司预告了将于 5 月发布的一款功能手机。现在该机的身份已经曝光,新款诺基亚 3210 的谍照已经泄露,展现了新机部分新特性。

关键字: 诺基亚 功能机 HMD

业内消息,近日有一位网友在各大社交媒体发文表示,自己离职后,公司将自己所有的期权全部作废。

关键字: 期权 微博

业内消息,在昨天的中关村论坛未来人工智能先锋论坛上,生数科技联合清华大学正式发布中国首个长时长、高一致性、高动态性视频大模型——Vidu。Vidu是自Sora发布之后全球率先取得重大突破的视频大模型,性能全面对标Sora...

关键字: Sora 清华 AI Vidu

业内消息,近日高通公司宣布推出针对桌面平台的全新骁龙 X Plus 处理器。

关键字: 高通 骁龙 X Plus 处理器

近日,台积电在圣克拉拉年度技术研讨会上宣布首个“埃级”制程技术:A16。A16 是台积电首次引入背面电源输送网络技术,计划于 2026 年下半年开始量产。同时,台积电也在重新命名工艺节点,标志着「埃级」时代的开始。

关键字: 台积电 A16

4 月 25 日消息,4 月 25 日,国际数据公司(IDC)发布 2024 年第一季度中国手机市场跟踪报告,荣耀以 17.1% 的市场份额拿下第一,华为占 17.0% 位列第二,OPPO、苹果和 vivo 分别位列第三...

关键字: 荣耀 华为
关闭
关闭