Re: [建議] 關於 HW6 的建議

[ckmarkoh (阿傑)]

※ 引述《ric2k1 (Ric)》之銘言：
: 想到再補，也歡迎同學們補充 (請用 repost)
: 1. PI, PO 都是單獨的 gate,
:    尤其是 PO, 它是個只有一個 fanin 而沒有 fanout 的 gate
: 2. 下次上課 (12/14) 會教 iostream (含 fstream)，講義會盡快上傳，
:    屆時不會開/關檔案的人可以先行預習。

關於第一點的情形,直覺上會覺得po沒有fanout是很正常的

但若遇到以下這種case就要小心了

aag 4 2 0 2 2
2
4
6
8
6 2 4
8 6 4

看到 6 2 4 這行，可能有人會以為編號3的po有fanout
而電路會變成這樣:


 １—◣
     █—３—◣
 ２—◤      █—４
 └—————◤
                    

但實際情形是這樣:


 １—◣  ┌———３
     █—┴—◣
 ２—◤      █—４
 └—————◤     


所以不可直接把po接到下一個aig gate,
要另外從3這個節點拉出一條線接到po


另外 再補上PO的id要怎麼定:

PO gate 要在 AND gate 後面另外生一個獨立的 gate 哦!

像這樣:

  1—o██◣3   ██
  2—o███——██o3 (id = 4) // PO ID starts from (Max Var ID + 1)
      ██◤    ██

詳情請看文章#1D51O32k


--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 58.114.202.47
※ 編輯: ckmarkoh        來自: 58.114.202.47        (12/12 00:24)
推 ric2k1:推!! 這點真的很重要，感謝去年修課的富傑分享!
→ djshen:不過根據ref PO應該是編號5 6耶
→ djshen:所以編號3不是PO吧 只是PO拉線到3號而已 這樣了解對嗎?
→ djshen:阿 後面有說@@ 看到"編號3的po"就先推了..
推 ric2k1:嗯，原 PO 舉的應該是不同的例子。上面那個例子 PO ID 是
→ ric2k1:5 & 6 沒錯。
推 vegired:推推！！！
推 swpotato:我想請問第1點 PI是不是沒有fanin然後有多個fanout??