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 时,可以先按无符号数计算,再减去 2N2^N。例如 10000001 的无符号值是 129,补码值就是 129−256=−127129-256=-127。

计算负数的二进制补码

将正整数转换为同位宽负数的补码,常用操作是按位取反后加 1。计算前必须确定宽度,因为取反只针对指定的 N 个比特。

以 8 位表示 -13 为例:

  1. 写出 +13:00001101。
  2. 对全部 8 位取反:11110010。
  3. 加 1:11110011。
  4. 验证:11110011 按无符号解释为 243,减去 256 得到 -13。

这种运算的数学依据是,N 位加法只保留模 2N2^N 的余数。对于可以表示的负数 −x-x,其编码为 2N−x2^N-x。因此,8 位 -13 的编码就是 256−13=243256-13=243。

有两个重要边界需要单独检查:

  • 8 位补码最小值 -128 编码为 10000000。对它取反加 1 后仍是 10000000,因为 +128 无法用 8 位有符号补码表示。
  • 8 位补码的 -1 编码为 11111111,加 1 得到 00000000,同时产生最高位向外的进位。

补码转换并非给二进制数额外添加负号,而是在固定宽度内选择与目标数同余的比特模式。超出范围的整数不能仅靠这 N 位精确表示。

区分最高位进位与有符号溢出

N 位加法器执行两个 N 位操作数相加,只保留结果最低 N 位,并可另外输出最高位的进位 Cout。这个进位表示无符号加法结果是否超过 2N−12^N-1,不能直接作为有符号溢出标志。

观察 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=(¬AN−1∧¬BN−1∧SN−1)∨(AN−1∧BN−1∧¬SN−1)V=(\neg A_{N-1}\land\neg B_{N-1}\land S_{N-1})\lor(A_{N-1}\land B_{N-1}\land\neg S_{N-1})

第一项表示两个正数相加得到负数,第二项表示两个负数相加得到非负数。只要发生其中一种情况,V 就为 1。

还有另一种等价判断:最高符号位的输入进位与输出进位不同,就表示补码加法发生溢出。记进入最高位的进位为 CN−1C_{N-1},离开最高位的进位为 CNC_N,则:

V=CN−1⊕CNV=C_{N-1}\oplus C_N

注意 CN−1C_{N-1} 并非最高位最终输出的 Cout。它们分别来自最高位全加器的进位输入与进位输出。

8位加法器进位与有符号溢出检测电路

硬件描述语言可以直接实现这种判断。下面使用 SystemVerilog 描述一个 8 位加法器,适用于支持 IEEE 1800 SystemVerilog 的仿真和综合工具。

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 位补码。模块不需要知道操作数的数值类型,便能同时输出进位与有符号溢出标志。

检查运算边界和电路正确性

验证补码加法器时,不能只测试普通正数相加。至少覆盖正溢出、负溢出、进位但不溢出,以及正常异号相加四种情况。

推荐再增加三个边界测试:

  1. 01111111 + 00000001:127+1,结果 10000000,carry=0,overflow=1。
  2. 10000000 + 11111111:-128+(-1),结果 01111111,carry=1,overflow=1。
  3. 10000000 + 10000000:-128+(-128),结果 00000000,carry=1,overflow=1。

可以用一个独立的数值参考模型核对硬件:先把两个输入按照补码转换为整数,计算数学和,再检查是否小于 -128 或大于 127。这个范围判断结果必须与 overflow 一致;按无符号数求和是否大于 255,则必须与 carry 一致。

在 CPU 算术逻辑单元中,进位标志通常服务于无符号运算和多精度加法,溢出标志用于有符号范围检查。它们来自相同的加法结果,但检测的是不同条件,设计测试用例时应分别验证。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

计算二进制补码与溢出条件

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通