作者ckmarkoh (阿杰)
看板EE_DSnP
标题Re: [问题] floating gate or floating node
时间Sun Dec 26 13:09:59 2010
: PO
: ∕￣﹨
: ┌———┼ ﹨
: ｜ ∕ ﹨
: ◢█◣ ∕ ﹨
: ███ ∕ ﹨
: ｜ └┼ ﹨
: ｜ ∕ ﹨
: floating ￣￣PI￣￣￣￣￣
: node
依照spec的要求 : Floating gates should not be included in the DFS list
但是如果把以上状况也当成floating gate ，要进行Depth-First Traversal的时候
就会没办法印出完整的电路
例如:
９
│
◢
８◣
┌┘ └──┐
︱ ︱
◢
６◣ ◢
７◣
∣ └┐ ∣ ∣
floating │
３ ４
node ◢
５◣
∣ ∣
１ ２
以 fraig> cirprint –netlist 印出此电路 会得出:
[0] PI 1
[1] PI 2
[2] AIG 5 1 2
[3] PI 3
[4] PI 4
[5] AIG 7 3 4
到这就没了
因为6是floating gate 不会被print出来
而8及9也没有被print 因为6没有执行setToGlobalRef()
如果硬要把8给print出来的话
[6] AIG 8 6 7
因为6在之前没被print
8看起来就像是个floating gate了..
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 58.114.204.36