指定带 espresso_exprs 的 DC 盖

Specify DC cover with espresso_exprs

提问人:p.s.w.g 提问时间:1/31/2023 更新时间:1/31/2023 访问量:58

问:

我刚刚开始学习 pyeda,对 python 来说相当陌生。我有一个非常复杂的部分定义的布尔表达式(80~140 个变量,10K 项),它太大而无法表示为真值表,但我可以很容易地将其表示为两个 DNF(1 个 DNF 描述定义的 ON 和 OFF 集合,1 个 DNF 描述 DC 集合)。我的问题是 pyeda 只提供 API:

  • espresso_exprs 接受 DNF 列表,并且似乎认为这些是完全定义的表达式,因为显然没有考虑 DC 术语。
  • espresso_tts接受线性化真值表,可能带有 DC 项。

有没有办法在用 pyeda 调用浓缩咖啡时指定 DC DNF 或封面?

我目前的工作是求解两个 DNF 的总和,然后尝试删除任何仅涵盖 DC 的术语,但我不确定这是否正常工作,无论如何我相信这种方法可能效率相对较低。

python boolean-logic 最小化 truthtable pyeda

评论

1赞 Ralph 4/3/2023
在类似的情况下,我发现的唯一解决方法是直接调用 espresso 扩展,然后首先将信息转储到 pla 文件中,对其进行解析并处理。希望对您有所帮助!
0赞 p.s.w.g 4/20/2023
@Ralph 谢谢。这正是我们今天正在做的事情。它实际上效果很好,因为它给了我们一点“书面记录”,但似乎给处理时间增加了非常轻微的开销。

答: 暂无答案