[理工] 計組 robertson algo跟 gate delay

[WashFreeID (免洗)]

可參考張凡 計組 上冊 p216 p222
http://i.minus.com/ib4YSzUX4UiSS.jpg
http://min.us/lbuHNzEIZ19woh

想請教這題gate delay的解答是9
我的想法
是
pi gi      1
max(Gi Pi) 2
Ci 2
s15 3(題目給)
再加上最後輸出1delay
所以總共是9
這樣對嗎?

另外
Robertson mulitplication
只給題目 完全不會算
要怎樣理解這式子?
感謝~




--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 111.255.30.150
推 banjmin:第二題那個式子只是2's complement的表示式而已
推 DoubleFish:GATE DELAY那題：把四個CLA用RCA的方式串起來，所以
→ DoubleFish:1GD後4個CLA的gp正確，2GD後1st的CLA的c4正確，
→ DoubleFish:因只需算CPD，所以後面每個CLA產生carry都需2GD
→ DoubleFish:所以CPD就是3+2+2+2=9 GD
→ WashFreeID:懂了 謝謝