'path' 在 BDD 或 FDD 中的含义和意义是什么？
Wha's the meaning and significance of 'path' in BDDs or FDDs?
我读了一篇名为 Multilevel logic synthesis based on functional decision diagrams 的论文，它是关于功能决策图 (FDD) 的，它是二元决策图 (BDD) 的变体。在此，一段提到 'path':
As an important result it is observed, that even with nearly the same
number of nodes we get a reduction of the number of paths compared to
BDD (see tab. 1). Since the number of paths equals the number of
pi-terms of the canonical two-level RME, this means a reduction of the
complexity in the function representation.
我猜'path'是BDD或FDD中从root到terminal的路数
例如：
这个例子的路径是9（你可以查一下）
我的问题是这个参数或特征的意义是什么 'path'？
是的，路径是从根到叶的任何单一路径。粗略地说，决策图中的路径集可以看作是完整描述功能的最小变量值集。
例如，您可以画一个决策图，留下所有变量和所有路径。您可以看到其中一些是冗余的（可能从一个节点两个链接都指向同一个节点）。在这种情况下，我们正在浪费内存。
决策图的整体目标是以最紧凑和最有效（操作明智）的方式表示布尔函数。作者很高兴，因为他们找到了一种更紧凑的方式，不知道效率如何。
我读了一篇名为 Multilevel logic synthesis based on functional decision diagrams 的论文，它是关于功能决策图 (FDD) 的，它是二元决策图 (BDD) 的变体。在此，一段提到 'path':
As an important result it is observed, that even with nearly the same number of nodes we get a reduction of the number of paths compared to BDD (see tab. 1). Since the number of paths equals the number of pi-terms of the canonical two-level RME, this means a reduction of the complexity in the function representation.
我猜'path'是BDD或FDD中从root到terminal的路数
例如：
这个例子的路径是9（你可以查一下）
我的问题是这个参数或特征的意义是什么 'path'？
是的，路径是从根到叶的任何单一路径。粗略地说，决策图中的路径集可以看作是完整描述功能的最小变量值集。
例如，您可以画一个决策图，留下所有变量和所有路径。您可以看到其中一些是冗余的（可能从一个节点两个链接都指向同一个节点）。在这种情况下，我们正在浪费内存。
决策图的整体目标是以最紧凑和最有效（操作明智）的方式表示布尔函数。作者很高兴，因为他们找到了一种更紧凑的方式，不知道效率如何。