缺少使用 bc2cnf 生成 DIMACS CNF 文件并且

Question

我尝试使用 bc2cnf 工具生成布尔方程的 DIMACS CNF 文件。

输入文件包含如下所示的与门方程：

BC1.1
f := A & B;
ASSIGN f;

使用的命令：./bc2cnf -v inp.txt opt.txt

输出文件中的内容：

c The instance was satisfiable
c A <-> T
c B <-> T
c f <-> T
p cnf 1 1
1 0

这里可以观察到并没有生成正确的与门DIMACS CNF格式

请告诉我如何解决这个问题。

Answer 1

使用命令行参数 -nosimplify 抑制 bc2cnf 优化。

结果是

c f <-> 1
c B <-> 2
c A <-> 3
p cnf 3 4
-1 2 0
-1 3 0
1 -3 -2 0
1 0

bc2cnf 有很多有用的参数。尝试 bc2cnf -? 寻求帮助。