PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
GIEE_SoC_V
[请益] 为什么会有dead node?
楼主:
dream1203
(小叮当)
2012-04-26 11:32:48
想请问一下~~
在建BDD的时候为什么会出现dead node呢?
而且如果真的有 那等到内存不足的时候 再从top node DFS呼叫下去看哪个node没被
reference到就好啦
为什么要每次被人家指到就要ref++ 然后还要分从computed, unique table来的ref不算…
但究竟为何会出现dead node呢QQ 那个node一定是有被别人reference到才建的啊…XD
麻烦板大们QQ
作者:
ric2k1
(Ric)
2012-04-27 23:34:00
在 BDD 建造的过程中一直会有多余的 dead node 被建出来比方说,你要建 y = a && b && c; 中间可能会先建 b & c再建 a && (b && c), 如果变量的顺序是 c(top) --> b --> a建完之后 b && c 就变 dead node 了
楼主:
dream1203
(小叮当)
2012-05-03 20:26:00
可是在建BDD之前 不是应该要先给变量的顺序吗?给完顺序再建的话 应该就不会发生这样的事…?
继续阅读
[请益] 有关ITE~~
dream1203
[公告] PA#2 and lecture note #3 updates
ric2k1
[情报] PA #2 is now online!!!
ric2k1
[情报] BDD Lecture notes (up to p106)
ric2k1
[情报] Homework #1
ric2k1
[情报] BDD Lecture notes (up to p69)
ric2k1
[问题] output direct?
ckmarkoh
[讨论] NAND 和 NOR gate??
ckmarkoh
[公告] 今日 03/29 6pm 补课
ric2k1
Source Code Bug Fixed and Program Update
chengyin
Links
booklink
Contact Us: admin [ a t ] ucptt.com