电路与电子技术 / 系统课时

化简结果验证

化简结果验证

逻辑表达式变短并不代表一定正确。本课建立一套可重复的验证流程:先用真值表逐项比较,再用 Verilog 穷举输入并自动判定,让化简错误在进入实际电路前被发现。

学习目标

  • 使用真值表比较化简前后的输出
  • 编写仿真代码穷举全部输入组合
  • 根据不一致输入定位遗漏项或错误分组

先明确验证范围

验证对象是原函数与化简函数在规定输入域内是否等价。若函数没有无关项,必须检查全部 2n2^n 种输入;若存在无关项,只要求有效输入的输出一致,但仍应观察无关状态是否会影响安全恢复。

以三变量函数为例:

Fbefore=A‾B+ABC‾+ABCF_{before}=\overline{A}B+AB\overline{C}+ABC

后两项可合并为 AB,再与第一项合并,得到:

Fafter=BF_{after}=B

用真值表进行静态核对

把所有输入组合依次列出,分别计算两个表达式。只要任意一行输出不同,就说明化简不等价。

A B C 化简前 化简后
0 0 0 0 0
0 0 1 0 0
0 1 0 1 1
0 1 1 1 1
1 0 0 0 0
1 0 1 0 0
1 1 0 1 1
1 1 1 1 1

表中八行全部一致,因此两式在完整输入域内等价。变量较多时,手工表格容易漏行,应改用脚本或硬件描述语言自动枚举。

用 Verilog 自动验证

下面示例把化简前后两个表达式同时接到测试平台。测试平台遍历三位输入,并在发现差异时立即结束。

verilog
module logic_compare(
    input  wire a,
    input  wire b,
    input  wire c,
    output wire f_before,
    output wire f_after
);
    // 原始表达式与化简表达式同时保留,便于逐组比较
    assign f_before = (~a & b) | (a & b & ~c) | (a & b & c);
    assign f_after  = b;
endmodule

module tb;
    reg a, b, c;
    wire f_before, f_after;
    integer i;

    logic_compare dut(
        .a(a), .b(b), .c(c),
        .f_before(f_before),
        .f_after(f_after)
    );

    initial begin
        $display("a b c | before after");
        // 穷举 000 到 111,避免人工遗漏输入组合
        for (i = 0; i < 8; i = i + 1) begin
            {a, b, c} = i[2:0];
            #1;
            $display("%b %b %b |    %b      %b",
                     a, b, c, f_before, f_after);
            if (f_before !== f_after) begin
                $display("MISMATCH at %b%b%b", a, b, c);
                $finish;
            end
        end
        $display("PASS: all input combinations match");
        $finish;
    end
endmodule

将代码保存为 verify.v,使用 Icarus Verilog 编译并运行:

bash
iverilog -o verify.out verify.v
vvp verify.out

预期输出:

text
a b c | before after
0 0 0 |    0      0
0 0 1 |    0      0
0 1 0 |    1      1
0 1 1 |    1      1
1 0 0 |    0      0
1 0 1 |    0      0
1 1 0 |    1      1
1 1 1 |    1      1
PASS: all input combinations match

出现 PASS 表示所有输入均一致。实际生成的可执行文件路径可能不同,但比较结果应保持一致。

查看波形定位差异

文本输出适合自动判断,波形图则更适合观察输入切换与输出响应。当两个输出在某一时刻分离时,向前读取同一时刻的输入值,就能快速定位对应的真值表行。

化简前后逻辑输出一致的仿真波形

若仿真报告不一致,应先记录失败输入,再分别代入原式和化简式。常见根因包括漏覆盖某个最小项、错误合并非相邻卡诺图单元、取反符号遗漏,以及把本应验证的输入误当成无关项。

验收标准

验证通过至少需要两个结论:全部规定输入的输出一致,且仿真没有出现 x 或 z 等未知状态。对于时序电路,还要额外检查时钟、复位和传播延迟;本课的穷举方法只直接适用于组合逻辑。

本课总结

  • 真值表适合人工核对小规模函数,自动仿真适合完整穷举
  • 任意一个有效输入输出不同,都说明化简结果不等价
  • 波形与失败输入应结合使用,以定位错误分组或遗漏项

下一课预告

下一课将把逻辑化简结果落实到门电路实现,并比较不同表达式在门数量、级数和传播延迟上的差异。

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

目录与阅读设置

阅读设置

17

记录一个想法

化简结果验证

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

登录哪都通