1 基本概念
1.1 定义
补码是表示有符号整数的一种二进制编码方式。对于固定字长的二进制数，正数的补码与其原始二进制形式一致；负数则通常通过“按位取反后加 1”的规则得到。借助这种表示方法，整数的加法和减法可以统一交由同一套二进制加法电路处理。
1.2 发展背景
在早期计算设备中，整数表示曾采用原码、反码等形式，但这些方案在运算实现上较为复杂，尤其会增加进位处理和符号分支判断的难度。补码逐渐成为主流，主要原因在于它能显著简化硬件结构，使处理器更容易完成加减运算，也便于构建稳定统一的算术规则。
1.3 与原码、反码的关系
原码用最高位表示符号，其余位表示数值大小，结构直观但运算不够方便。反码在此基础上对负数的数值位逐位取反，试图改善加减法处理，但仍保留两个零的表示问题。补码则在反码基础上进一步加 1，从而消除了零的双重表示，并让二进制加法可以自然地承担减法功能。
1.4 适用范围
补码主要用于计算机内部的有符号整数表示，广泛见于处理器、编译器、编程语言整数类型以及数字电路设计中。它适用于定长二进制系统，在字长明确的环境里尤其稳定。对于浮点数、十进制浮点或其他特殊编码，补码并不是主要表示方式。
2 编码原理
2.1 正数的补码表示
在补码体系中，正数的表示与普通二进制一致，最高位通常为 0。也就是说，若一个数本身是非负的，其补码就是它在固定位宽下的直接二进制形式。这种安排使得正数在存储和计算中几乎不需要额外转换。
2.2 负数的补码表示
负数的补码通常由对应绝对值的二进制形式按位取反后再加 1 得到。以固定字长为前提，这一结果实际上对应于模运算意义下的等价表示。它的核心作用是把负数嵌入同一个加法体系中，使“减去某数”可以转化为“加上其补码”。
2.3 最高位的符号作用
在补码表示中，最高位常被视为符号相关位，但它并不是独立的“符号标记”那样简单。对于定长补码来说，最高位权值为负，因此它同时参与数值计算。正因为这一点，补码的数值解释与位模式必须结合位宽来判断，不能仅凭最高位表面含义作结论。
2.4 定长二进制表示
补码必须依赖位宽才能完整定义。相同的位模式，在 8 位、16 位或 32 位系统中可能对应完全不同的数值。定长机制决定了溢出、符号扩展以及截断后的结果，因此补码并非脱离字长独立存在的抽象编码，而是与机器表示密切绑定。
3 转换方法
3.1 十进制转补码
将十进制整数转换为补码时，首先需要确定位宽。若是非负数，直接写成二进制并补足高位即可；若是负数，则先取其绝对值的二进制形式，再按位取反加 1，最后按位宽保留对应长度。若超出位宽可表示的范围，则会发生溢出。
3.2 补码转十进制
将补码还原为十进制时，需先查看最高位。若最高位为 0，则按普通二进制转成十进制即可；若最高位为 1，则通常先按位取反加 1 得到绝对值，再加上负号。也可以直接按补码权值展开，依照负权位与正权位求和。
3.3 原码与补码互转
原码转补码时，正数通常不变，负数则先去掉符号位，对数值部分取反加 1。补码转原码时，正数仍可直接视作原码，负数则先恢复出其绝对值，再在最高位标注符号。由于原码和补码在零的处理方式不同，转换时要特别留意边界情况。
3.4 反码与补码互转
反码转补码通常是在反码基础上加 1；补码转反码则可在特定位宽下减 1 后再逐位取反，或通过先恢复原值再按反码规则处理。对于正数，反码和补码的形式基本一致；差异主要出现在负数部分，因此转换时常围绕负值展开。
4 运算特性
4.1 加法运算
补码最重要的特点之一，是加法可直接沿用无符号二进制加法的硬件逻辑。无论加数是正是负，都可以视为位模式相加，最后依据位宽丢弃多余进位。这样一来，处理器无需为加法与减法分别设计完全独立的核心路径。
4.2 减法运算
减法在补码体系中通常转化为加法，即“减去一个数”可写成“加上它的补码”。例如，A - B 可等价理解为 A + (-B)。这种处理方式大幅简化了运算单元设计，也使多种算术指令共享相同的底层实现。
4.3 溢出判断
补码运算中的溢出，指的是结果超出了当前位宽可表示的范围。对于加法来说，若两个同号数相加却得到异号结果，通常可以判定发生了溢出；减法则可通过等价的加法判断。需要注意的是，进位与溢出并不完全相同，前者是位运算现象，后者是数值范围现象。
4.4 进位与丢弃规则
在固定字长下，最高位之外产生的进位通常会被丢弃，因为结果必须限制在既定位宽内。这个规则使补码加法能够自然地遵循模运算性质。也正因为如此，若超出表示范围，机器得到的位模式仍然“合法”，但其数学意义可能已经不再是期望值。
5 位级操作
5.1 按位取反
按位取反是补码中常见的底层操作之一，但它本身并不总是等同于“取负”。对于负数的求补流程，取反只是中间步骤，还需要再加 1 才能得到真正的补码结果。编程中常见的位运算符也常利用这一特性来构造掩码或处理标志位。
5.2 左移与右移
左移通常相当于乘以 2 的幂，但前提是没有发生溢出。右移则更复杂：对无符号数，常视为高位补 0；对有符号补码数，是否补符号位取决于具体实现或语言规定。移位操作在补码环境中常用于快速缩放、提取字段和实现位级算法。
5.3 符号扩展
当一个较短位宽的补码数被扩展到更长位宽时，需要保持数值不变。若原数为正，高位补 0；若原数为负，高位补 1。这一过程称为符号扩展，它依赖补码的负权位特性，因此能够在扩位后维持原有数值语义。
5.4 截断与高位舍弃
将较长位宽的补码截断为较短位宽时，通常只保留低位部分，高位直接丢弃。这样做可能改变数值，甚至导致符号翻转，因为被截掉的高位可能包含重要的符号信息。截断是许多编程错误和数据兼容问题的来源之一。
6 计算机实现
6.1 硬件加法器中的应用
硬件加法器本质上处理的是位级进位链，因此非常适合补码表示。通过统一把减法转成加法，电路设计者可以复用同一套加法器结构，仅在输入端加入少量控制逻辑即可完成不同运算。这种设计思路直接影响了早期和现代处理器的算术单元布局。
6.2 CPU 中的整数运算单元
CPU 的整数运算单元通常以补码作为默认表示来执行算术和逻辑操作。它不仅处理加减，还承担比较、移位、位运算等任务。许多指令集在标志位设置上，也会结合补码结果来判断零、进位、溢出和符号状态。
6.3 寄存器与字长限制
寄存器的宽度决定了处理器一次能直接表示和计算的补码位数。若计算结果超出寄存器宽度，多余部分会被舍弃，进而产生截断或溢出。字长越大，可表示的整数范围越宽，但硬件成本和设计复杂度也会随之增加。
6.4 不同位宽下的表示差异
同一个数在不同位宽下的补码形式并不相同。比如一个 8 位补码和 32 位补码虽然都可表示“同样的数学值”，但位模式长度不同，扩展方式也不同。开发者在跨平台或处理二进制数据时，需要格外注意位宽一致性。
7 编程语言中的补码
7.1 整型数据类型
许多编程语言的整型类型底层都基于补码实现，尤其是有符号整数。程序员平时看到的 int、long、short 等类型，其值域、溢出行为和位运算结果，往往都与补码密切相关。理解这一点，有助于正确处理边界值和二进制数据。
7.2 有符号与无符号整数
有符号整数使用补码表示正负值，而无符号整数则把全部位都用于表示非负数。两者在相同位宽下具有不同的数值范围，也会在比较、移位和溢出方面表现出差异。很多低级编程中的细节问题，都来源于二者混用。
7.3 类型转换与强制转换
类型转换时，数值与位模式的关系可能发生变化。将有符号整数转换为无符号整数时，通常会保留底层位模式而改变解释方式；反向转换则可能涉及重新解释最高位。强制转换在跨类型运算中十分常见，但如果不理解补码语义，容易出现意料之外的结果。
7.4 语言标准中的相关规定
不同编程语言对有符号整数的溢出、右移以及位运算细节有各自规定。现代主流实现多以补码作为事实标准，但具体到标准文本，某些行为可能被限定或留给实现定义。编写可移植代码时，应结合语言规范而非仅依赖硬件直觉。
8 常见问题与误区
8.1 为什么负数用补码表示
负数采用补码的关键原因在于运算统一。若使用其他表示方式，减法和符号处理会更麻烦，电路也更复杂。补码把负数映射到同一套加法框架中，使计算既高效又规整，因此成为事实上的通用方案。
8.2 最小负数的特殊性
在固定位宽下，补码可表示的负数范围通常比正数多一个值，因此会出现“最小负数”。这个数没有对应的正数可完全对称表示，所以它在取反或绝对值运算中常表现出特殊行为。许多边界错误都与这一点有关。
8.3 零的唯一表示
补码的一大优点是零只有一种表示形式。与原码、反码中可能出现“正零”“负零”不同，补码消除了这种重复，避免了比较和判断上的歧义。这也是补码优于早期编码方式的重要原因之一。
8.4 补码与逻辑运算的混淆
补码是一种数值表示方法，而逻辑运算则是按位或按条件进行的操作，两者并不等同。虽然在程序中常同时出现，但“补码取反”与“逻辑非”并不是同一个概念。混淆这些术语，容易导致对条件判断和位运算结果的误解。
9 应用场景
9.1 嵌入式系统
在资源受限的嵌入式环境中，补码的统一运算特性非常实用。它能减少硬件复杂度，降低指令实现成本，也便于进行传感器数据处理、控制逻辑运算和实时计算。许多微控制器都直接以补码作为整数基础表示。
9.2 图像与信号处理
图像和信号处理常涉及滤波、差分、偏移修正和幅值计算，补码整数可在这些任务中高效承载中间结果。由于运算多、吞吐要求高，统一的二进制加法模型能提升实现效率。开发者在处理像素差值或采样数据时，也经常会接触补码相关的位宽问题。
9.3 网络协议与数据存储
在网络传输和文件存储中，整数通常以固定字节序和固定位宽保存。补码使得有符号整数在跨设备传输时能够保持明确的二进制表达，但仍需注意端序、字段长度和对齐方式。若读取端与写入端对位宽理解不一致，就可能产生解析偏差。
9.4 调试与逆向分析
在调试程序或分析二进制文件时，补码知识尤为重要。许多看似“异常”的大整数，其实只是按补码解释后的负值。逆向分析中，理解位模式、符号位和溢出行为，有助于还原程序逻辑并识别数据含义。