对于原码、反码、补码的理解

本文详细介绍了计算机中数的二进制表示方法,包括原码、反码和补码的概念及计算方式,并解释了使用补码的原因及其优势。

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

原码、补码和反码
数在计算机中是以二进制形式表示的.
数分为有符号数和无符号数.
原码、反码、补码都是有符号定点数的表示方法.
一个有符号定点数的最高位为符号位,0是正,1是副.
以下都以8位整数为例,
原码就是这个数本身的二进制形式.
例如
1000001 就是-1
0000001 就是+1
正数的反码和补码都是和原码相同.
负数的反码是将其原码除符号位之外的各位求反
[-3]反=[10000011]反=11111100
负数的补码是将其原码除符号位之外的各位求反之后在末位再加1.
[-3]补=[10000011]补=11111101
那么为什么负数补码等于源码的反码加一呢?可以这样推导:

    100000000 - 10000000 
    = (11111111 + 00000001) - 10000000 
    = 11111111 - 10000000 + 1 
    = 01111111 + 1 //反码加一
    = 10000000

一个数和它的补码是可逆的.
为什么要设立补码呢?
第一是为了能让计算机执行减法:
[a-b]补=a补+(-b)补
第二个原因是为了统一正0和负0
正零:00000000
负零:10000000
这两个数其实都是0,但他们的原码却有不同的表示.
但是他们的补码是一样的,都是00000000
特别注意,如果+1之后有进位的,要一直往前进位,包括符号位!(这和反码是不同的!)
[10000000]补
=[10000000]反+1
=11111111+1
=(1)00000000
=00000000(最高位溢出了,符号位变成了0)
有人会问
10000000这个补码表示的哪个数的补码呢?
其实这是一个规定,这个数表示的是-128
那么为什么-128的补码是10000000?可以这样理解。-128是一个负数,所以它的补码是它的“模”减去它的绝对值,即:

    100000000 - 10000000 = 10000000

所以n位补码能表示的范围是
-2^(n-1)到2^(n-1)-1
比n位原码能表示的数多一个
又例:
1011
原码:01011
反码:01011 //正数时,反码=原码
补码:01011 //正数时,补码=原码
移码:11011 //原数+10000
-1011
原码:11011
反码:10100 //负数时,反码为原码取反
补码:10101 //负数时,补码为原码取反+1
移码:00101 //原数+10000
0.1101
原码:0.1101
反码:0.1101 //正数时,反码=原码
补码:0.1101 //正数时,补码=原码
移码:1.1101 //原数+1
-0.1101
原码:1.1101
反码:1.0010 //负数时,反码为原码取反
补码:1.0011 //负数时,补码为原码取反+1
移码:0.0010 //原数+1
总结:
在计算机内,定点数有3种表示法:原码、反码和补码
所谓原码就是前面所介绍的二进制定点表示法,即最高位为符号位,“0”表示正,“1”表示负,其余位表示数值的大小.
反码表示法规定:正数的反码与其原码相同;负数的反码是对其原码逐位取反,但符号位除外.
补码表示法规定:正数的补码与其原码相同;负数的补码是在其反码的末位加1.
1、原码、反码和补码的表示方法
(1) 原码:在数值前直接加一符号位的表示法.
例如: 符号位 数值位
[+7]原= 0 0000111 B
[-7]原= 1 0000111 B
注意:a. 数0的原码有两种形式:
[+0]原=00000000B [-0]原=10000000B
b. 8位二进制原码的表示范围:-127~+127
2)反码:
正数:正数的反码与原码相同.
负数:负数的反码,符号位为“1”,数值部分按位取反.
例如: 符号位 数值位
[+7]反= 0 0000111 B
[-7]反= 1 1111000 B
注意:a. 数0的反码也有两种形式,即
[+0]反=00000000B
[- 0]反=11111111B
b. 8位二进制反码的表示范围:-127~+127
3)补码的表示方法
1)模的概念:把一个计量单位称之为模或模数.例如,时钟是以12进制进行计数循环的,即以12为模.在时钟上,时针加上(正拨)12的整数位或减去(反拨)12的整数位,时针的位置不变.14点钟在舍去模12后,成为(下午)2点钟(14=14-12=2).从0点出发逆时针拨10格即减去10小时,也可看成从0点出发顺时针拨2格(加上2小时),即2点(0-10=-10=-10+12=2).因此,在模12的前提下,-10可映射为+2.由此可见,对于一个模数为12的循环系统来说,加2和减10的效果是一样的;因此,在以12为模的系统中,凡是减10的运算都可以用加2来代替,这就把减法问题转化成加法问题了(注:计算机的硬件结构中只有加法器,所以大部分的运算都必须最终转换为加法).10和2对模12而言互为补数.
同理,计算机的运算部件与寄存器都有一定字长的限制(假设字长为8),因此它的运算也是一种模运算.当计数器计满8位也就是256个数后会产生溢出,又从头开始计数.产生溢出的量就是计数器的模,显然,8位二进制数,它的模数为28=256.在计算中,两个互补的数称为“补码”.
2)补码的表示: 正数:正数的补码和原码相同.
负数:负数的补码则是符号位为“1”,数值部分按位取反后再在末位(最低位)加1.也就是“反码+1”.
例如: 符号位 数值位
[+7]补= 0 0000111 B
[-7]补= 1 1111001 B
补码在微型机中是一种重要的编码形式,请注意:
a.采用补码后,可以方便地将减法运算转化成加法运算,运算过程得到简化.正数的补码即是它所表示的数的真值,而负数的补码的数值部份却不是它所表示的数的真值.采用补码进行运算,所得结果仍为补码.
b.与原码、反码不同,数值0的补码只有一个,即 [0]补=00000000B.
c.若字长为8位,则补码所表示的范围为-128~+127;进行补码运算时,应注意所得结果不应超过补码所能表示数的范围.

