FPGA 与数字 IC 设计 / 系统课时
计算二进制补码与溢出条件
计算二进制补码与溢出条件
同样的 8 位二进制数,按无符号整数解释可能是 255,按二进制补码解释却是 -1。本课通过具体算例掌握补码转换、定宽加法、最高位进位与有符号溢出的区别,并推导出可以直接用于组合逻辑电路的判断条件。
学习目标
- 区分无符号整数与二进制补码的表示范围,正确计算负数编码。
- 使用固定宽度二进制加法判断进位和有符号溢出。
- 将溢出规则转换为逻辑表达式,理解硬件标志位的产生方式。
同一组二进制位为什么能代表不同的数
数字电路只负责保存和运算比特,并不知道这些比特表示正数还是负数。无符号整数将所有位看作非负权重;二进制补码则将最高位看作负权重。
对于 N 位数据,两种解释的范围不同:
| 位宽 | 无符号整数 | 有符号补码 |
|---|---|---|
| 4 位 | 0~15 | -8~7 |
| 8 位 | 0~255 | -128~127 |
| 16 位 | 0~65535 | -32768~32767 |
以 8 位的 11111111 为例:
- 无符号解释:128+64+32+16+8+4+2+1=255。
- 补码解释:-128+64+32+16+8+4+2+1=-1。
对于 N 位补码,最高位为 0 时数值非负;最高位为 1 时,可以先按无符号数计算,再减去 。例如 10000001 的无符号值是 129,补码值就是 。
计算负数的二进制补码
将正整数转换为同位宽负数的补码,常用操作是按位取反后加 1。计算前必须确定宽度,因为取反只针对指定的 N 个比特。
以 8 位表示 -13 为例:
- 写出 +13:
00001101。 - 对全部 8 位取反:
11110010。 - 加 1:
11110011。 - 验证:
11110011按无符号解释为 243,减去 256 得到 -13。
这种运算的数学依据是,N 位加法只保留模 的余数。对于可以表示的负数 ,其编码为 。因此,8 位 -13 的编码就是 。
有两个重要边界需要单独检查:
- 8 位补码最小值 -128 编码为
10000000。对它取反加 1 后仍是10000000,因为 +128 无法用 8 位有符号补码表示。 - 8 位补码的 -1 编码为
11111111,加 1 得到00000000,同时产生最高位向外的进位。
补码转换并非给二进制数额外添加负号,而是在固定宽度内选择与目标数同余的比特模式。超出范围的整数不能仅靠这 N 位精确表示。
区分最高位进位与有符号溢出
N 位加法器执行两个 N 位操作数相加,只保留结果最低 N 位,并可另外输出最高位的进位 Cout。这个进位表示无符号加法结果是否超过 ,不能直接作为有符号溢出标志。
观察 8 位加法的四个例子:
| 运算 | 保留的 8 位结果 | Cout | 有符号溢出 |
|---|---|---|---|
| 100+50 | 10010110 |
0 | 是 |
| -100+(-50) | 01101010 |
1 | 是 |
| -1+1 | 00000000 |
1 | 否 |
| 127+(-1) | 01111110 |
1 | 否 |
第一行的数学结果是 150,超过有符号上限 127,因此结果被解释成 -106。虽然没有向第九位进位,仍发生有符号溢出。
第二行的数学结果是 -150,低 8 位编码为 01101010,按补码解释变成 +106。这里既有最高位进位,也有有符号溢出。
第三行的 11111111 + 00000001 产生第九位进位,但有符号数学结果为 0,完全可以表示,因此不溢出。
判断规则可以浓缩为两句话:
- 无符号加法溢出:最高位向外产生进位,即
Cout=1。 - 有符号加法溢出:两个操作数符号相同,但截断后的结果符号与操作数不同。
将有符号溢出映射为组合逻辑
设 A、B 为 N 位操作数,S 为 N 位加法结果,最高位索引为 N-1。使用最高位符号判断,有符号溢出 V 的布尔表达式为:
第一项表示两个正数相加得到负数,第二项表示两个负数相加得到非负数。只要发生其中一种情况,V 就为 1。
还有另一种等价判断:最高符号位的输入进位与输出进位不同,就表示补码加法发生溢出。记进入最高位的进位为 ,离开最高位的进位为 ,则:
注意 并非最高位最终输出的 Cout。它们分别来自最高位全加器的进位输入与进位输出。

硬件描述语言可以直接实现这种判断。下面使用 SystemVerilog 描述一个 8 位加法器,适用于支持 IEEE 1800 SystemVerilog 的仿真和综合工具。
module add8 (
input logic [7:0] a, b,
output logic [7:0] sum,
output logic carry,
output logic overflow
);
logic [8:0] extended_sum;
// 扩展一位,保留无符号加法的最高位进位。
assign extended_sum = {1'b0, a} + {1'b0, b};
assign sum = extended_sum[7:0];
assign carry = extended_sum[8];
// 同号相加却得到异号结果时,产生补码溢出。
assign overflow = (~(a[7] ^ b[7])) & (a[7] ^ sum[7]);
endmodule这是完整的可综合模块定义;单独编译模块不会自动打印运行结果。验证时应在测试平台中输入上述四组数据,并检查两个标志位。
预期结果如下,其中 sum 按十六进制显示:
| a | b | sum | carry | overflow |
|---|---|---|---|---|
8'd100 |
8'd50 |
8'h96 |
0 | 1 |
8'h9C |
8'hCE |
8'h6A |
1 | 1 |
8'hFF |
8'h01 |
8'h00 |
1 | 0 |
8'h7F |
8'hFF |
8'h7E |
1 | 0 |
其中 8'h9C 和 8'hCE 分别是 -100、-50 的 8 位补码。模块不需要知道操作数的数值类型,便能同时输出进位与有符号溢出标志。
检查运算边界和电路正确性
验证补码加法器时,不能只测试普通正数相加。至少覆盖正溢出、负溢出、进位但不溢出,以及正常异号相加四种情况。
推荐再增加三个边界测试:
01111111 + 00000001:127+1,结果10000000,carry=0,overflow=1。10000000 + 11111111:-128+(-1),结果01111111,carry=1,overflow=1。10000000 + 10000000:-128+(-128),结果00000000,carry=1,overflow=1。
可以用一个独立的数值参考模型核对硬件:先把两个输入按照补码转换为整数,计算数学和,再检查是否小于 -128 或大于 127。这个范围判断结果必须与 overflow 一致;按无符号数求和是否大于 255,则必须与 carry 一致。
在 CPU 算术逻辑单元中,进位标志通常服务于无符号运算和多精度加法,溢出标志用于有符号范围检查。它们来自相同的加法结果,但检测的是不同条件,设计测试用例时应分别验证。