关于原码、反码、补码的一点小知识

本文深入解析了计算机中二进制数值的补码存储方式,以及如何通过补码简化减法运算,将其转化为加法运算的过程。通过具体示例说明了正数和负数在计算机内部的存储形式,以及如何利用补码进行准确的数学计算。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

在计算机中,二进制数值是以补码的形式存储的,并且简化了减法运算,把减法转化成了加法运算;所以需要把二进制数作为补码的形式存储起来方便计算;

比如1-1的运算,在底层是转换成1+(-1)去操作的:

 

1、正数的原码、反码、补码都是一样的,

 

例如int类型的数据,在大多jvm中,是32位存储的,

 

正整数1的原码形式 ,        00000000 00000000 00000000 00000001

由于是正数反码、补码也一样:00000000 00000000 00000000 00000001

 

2、我们再来看负数-1的存储形式,

 

-1的原码:10000000 00000000 00000000 00000001(负数最高位用1表示)

 

如果用-1的原码去和上面的正整数1相加的话,我们得到的结果不是0;

 

00000000 00000000 00000000 00000001

 

10000000 00000000 00000000 00000001

 

结果:10000000 00000000 00000000 00000010

 

所以需要先把-1原码取反,得到11111111 11111111 11111111 11111110,

然后加1得到补码:11111111 11111111 11111111 11111111,

用补码去计算,这样去和正整数1相加,结果得到的是0:

 

11111111 11111111 11111111 11111111

 

00000000 00000000 00000000 00000001

 

结果:00000000 00000000 00000000 00000000

### 原码反码补码的概念 对于一个给定的数值,在计算机内部是以二进制的形式存储,而为了表示负数,则引入了原码反码补码这三种编码方式。 #### 原码定义 原码是最简单的机器数表示法。最高位为符号位,“0”代表正数,“1”代表负数;其余各位则用来表示该数的绝对值大小[^1]。 例如: - 正数 `+5` 的原码是 `0000 0101` - 负数 `-5` 的原码则是 `1000 0101` #### 反码定义 对于正数而言,其反码与其原码相同; 而对于负数来说,除了符号位外,其他各位置上的比特取反即可得到对应的反码。 例子如下: - 正数 `+5` 的反码仍为 `0000 0101` - 负数 `-5` (即原码 `1000 0101`)的反码变为 `1111 1010` #### 补码定义 同样地,当处理的是正值时,它的补码等于自身的原码; 然而针对负值情况,先求得此数的反码之后再加一就构成了最终所需的补码形式。 具体操作如下所示: - 对于 `+5` ,由于它本身就是个正整数,因此其补码还是 `0000 0101` - 那么对于 `-5` 来说(假设已经得到了反码 `1111 1010`),那么再加上一位就是 `1111 1011` ### 各种编码间的转换过程 从上述描述可以看出,由原码反码再到补码的过程相对简单明了: 1. **正数** - 所有的编码都是一样的,即 `[原码 = 反码 = 补码]`。 2. **负数** - 若要获取某个负数X(-N)的补码,可按照下面两个步骤来进行: - 先写出|X|(也就是N)的原码(注意这里只考虑除去了符号位后的纯数字部分),接着将其每一位按位取反获得反码; - 然后再在此基础上加上1便能得到所要找寻的那个负数X(-N)的补码。 ```python def int_to_binary(n, bits=8): """将整数n转化为指定长度bits的二进制字符串""" binary_str = format(abs(n), 'b').zfill(bits) if n >= 0: sign_bit = '0' else: sign_bit = '1' original_code = f"{sign_bit}{binary_str}" return original_code def complement_conversion(original_code): """实现原码->反码->补码的转换函数""" # 判断输入是否合法 if not isinstance(original_code, str) or len(original_code)!=9 : raise ValueError("Invalid input") signed_flag = original_code[0] if signed_flag == '0': # 如果是正数,则三者相等 one_complement = two_complement = original_code elif signed_flag == '1': # 若为负数,则继续执行后续逻辑 magnitude_bits = ''.join(['1'if bit=='0'else'0'for bit in original_code[1:]]) one_complement = f'{signed_flag}{magnitude_bits}' carry_over = True temp_result = list(one_complement) for i in range(len(temp_result)-1,-1,-1): if temp_result[i]=='0'and carry_over==True: temp_result[i]='1' break elif temp_result[i]=='1' and carry_over==True: temp_result[i]='0' two_complement=''.join(temp_result) result={ "original":original_code, "one's complement":one_complement, "two's complement":two_complement } return result ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值