参考:https://www.zhihu.com/question/20159860/answer/21113783
https://www.zybang.com/question/f138674b9b267855c1d190d7ffecf392.html

### 原码反码补码的定义 #### 原码 原码是一种简单的二进制表示方法,在数值前增加一位符号位来区分正负数。对于一个 n 位二进制数,最高位作为符号位:0 表示正数,1 表示负数[^3]。 例如,8 位二进制下,`+5` 的原码为 `00000101`,而 `-5` 的原码为 `10000101`。 缺点在于,原码无法直接用于加减运算,尤其是涉及负数时会出错。例如,`1 + (-1)` 应该等于 `0`,但在原码中计算结果却是错误的[^3]。 --- #### 反码 反码是对原码的一种改进形式。其定义如下: - **正数**的反码与其原码相同。 - **负数**的反码是将其原码除符号位外的所有位按位取反。 例如,8 位二进制下,`+5` 的反码仍为 `00000101`,而 `-5` 的反码为 `11111010`(将 `10000101` 中的低 7 位取反得到)。 虽然反码解决了部分问题(如互为相反数相加得零),但它仍然存在问题,特别是在处理两个负数相加时容易出错[^3]。 --- #### 补码 补码进一步优化了反码的设计,广泛应用于现代计算机系统中的数值表示和运算。具体定义如下: - **正数和零**的补码与它们的原码一致。 - **负数**的补码通过以下方式获得:先求其反码,再对反码加 1[^3]。 例如,8 位二进制下,`+5` 的补码仍是 `00000101`,而 `-5` 的补码为 `11111011`(由 `-5` 的反码 `11111010` 加 1 得到)。 补码的优点在于它能有效解决加减法运算中的溢出问题,并支持统一使用加法器完成各种运算操作[^2]。 --- ### 原码反码补码的应用场景 #### CPU 和硬件层面 在计算机内部,所有的整数运算几乎都基于补码实现。这是因为补码可以简化硬件设计,使得加法器既能执行加法也能间接完成减法操作[^1]。例如,当需要计算 `A - B` 时,实际的操作被转化为 `A + (-B)`,其中 `-B` 是以补码形式存储的值。 #### 数据类型范围扩展 采用补码还可以扩大有符号整型的数据表示范围。例如,8 位二进制数用原码反码表示时,可覆盖区间为 `[-127, +127]`;但如果改用补码,则能够表示更广的范围 `[−128, +127]`。 #### 高级编程语言 尽管程序员通常接触的是原码形式的输入输出(如 C/C++ 或 Python 中显示的结果),但实际上这些数值会被自动转换成补码供处理器处理[^1]。因此,了解三者之间的关系有助于深入理解程序运行机制及其潜在性能瓶颈。 ```c #include <stdio.h> int main() { signed char a = -5; printf("Complement of %d is represented as: %hhu\n", a, *(unsigned char*)&a); return 0; } ``` 上述代码展示了如何查看变量 `-5` 在内存中的补码表现形式。 --- ### 总结 综上所述,原码主要用于直观表达数值,便于人类阅读;反码则试图修正某些特定情况下的计算误差;唯有补码因其高效性和兼容性成为主流标准,适用于绝大多数现代电子设备的核心算法逻辑之中。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值