1 基本概念
补码表示是一种用于描述有符号整数的编码方法。它把整数映射到固定长度的二进制位串，使加法、减法等运算能够直接借助普通二进制加法完成。由于这种表示法便于硬件实现，因而在数字电路、处理器和程序设计中被广泛采用。
1.1 有符号整数表示
有符号整数需要同时表示正数、负数和零。不同的表示方式，会影响数值范围、运算规则以及最高位的含义。早期的计算机体系中曾出现原码、反码等方案，但补码最终成为主流，因为它在统一运算和减少特殊处理方面更简洁。
1.2 补码的定义
补码通常指在固定位宽下，用特定规则表示整数的编码形式。对于非负数，其编码与普通二进制一致；对于负数，则通过对对应正数逐位取反后再加一得到。这样处理后，整数加减可直接按二进制加法进行，并自然形成模运算特征。
1.2.1 正数的补码
正数的补码与其二进制原值相同。例如，在8位系统中，十进制5的补码就是00000101。由于正数不需要额外变换，因此在阅读和存储上都较直观。
1.2.2 负数的补码
负数的补码由“对应正数按位取反再加一”得到。例如，8位表示中，+5为00000101，则-5的补码为11111011。这个编码结果会随着位宽变化而变化，但同一位宽内具有唯一性。
1.3 与原码、反码的关系
原码直接用最高位表示符号，其余位表示数值；反码则在原码基础上，对负数的数值位逐位取反。补码可以看作反码再加一的结果。与原码和反码相比，补码消除了“正零”和“负零”并存的问题，也使加减法统一处理更方便。
1.4 补码表示的位宽
补码并不脱离位宽单独存在，必须在固定的二进制长度中解释。位宽越大，可表示的整数范围越宽。相同的位串，在不同位宽下可能对应不同数值，因此在实际系统中，位宽是理解补码语义的前提。
2 编码规则
补码编码建立在固定字长的基础上，并通过模运算的观点解释其数值含义。它既是一个编码规则，也是计算规则的组成部分。
2.1 固定字长表示
在实际机器中，整数通常按8位、16位、32位或64位等固定长度存储。超过位宽的信息会被截断，运算结果也会在该位宽范围内回绕。这种固定字长特性是补码运作的基础。
2.2 符号位与数值位
在补码中，最高位常被视为符号相关位，但它并不只是单纯的“正负标记”。对于非负数，它与普通二进制最高位没有本质区别；对于负数，它反映的是编码后的整体值分布。因此，不能把补码简单理解成“符号位加数值位”的直观拼接。
2.3 模运算视角
从数学角度看，补码可解释为模2^n意义下的整数表示。也就是说，n位补码中的所有运算，都可看作在一个固定环中进行的加法与减法。这一视角能很好地说明为什么溢出后会出现回绕现象。
2.3.1 二进制加法与回绕
当加法结果超出位宽所能容纳的范围时，多出来的高位会被丢弃。例如，8位加法中，255再加1会回绕到0。这种回绕并非错误，而是补码模运算特性的自然结果。
2.3.2 取模范围
在n位补码系统中，所有编码都对应模2^n范围内的某个整数。对于有符号解释，通常把一半编码区间解释为非负数，另一半解释为负数。这样既保留了完整的位模式，又能通过统一规则解读为有符号整数。
2.4 零的表示方式
补码只有一种零的表示，即全零位串。与原码和反码不同，它不存在“+0”和“-0”两个编码。零的唯一性简化了比较、判断和算术运算，也减少了硬件与软件中的特殊分支。
3 运算特性
补码最重要的优点之一，是使加减法能够使用同一套加法电路完成。这使得运算路径更短、逻辑更统一，也降低了实现复杂度。
3.1 加法运算
补码加法直接按二进制位相加，并结合进位处理得到结果。只要忽略超出位宽的最高进位，结果就符合补码意义下的整数加法。
3.1.1 同号相加
两个同号数相加时，结果可能仍保持同号，也可能因超出范围而发生溢出。若结果仍在合法区间内，则编码与算术结果一致；若超范围，则会出现符号异常。
3.1.2 异号相加
异号相加本质上更接近“较大绝对值减较小绝对值”。在补码运算中，电路并不需要显式判断这一点，而是直接相加即可。结果的符号由数值大小自然决定。
3.2 减法运算
补码减法通常转换为加法处理，这也是其在处理器中广泛使用的重要原因。只需将减数取补码，再进行相加即可得到差值。
3.2.1 减法转加法
A减B可等价为A加上B的补码。这样做的好处是硬件只需实现加法器，就能同时支持加、减两种运算。对于编译器和指令集设计而言，这种统一极具实用价值。
3.2.2 借位处理
在补码减法中，借位问题被转化为进位和回绕处理。若运算超出位宽，最终结果仍按固定长度保留，借出的高位部分被舍弃。这样既保持了位模式的一致性，也符合模运算规则。
3.3 溢出判断
溢出是指算术结果超出了当前位宽可表示的范围。补码系统中，溢出判断通常依赖符号位和进位信息，而不是仅看结果数值本身。
3.3.1 正溢出
两个正数相加得到负号结果，通常意味着发生了正溢出。此时真实数学结果已经超过最大可表示值，但机器结果因截断而呈现错误符号。
3.3.2 负溢出
两个负数相加得到正号结果，通常属于负溢出。此时真实结果小于最小可表示值，而机器编码因回绕显示为非负数。这类情况在定点运算和边界计算中尤需注意。
3.4 符号扩展
当把较小位宽的补码值扩展到更大位宽时，需要进行符号扩展。非负数高位补0，负数高位补1，以保持数值不变。若采用零扩展处理负数，会导致数值被误读。
4 数值范围
补码的数值范围与位宽紧密相关。每增加一位，表示范围都会扩大一倍，但正负端并不完全对称，这是补码的一项经典特征。
4.1 n位补码的表示范围
n位补码可表示的整数范围通常为-2^(n-1)到2^(n-1)-1。该范围覆盖了所有可能的位模式，并且零位于中间偏向正侧的区间边界上。
4.2 最大值与最小值
在n位补码中，最大值是全1之外的最高正整数，即2^(n-1)-1；最小值是最高位为1，其余位全0的编码，对应-2^(n-1)。两者在绝对值上并不相等。
4.3 最小负数的特殊性
最小负数没有对应的正数可在同位宽内表示，因为其绝对值超出正数上界。也正因为如此，取最小负数的相反数时，结果往往会发生溢出。这一点在边界判断中尤其重要。
4.4 不同位宽下的实例
例如，8位补码范围为-128到127，16位范围为-32768到32767，32位范围则更大。位宽提升后，表示能力显著增强，但编码规则保持不变，因此可以平滑扩展到更高精度。
5 硬件实现
补码之所以流行，很大程度上是因为它非常适合硬件电路实现。无论是基础加法器，还是复杂处理单元，都能用较少的额外逻辑完成有符号运算。
5.1 加法器结构
数字电路中的加法器可以直接对补码位串求和。减法则通过输入被减数和减数补码后的形式来实现，因此不必单独设计完整减法电路，只需配合少量控制逻辑即可。
5.2 算术逻辑单元中的补码运算
算术逻辑单元通常负责整数加减、位运算和比较等操作。补码使其中的有符号加减逻辑较为统一，比较指令也能借助结果符号和标志位完成判定。
5.3 进位与溢出标志
处理器往往提供进位标志和溢出标志。进位标志更多反映无符号运算中的超出情况，而溢出标志则对应有符号补码结果是否越界。二者含义不同，不能混用。
5.4 乘除法中的补码处理
补码乘除通常比加减更复杂，往往需要结合符号处理和绝对值运算。硬件实现中常先确定结果符号，再对数值部分进行乘法或除法运算，最后按需要还原为补码形式。
6 计算机体系结构中的应用
在现代体系结构中，补码几乎成为整数表示的事实标准。它不仅出现在寄存器和内存里，也深刻影响指令集设计和数据类型实现。
6.1 指令集对补码的支持
多数指令集把有符号整数运算建立在补码基础上。加、减、比较、移位等指令通常默认按补码解释操作数，因此程序员在底层编程时需要了解其运作方式。
6.2 寄存器中的整数存储
寄存器内部只存放比特模式，不“认识”十进制或符号。补码解释由指令语义决定。同一串比特，在无符号指令和有符号指令中可能被解释为不同的数值。
6.3 内存中的字节序与补码
补码本身描述的是位模式，而字节序则决定这些位在内存中的排列顺序。二者属于不同层面：补码关心数值编码，字节序关心存储布局。理解两者区别有助于正确读取二进制数据。
6.4 定点数与补码
定点数常借助补码表示小数部分以外的整数部分。由于补码运算规则统一，定点乘除、截断和缩放等操作在实现上较为便利，因此在早期控制系统和部分嵌入式场景中常见。
7 编程语言中的表现
编程语言通常在整数类型上直接采用补码语义或与其高度一致的实现方式。开发者虽然不一定直接写出补码，但会在位运算、类型转换和边界条件中频繁遇到它。
7.1 整型类型与补码
大多数语言的整型在底层都以固定宽度存储，并按补码方式解释有符号值。变量赋值、算术运算和比较操作，最终都要落到这种二进制表示上。
7.2 位运算与移位
位运算会直接暴露整数的底层表示，因此补码特征尤为明显。尤其是移位操作，在有符号数上会与补码解释紧密相关。
7.2.1 算术右移
算术右移在高位补入符号位，从而尽量保持数值的符号特征。对于负数，它通常补1；对于正数，则补0。这种方式更符合补码语义下的除以2近似效果。
7.2.2 逻辑右移
逻辑右移在高位补0，不考虑符号。它更像纯粹的位模式移动，常用于无符号数处理、掩码提取和底层数据操作。
7.3 类型转换与强制截断
从大位宽转到小位宽时，超出的高位可能被直接截去，结果在补码意义下会发生回绕。若转换前后类型的有符号性不同，还会出现重新解释符号的情况。
7.4 语言规范与实现差异
不同编程语言对有符号整数溢出、右移行为和位转换细节的规定并不完全相同。有些行为是明确定义的，有些则依赖实现。因此，编写跨平台代码时需要特别注意语言标准与编译器实现之间的差别。
8 常见误区
补码虽然常见，但也容易被误解。许多概念错误都来自把“编码规则”与“数值本质”混为一谈。
8.1 “补码就是负数编码”的误解
补码并不只用于负数。非负数同样有补码表示，只是它们与普通二进制写法一致。把补码理解为“专门表示负数的方法”并不准确。
8.2 “最高位一定是符号位”的误解
在补码里，最高位会影响符号解释，但它并不是独立存在的纯符号位。对于具体运算和位模式分析而言，它只是整体编码的一部分，不能脱离上下文单独解释。
8.3 “补码表示能直接读出十进制”的误解
补码位串不能直接按十进制数字逐位读取。必须先判断位宽和符号解释，再按规则换算。否则很容易把二进制编码误当成普通十进制串。
8.4 “补码范围对称”的误解
补码范围并不完全对称，负数一侧多出一个最小值，而正数一侧少一个最大值。这是固定位宽下的必然结果，不是实现缺陷。
9 典型示例
下面的示例有助于把抽象规则与具体位串对应起来。通过实例可以更直观地理解补码的编码、运算和边界行为。
9.1 8位补码示例
在8位系统中，十进制0的补码是00000000，5是00000101，-5是11111011，127是01111111，-128是10000000。通过这些例子可以看出，负数编码的高位通常为1，但其本质仍是固定位宽下的位模式。
9.2 十进制与二进制互转
把十进制转换为补码表示时，先判断符号，再按对应规则生成位串。将补码还原成十进制时，则需要根据最高位与位宽决定是按正数解释还是按负数公式求值。
9.3 加减法演算示例
例如，在8位补码中计算5加(-3)。5表示为00000101，-3表示为11111101，相加得到00000010，即2。整个过程中不需要单独处理减法，只要按普通二进制加法进行即可。
9.4 溢出案例分析
例如，8位补码中120加20。120为01111000，20为00010100，相加结果为10001100。按8位解释，该结果已超出正数范围，且符号位翻转，说明发生了正溢出。此类案例说明，机器结果并不总等于数学结果，必须结合位宽判断。