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