什么是原码、反码和补码
时间:2024-03-24 19:12:54 来源:网络cs 作者:胡椒 栏目:选品工具 阅读:
什么是原码、反码和补码
文章目录
什么是原码、反码和补码1、机器数2、原码3、反码4、补码5、总结
1、机器数
前言
一个数在计算机中的表示形式是二进制的话,这个数其实就叫机器数。
机器数通常是带有符号的(指有正数和负数之分),计算机用最高位存放符号,这个 bit 一般叫做符号位。 正数的符号位为 0, 负数的符号位为 1。比如,十进制中的数 +7 ,计算机字长为8位,转换成二进制就是 0 0 0 0 0 1 1 1(一个 byte 有 8bit,有效的取值范围是 -128 ~ +127)。
如果是 -7 ,就是 1 0 0 0 0 1 1 1 。一个存储的二进制码分原码、反码、补码,下面我们就来介绍一下什么是原码、反码、补码
Notes
计算机底层使用二进制形式的补码来计算和存储数据
2、原码
定义
十进制数据的二进制表现形式就是原码,原码最左边的一个数字就是符号位,0为正,1为负。
例如:56 -> 0 0 1 1 1 0 0 0
左边第一位为符号位,其他位为数据位。
一个 byte 有 8bit,最大值是 0 1 1 1 1 1 1 1 (+127),最小值是 1000 0000 (-128)
在计算机中之所以使用二进制来表示原码是因为逻辑简单,对于电路来说只有开或者关两种状态,用二进制是在方便不过的了。如果使用的进制是十进制、八进制或者十六进制的话,电路没有办法表示那么多的状态
正数计算使用原码对正数进行计算不会有任何问题的
例如:5 + 2
0 0 0 0 0 1 0 1+ 0 0 1 0----------------- 0 0 0 0 0 1 1 1
把这个结果转成十进制刚好就等于 7,完全正确无误
负数计算但是如果是负数的话,那计算的结果就会大相径庭了
我们拿 -56 这个数字来举例,它的原码是 1 0 1 1 1 0 0 0 ,减一之后,就会变成 1 0 1 1 0 1 1 1 ,这个数转成十进制就是 -55。计算前是 -56,减一之后正确的结果应该是 -57(1 0 1 1 1 0 0 1)才对,居然还越减越大了
1 0 1 1 1 0 0 0- 1----------------- 1 0 1 1 0 1 1 1
为了解决原码不能用于计算负数的这种问题,这时候,反码它出现了,作为负数的“计算的救星”。
计算规则是正数的反码不变和原码一致,负数的反码会在原码的基础上,高位的符号位不变,其他位取反( 1 变成 0 , 0 变为 1 )。
3、反码
定义
正数的反码是其本身(等于原码),负数的反码是符号位保持不变,其余位取反。 反码的存在是为了正确计算负数,因为原码不能用于计算负数
十进制数字 | 原码 | 反码 |
---|---|---|
+0 | 0000 0000 | 0000 0000 |
-0 | 1000 0000 | 1111 1111 |
-1 | 1000 0001 | 1111 1110 |
-2 | 1000 0010 | 1111 1101 |
-3 | 1000 0011 | 1111 1100 |
-4 | 1000 0100 | 1111 1011 |
-5 | 1000 0101 | 1111 1010 |
-6 | 1000 0110 | 1111 1001 |
-7 | 1000 0111 | 1111 1000 |
这时候,我们再来使用反码计算一下 -56 - 1 的结果
-56 的原码是 1 0 1 1 1 0 0 0 ,如果转成反码(符号位不变,其他位取反),
那么它的反码就是 1 1 0 0 0 1 1 1
1 1 0 0 0 1 1 1 - 1----------------- 1 1 0 0 0 1 1 0
-56 -1 = -57,-57 的原码是 1 0 1 1 1 0 0 1,转成反码刚好是 1 1 0 0 0 1 1 0,刚好等于刚才我们算出的值
跨零计算不过反码也有它的 “ 软肋 ”,如果是负数跨零进行计算的话,计算得出的结果不对
我们拿 -3 + 5 来举例
-3 的原码是 1 0 0 0 0 0 1 1,转成反码的话就是 1 1 1 1 1 1 0 0
1 1 1 1 1 1 0 0+ 0 1 0 1 ----------------- 0 0 0 0 0 0 0 1
把计算结果转成十进制就是 1,这结果显然不对。那么我们该怎么计算呢,这时候,作为反码的补充编码 —— 补码就出现了。
4、补码
定义
正数的补码是其本身,负数的补码等于其反码 +1。因为反码不能解决负数跨零(类似于 -6 + 7)的问题,所以补码出现了。
十进制数字 | 原码 | 反码 | 补码 |
---|---|---|---|
+0 | 0000 0000 | 0000 0000 | 0000 0000 |
-0 | 1000 0000 | 1111 1111 | 0000 0000 |
-1 | 1000 0001 | 1111 1110 | 1111 1111 |
-2 | 1000 0010 | 1111 1101 | 1111 1110 |
-3 | 1000 0011 | 1111 1100 | 1111 1101 |
-4 | 1000 0100 | 1111 1011 | 1111 1100 |
-5 | 1000 0101 | 1111 1010 | 1111 1011 |
-6 | 1000 0110 | 1111 1001 | 1111 1010 |
-7 | 1000 0111 | 1111 1000 | 1111 1001 |
… | … | … | … |
-127 | 1111 1111 | 1000 0000 | 1000 0001 |
-128 | 无 | 无 | 1000 0000 |
这时候,我们再来使用反码计算一下 -3 + 5 的结果
-3 的原码是 1 0 0 0 0 0 1 1,转成反码的话就是 1 1 1 1 1 1 0 0,再转成补码就是 1 1 1 1 1 1 0 1
1 1 1 1 1 1 0 1+ 0 1 0 1----------------- 0 0 0 0 0 0 1 0
把这个数转成十进制刚好等于2,结果正确
5、总结
在计算机当中都是使用补码来进行计算和存储的。补码很好的解决了反码负数不能跨零计算的弊端,并且补码还可以记录一个特殊的值 -128,这个数据在 1 个字节下是没有原码和反码
学习了原码、反码和补码的知识之后,我们就可以了解到,Java 当中所有的基本数据类型。比如整数类型的数据类型,存储的数都是同样的,区别是在于什么地方,假设存储的值都是 10
基本数据类型 | 值 | 字节数 | 内存中实际存储的值 |
---|---|---|---|
byte | 10 | 1 | 0000 1010 |
short | 10 | 2 | 0000 0000 0000 1010 |
int | 10 | 4 | 0000 0000 0000 0000 0000 0000 0000 1010 |
long | 10 | 8 | 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 1010 |
从上表中我们可以得出一个结论,为了凑齐字节数,所占的字节越大,则前面补的零越多。
隐式类型转换类型转换原理
public class Test {public static void main(String[] args) { // 小的数据类型往大的数据类型进行转换底层就是通过左补零完成的 byte a = 10; // 0000 1010 int b = a; // 0000 0000 0000 0000 0000 0000 0000 1010 System.out.println(b); }}
强制类型转换 public class Test {public static void main(String[] args) { int a = 300; // 0000 0000 0000 0000 0000 0001 0010 1100 byte b = (byte) a; // 0010 1100 System.out.println(b);// 打印出44 /* int a = 200; // 0000 0000 0000 0000 0000 0000 1100 1000 byte b = (byte)a; // 1100 1000 System.out.println(b);// 打印出-56 */ }}
补码的运算也适用于逻辑运算符
运算符 | 含义 | 运算规则 |
---|---|---|
& | 逻辑与 | 0为false,1为true,当都为1时才为true |
| | 逻辑或 | 0为false,1为true,当有至少一个为1时为true,如果都没有则为false |
<< | 左移 | 向左移动,低位补零 |
>> | 右移 | 向右移动,高位补零,符号位按照原来数字的符号位不变 |
>>> | 无符号右移 | 向右移动,高位补零 |
本文链接:https://www.kjpai.cn/news/2024-03-24/148103.html,文章来源:网络cs,作者:胡椒,版权归作者所有,如需转载请注明来源和作者,否则将追究法律责任!