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

Question

是否有可能获得bdd为（x0∧x1）∨（x0∧！x1）∨（！x0∧x1）∨（！x0∧！x 1）仍有表示变量x0和x1的节点，使用CUDD？我知道上面的布尔公式简化为常数函数1.但我仍然希望BDD不会简化公式，而是将其表示为BDD＆＃39;包含＆＃39;对应于x0和x1的节点。如果没有在CUDD中，是否可以使用其他工具这样做？

Answer 1

嗯，这可能不是有用的答案，但是如果你使用ZDD（也称为0-sup-BDDs）并且你代表常数1，你将得到一个包含所有变量的图表 - 使用不同的约简规则。我已经通过其他工具生成了它，但CUDD也支持ZDD。

Answer 2

您可能想尝试MEDDLY库。 （https://meddly.sourceforge.io/）。

在此库中可以使用不同类型的归约。例如，准归约永远不会跳过一个级别（变量）。听起来像您想要的。

希望，会有所帮助。