计算机为什么要用补码?
人类在制造出晶体管后,利用晶体管制造出了与非门,然后又利用与非门制造出了加法器。加法器解决了加法运算问题。只有加法器是不够的,还需要解决减法的计算问题,但是与加法器相比,设计减法器硬件更为复杂,增加了计算的时间,能不能用加法器实现减法器的功能?这个实现的过程就用到了补码。
计算机为什么使用补码?采用补码可以简化计算机硬件电路设计的复杂度。
对于有符号数,内存要区分符号位和数值位,要是能把符号位和数值位等同起来,让它们一起参与运算,不再加以区分,只用加法器就可以同时实现加法和减法运算,这样硬件电路就变得简单了。
8 - 3 等价于 8 + (-3),12 - (-9) 等价于 12 + 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 在计算机中非唯一编码的问题,也实现了减法变加法。
总结
补码是为了解决负数在计算机中的表示问题,最终是为了解决计算机的减法运算问题。计算机中采用了补码的根本原因是,“设计硬件简单!”
- 不浪费编码个数;
- 省去计算机判断符号位或者说判断+/-运算的麻烦。
- 有了补码,对加减运算,硬件上,只有一种加法器就行了;
- 有了加减运算,用程序就可以实现乘除运算,不用额外增加硬件;
- 有了加减乘除运算,用程序就可以实现"所有"算术运算了,不用额外增加硬件。
计算机为什么要用补码?相关推荐
- 验证:数据在计算机内存中以补码形式存储
#include<stdio.h> int main() {unsigned int a = -10;printf("%u", a); } 这个程序的输出是什么? 我们 ...
- 为什么计算机当中要采用补码
为什么用补码: (1) 为什么计算机中要使用补码? 在计算机的8位二进制表示法中,有原码.反码.补码三种方法.最高位均表示符号位,0+1-. 1.原码 正数 0 XXXXXXX 负数 1 XXXXXX ...
- 计算机中原码反码补码的应用场合,反码
反码是数值存储的一种,多应用于系统环境设置,如linux平台的目录和文件的默认权限的设置umask,就是使用反码原理.在计算机内,定点数有3种表示法:原码.反码和补码. 中文名 反码 外文名 Inve ...
- 源码 反码 补码详解(为什么计算机存储数值为补码形式?)
一. 机器数和真值 在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念. 1.机器数 一个数在计算机中的二进制表示形式, 叫做这个数的机器数.机器数是带符号的,在计算机用一个数的最高位存放 ...
- 深入理解计算机底层为什么采用补码运算【如何理解二进制计算高位溢出】
在计算机底层运算设计的过程中,是根据现实生活中的数学运算做出的映射.比如数学中的8-3=8+(-3),那么这样一来减法运算就变成了加法运算(你这时可能会问,我脑子直接计算8-3=5了,何必再转换位成加 ...
- 原码、补数、补码以及计算机中为什么用补码存储
原码:最左侧一位表示符号,且0表示正数,1表示负数:二进制转换为十进制时,符号位只用于取正负号,不参与转化. 例如1个字节的二进制: 0000 0001表示十进制的1: 0000 1010表示十进制的 ...
- java部分基础知识 (二):计算机组成原理 原码 补码 反码 按位符 移位符 按位与 按位或 按位抑或 非 分析hashMap的put方法原理
这里写目录标题 引言 符号位 正数的二进制计算 负数的二进制计算 按位符和移位符 按位符 移位符 分析hashMap运算符 byte和char 总结 引言 最近做完一个项目后,我忽然发现自己的基础并不 ...
- 计算机组成原理真值的补码,计算机组成原理:真值,原码,补码,反码,移码...
一,真值 就是现实中的数字(二进制)必须有+/-,实际中整数舍弃了+. eg:+1101010001 -1010001111 二,原码 计算机中唯一标识一个真值,但是不能用于计算以及无法实现减法,会产 ...
- 计算机组成原理:原码,补码,反码,移码
无符号数 寄存器的位数反映和决定无符号数的表示范围 比如八位的寄存器就只能储存十进制的0-255 有符号数 机器数与真值 在计算机当中没有硬件表示小数点的位置,而小数点的位置是我们自己约定的, 小数的 ...
最新文章
- Giphy – 分享一个很棒的 GIF 动画图片搜索引擎
- 关于.NET参数传递方式的思考
- linux 信号量semget,51CTO博客-专业IT技术博客创作平台-技术成就梦想
- 顶级程序员的生活是怎样的? 网友: 很后悔, 找不到女朋友!
- LeetCode Largest Number
- mfc编写鼠标键盘_黑客为什么都不用鼠标?进来你就懂了!
- 微服务架构基本介绍与微服务设计模式
- PHP对内存的运行,在PHP中运行密集的批处理过程,并避免内存耗尽
- ZooKeeper(3.4.5) - 配置伪集群模式
- react15源码简析(分享PPT)
- JAVA中list,set,数组之间的转换详解
- java连接oracle jdbc连接
- linux的常用的安装命令
- JDK11的下载安装以及环境配置
- 算法岗实习面试经历(机器学习/强化学习岗实习生)
- 颜色所代表的人的性格
- HDU 6447 YJJ's Salesman (dp+树状数组+莫干山算法)
- Java Map集合的详解
- PS在处理论文中实物图片的应用
- CH37X 文件管理芯片使用及移植指南