什么是＆＃39;路径＆＃39;的含义和重要性。在BDDs或FDDs？

Question

我读了一篇名为 Multilevel logic synthesis based on functional decision diagrams 的论文，它是关于功能决策图（FDD）的，它是二元决策图（BDD）的变体。在此，段落提到了路径＆＃39;：

  

作为一个重要的结果，观察到即使几乎相同   我们得到的节点数减少了路径的数量   BDD（见表1）。由于路径数等于数量   规范的两级RME的pi项，这意味着减少了   函数表示的复杂性。

我想＆＃39;路径＆＃39;指BDD或FDD中从根到终端的道路数量。

例如：

此示例的路径为9（您可以检查此内容）。

我的问题是这个参数或功能的重要性＆＃39;路径＆＃39;

Answer 1

是的，路径是从根到叶子的任何单一路径。粗略地说，决策图中的路径集可以看作是完全描述函数的最小变量值集。

例如，您可以绘制决策图，留下所有变量和所有路径。您可以看到其中一些是冗余的（可能来自节点，两个链接都转到同一节点）。在这种情况下，我们在浪费记忆。

决策图的整个目标是以最紧凑和最有效（操作明智）的方式表示布尔函数。作者很高兴，因为他们发现了一种更紧凑的方式，不了解效率。