原码、反码、补码的转换与运算

本文详细介绍了计算机中数的原码、反码、补码的概念及其相互转换方法,并通过实例演示了正负数的数制转换过程及移位、按位异或等运算规则。

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

原码、反码、补码的转换与运算

正数的原码、反码、补码都相等。

  • 6[原] = 6[反] = 6[补] = 0110

负数的反码是原码符号位不变其余位取反。(机器数最高位为符号位,0表示正数,1表示负数)

  • -6……= 1 0110
  • -6[反]  = 1 1001

负数的补码 = 反码+1

  • -6[补] 
  • -6[反] + 1 = 1001 + 1 
  • -6[补] =……1010

补码的补码为原码。(或者:负数的补码转化为原码,除符号位外“减1取反”)

  • -6[补]
  • = 1 1010
  • 1 0101 + 1(-6[补][反] + 1)
  • = 1 0110 
  • = -6……(原码)

 

移位操作:(符号位不参与移位,负数转换成补码后再运算)

  • 6 << 1 = 12
  • 6 >> 1 = 3
  • -6 << 1 = -12
  • -6 >> 1 = -3

-6 << 1 = 

  • -6[原] =0110
  • -6[补] = 1001 + 1 = 1010
  • 左移一位:0100
  • 取其补码,可得原码:1011 + 1
  • 1100
  • = -12

 按位异或和或操作:(负数转换为补码再计算)

  • 5^3 = 6
  • -5^3 = -8
  • -5^-3 = 6
  • -5|-3 = -1
### 原码反码补码转换规则 #### 1. **原码反码之间的转换** - 对于正数,其原码反码相同。 - 对于负数,反码可以通过将原码中的符号位保持不变,其他位按位取反来获得。 示例: - 数值 `-5` 的原码为 `10000101`(假设字长为8位),则其反码为 `11111010`[^3]。 --- #### 2. **原码补码之间的转换** - 对于正数,其原码补码相同。 - 对于负数,补码可通过先求得该数的反码,然后在其基础上加 1 来获取。 示例: - 继续以上述 `-5` 为例,已知其反码为 `11111010`,那么它的补码为 `11111011`[^1]。 --- #### 3. **反码补码之间的转换** - 对于正数,其反码补码相同。 - 对于负数,补码等于反码加 1;反之,通过将补码减去 1 即可恢复成反码。 示例: - 已知某负数的补码为 `11111011`,将其减去 1 后得到反码 `11111010`[^2]。 --- #### C语言实现代码 以下是基于上述理论编写的用于完成各种编码之间相互转换的功能函数: ```c #include <stdio.h> // 将原码转为补码 int toTwosComplement(int num) { if (num >= 0) { return num; // 正数原码补码相同 } return (~(-num) + 1); // 负数原码补码 } // 将补码还原为原码 int fromTwosComplement(int num) { if ((num & 0x8000) == 0) { return num; // 补码为正数时不变 } return -(~(num - 1)); // 补码为负数时转原码 } // 反码补码 int onesToTwosComplement(int num) { if ((num & 0x8000) == 0) { return num; // 正数反码补码相同 } return num + 1; // 负数反码补码 } // 补码反码 int twosToOnesComplement(int num) { if ((num & 0x8000) == 0) { return num; // 正数补码反码相同 } return num - 1; // 负数补码反码 } ``` --- ### 总结 通过对不同编码形式的理解及其相互关系的学习可知,采用补码表示法能够有效解决传统原码在执行加减运算过程中遇到的一些特殊问题,比如存在两个零的情况以及无法正确处理某些边界条件等问题。因此,在现代计算机体系结构设计中广泛采用了这种机制以提高数据处理效率并减少错误发生几率。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值