原码,补码,反码

本文深入解析了计算机中为何采用补码进行数据运算。详细解释了正数和负数的原码、反码及补码的区别,以及补码如何简化CPU中的加减运算过程,实现高效的数据处理。

计算机中所有的数据运算和数据存储都是补码的形式。

正数的原码,反码,补码都相同

负数的原码符号位为1(标识为负数),反码是对其原码逐位取反(符号位除外)

负数的补码通过在其反码的末尾加1得到

为甚采用补码计算呢?

由于计算机计算是在cpu中进行的,cpu中只有加法器,没有减法器,没法直接做减法运算,

我们知道,负数的表示符号位是1,(而补码的设计就是为了让符号位也参与运算)符号位同样参与运算

例如:9 - 2 = 9 + (-2)

原码:9   0000 1001

   -2  1000 0010

+              1000 1011 (-1)

反码: 9  0000 1001

   -2  1111 1101

          +(1)0000 0110   (6)

补码:9 0000 1001

          -2 1111 1110

         +(1)0000 0111   (7)

可以看到,通过补码运算得到了想要的结果。

为什么要这要设计补码呢?(或者说补码设计的原理什么呢?)

9 - 2 = 9 + (-2)

例如字长为8,8个二进制位共可以表示2^8(256)个数字,包括符号位

表示范围0-->127(0111 1111)-->-128(1000 0000)-->-1(1111 1111)-->0(补码表示)

-128(1000 0000),符号位为1,转换成原码(减1取反)(0111 1111)-->(1000 000)

(1000 0000)好像是-0;事实上-128没有原码和反码(8位)(计算机中规定-128补码为1000 0000),计算时扩展为16位来计算(1000 0000 1000 0000);

 

可以看出数值变化是0-->max-->min-->-1-->0;

所以通过同余,可知-128 = 128(mod 256);

比如时钟模为12,顺时针转动为加,逆时针为减,那么9+2=11 (9 - 10 = 11)

即2mod12=2;-10mod12=9;--> 2 = -10  (mod12)(就像到8位二进制溢出一位从max到min重新开始)。

 

(写的有点乱,。。。。。)

转载于:https://www.cnblogs.com/zynevergiveup12/p/11145886.html

### 原码补码反码的概念及转换方法 #### 一、概念定义 原码是最简单的二进制表示形式,其中最高位作为符号位,其余部分为数值的绝对值对应的二进制数[^1]。 正数的原码反码补码均相同,而负数则有所不同。 - **原码**:直接将十进制数转化为二进制数,最高位为符号位(0代表正数,1代表负数)。例如,`+5` 的原码为 `00000101`,`-5` 的原码为 `10000101`[^3]。 - **反码**:对于正数,其反码原码一致;对于负数,符号位保持不变,其他位按位取反(即将 `0` 变成 `1`,`1` 变成 `0`)[^2]。例如,`-5` 的原码为 `10000101`,因此它的反码为 `11111010`[^4]。 - **补码**:对于正数,其补码等于原码;对于负数,先求得反码再加 `1` 即可得到补码。例如,`-5` 的反码为 `11111010`,那么 `-5` 的补码为 `11111011`。 --- #### 二、转换规则 以下是具体的转换过程: ##### 正数的情况 对于任何正整数,其原码反码补码都是一致的,均为该数的二进制表示形式。例如: ```plaintext +7 -> 原码 = 00000111, 反码 = 00000111, 补码 = 00000111 ``` ##### 负数的情况 1. **由原码反码**:保留符号位不变,对其余各位取反。例如: ```plaintext -8 -> 原码 = 10001000 -> 反码 = 11110111 ``` 2. **由反码补码**:在反码的基础上加 `1`。例如: ```plaintext -8 -> 反码 = 11110111 -> 补码 = 11111000 ``` 3. **由补码还原为原码**:如果已知某数的补码,则可以通过减 `1` 后再次取反的方式恢复为其原码。例如: ```plaintext 补码 = 11111000 -> 减1后 = 11110111 -> 再次取反 = 10001000 (即-8的原码) ``` --- #### 三、存储方式 计算机内部通常采用补码来存储数据,因为这种表示方法可以简化硬件设计并统一处理加法和减法运算。例如,在内存中存储 `-5` 时,实际保存的是其补码形式 `11111011`。 --- #### 四、总结表 | 数字 | 符号位 | 原码 | 反码 | 补码 | |------|--------|------------|------------|------------| | +5 | 0 | 00000101 | 00000101 | 00000101 | | -5 | 1 | 10000101 | 11111010 | 11111011 | --- ### 示例代码 以下是一个 Python 实现,展示如何计算给定整数的原码反码补码: ```python def get_binary_representation(num, bits=8): if num >= 0: original_code = bin(num)[2:].zfill(bits) complement_code = original_code reverse_code = original_code else: original_code = '1' + bin(abs(num))[2:].zfill(bits - 1) reverse_code = ''.join(['1' if b == '0' else '0' for b in original_code[1:]]) complement_code = bin(int('0b' + reverse_code, 2) + 1)[2:].zfill(bits) return { "original": original_code, "reverse": reverse_code.zfill(bits), "complement": complement_code } result = get_binary_representation(-5) print(f"Original Code: {result['original']}") print(f"Reverse Code: {result['reverse']}") print(f"Complement Code: {result['complement']}") ``` 运行上述代码会输出如下结果: ```plaintext Original Code: 10000101 Reverse Code: 11111010 Complement Code: 11111011 ``` ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值