作者beatssola (Shark5566)
看板Grad-ProbAsk
標題[理工] 計系Get delay
時間Mon Feb 11 16:56:54 2019
https://i.imgur.com/CDHcZAG.jpg
張凡的講義有 一個N位元的RCA的Get delay是2N
所以這邊有8個full adder應該是16個gate delay Time
但是題目給定1bit full adder是 1DFA
所以我覺得答案是8DFa+1Dmx=8.8Dmx
可是
https://i.imgur.com/lGOHHE1.jpg
這是別的補習班之答案（張凡這題沒收錄）
他的RCA似乎是2Gate delay
請問各位大大這題的見解是...（？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 115.82.10.89
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1549875416.A.F56.html
※ 編輯: beatssola (115.82.10.89), 02/11/2019 17:08:09
1F：推 Davidhu127: 這題是要你只用one bit adder和mux湊出delay最少的8-b 02/15 00:41
2F：→ Davidhu127: it加法器，不限制使用多少硬體資源，所以解答就把8-bi 02/15 00:41
3F：→ Davidhu127: t拆為兩個4-bit加法，bit 3-0的加法的carry傳到bit 7- 02/15 00:41
4F：→ Davidhu127: 4的mux，來決定加出來的答案用哪一個。低bit數那塊的 02/15 00:41
5F：→ Davidhu127: 加法delay=Df，包括它產生的carry，因此高bit那塊最 02/15 00:41
6F：→ Davidhu127: 後delay會是Df+Dm 02/15 00:41
7F：推 Davidhu127: 更正：4Df+Dm=4.8Df 02/15 00:44
8F：→ Davidhu127: 不過我個人覺得這不是optimal solution 02/15 00:45
9F：推 Davidhu127: 附上畫了8層的carry-select adder XDD 02/15 00:49
11F：→ Davidhu127: 附上目前我找到的最佳解 02/15 00:50