看板 Grad-ProbAsk 關於我們 聯絡資訊
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1549875416.A.F56.html ※ 編輯: beatssola (115.82.10.89), 02/11/2019 17:08:09
Davidhu127: 這題是要你只用one bit adder和mux湊出delay最少的8-b 02/15 00:41
Davidhu127: it加法器,不限制使用多少硬體資源,所以解答就把8-bi 02/15 00:41
Davidhu127: t拆為兩個4-bit加法,bit 3-0的加法的carry傳到bit 7- 02/15 00:41
Davidhu127: 4的mux,來決定加出來的答案用哪一個。低bit數那塊的 02/15 00:41
Davidhu127: 加法delay=Df,包括它產生的carry,因此高bit那塊最 02/15 00:41
Davidhu127: 後delay會是Df+Dm 02/15 00:41
Davidhu127: 更正:4Df+Dm=4.8Df 02/15 00:44
Davidhu127: 不過我個人覺得這不是optimal solution 02/15 00:45
Davidhu127: 附上畫了8層的carry-select adder XDD 02/15 00:49
Davidhu127: https://i.imgur.com/bV5YE6m.jpg 02/15 00:49
Davidhu127: 附上目前我找到的最佳解 02/15 00:50
Davidhu127: https://i.imgur.com/6mqJSAd.jpg 02/15 00:50