FPGA 与数字 IC 设计 / 系统课时

从真值表生成组合测试向量

从真值表生成组合测试向量

组合逻辑没有内部状态,因此验证的核心是把规格中的每种输入组合转成测试向量,并逐项比较实际输出与期望输出。本节用一个三输入多数表决电路演示完整枚举、自动计算期望值以及失败定位的方法。

学习目标

  • 能把真值表转换为可执行的组合测试向量
  • 能在输入规模较小时完整枚举全部输入组合
  • 能用自动检查代替人工观察波形判断正确性

从规格得到测试集合

假设电路有输入 a、b、c,当至少两个输入为 1 时输出 y=1。三个二值输入共有 23=82^3=8 种组合,因此这里没有必要抽样,直接进行穷举即可。

a b c 期望 y
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

对于只有几个输入位的组合逻辑,完整覆盖通常比手写几个“代表性用例”更可靠。输入达到十几位甚至更多时,全部枚举会快速膨胀,此时才需要根据等价类、边界条件和关键逻辑路径挑选测试向量。

用循环生成全部向量

下面给出完整 SystemVerilog 示例。测试平台把循环变量的低三位直接赋给输入,因此循环次数与真值表行数一一对应;期望值根据“至少两个输入为 1”的规格独立计算,而不是复制待测模块的实现表达式。

systemverilog
module majority3 (
    input  logic a,
    input  logic b,
    input  logic c,
    output logic y
);
    assign y = (a & b) | (a & c) | (b & c);
endmodule

module tb;
    logic a, b, c;
    logic y;
    logic expected;
    int errors = 0;

    majority3 dut (
        .a(a), .b(b), .c(c), .y(y)
    );

    initial begin
        // 3 个二值输入共有 8 种组合,逐项完整覆盖。
        for (int vector = 0; vector < 8; vector++) begin
            {a, b, c} = vector[2:0];
            #1;

            // 期望值直接来自“至少两个输入为 1”的规格。
            expected = $countones({a, b, c}) >= 2;
            if (y !== expected) begin
                $display("FAIL a=%0b b=%0b c=%0b y=%0b expected=%0b",
                         a, b, c, y, expected);
                errors++;
            end
        end

        if (errors == 0)
            $display("PASS: all 8 vectors matched");
        else
            $display("FAIL: %0d vectors mismatched", errors);

        $finish;
    end
endmodule

预期输出

text
PASS: all 8 vectors matched

若某一行不符合规格,失败日志会直接包含该向量的 a、b、c、实际 y 与 expected。$display 的格式字符串与后续参数之间必须使用逗号分隔;上面的写法可直接通过 SystemVerilog 语法检查。

让向量和期望值保持独立

测试平台最常见的问题,是把 DUT 中的布尔表达式原样复制一遍作为期望值。这样一旦实现表达式本身写错,测试代码可能同步犯错,导致错误被掩盖。示例使用 $countones 从“至少两个输入为 1”的规格计算期望值,与 DUT 的与或表达式保持不同实现路径。

对规模很小的逻辑,也可以把输入与期望输出显式写成向量表。循环枚举的优势是不会漏掉输入组合,而显式向量的优势是规格对应关系更直观;二者可以按电路复杂度选择。

检查四态逻辑边界

普通真值表通常只描述 0 和 1。SystemVerilog 信号还可能出现 X 和 Z,而这些状态并不属于上面的 8 个二值向量。如果规格要求处理未知态,还需要另外设计测试,例如检查输入含 X 时输出是否按预期传播未知值。

自动验证时应使用 !== 而不是普通的 != 来发现四态差异。对于当前多数表决规格,完整覆盖 8 个二值输入并全部通过,就证明电路在定义的二值输入域内与真值表一致。

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

目录与阅读设置

阅读设置

17

记录一个想法

从真值表生成组合测试向量

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

登录哪都通