在不简化的情况下在 CUDD 中表示 BDD

Representing BDDs in CUDD without simplification

是否有可能得到 (x0 ∧ x1 ) ∨ (x0 ∧!x1 ) ∨ (!x0 ∧ x1 ) ∨ (!x 0 ∧!x 1 ) 的 bdd 仍然有代表变量 x0 的节点和 x1,使用 CUDD?我知道上面的布尔公式简化为常量函数 1。但我仍然想要一个不简化公式但将其表示为对应于 x0 和 x1 的 BDD 'containing' 节点的 BDD。如果不在 CUDD 中,是否可以使用其他工具来实现?

好吧,这可能不是有用的答案,但如果您使用 ZDD(也称为 0-sup-BDD)并且您表示常量 1,您将得到一个包含所有变量的图表 - 使用了不同的归约规则。我是用其他工具生成的,但 CUDD 也支持 ZDD。

您可能想试试 MEDDLY 图书馆。 (https://meddly.sourceforge.io/).

可以在此库中使用不同类型的归约。例如,准归约从不跳过一个级别(变量)。这听起来像你想要的。

希望对您有帮助。