[理工] 計系Get delay求救

看板Grad-ProbAsk作者 (Shark5566)時間5年前 (2019/02/11 16:56), 5年前編輯推噓3(3推 0噓 9→)
留言12則, 1人參與, 5年前最新討論串1/1
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
推
02/15 00:41, 5年前 , 1F
這題是要你只用one bit adder和mux湊出delay最少的8-b
02/15 00:41, 1F
→
02/15 00:41, 5年前 , 2F
it加法器，不限制使用多少硬體資源，所以解答就把8-bi
02/15 00:41, 2F
→
02/15 00:41, 5年前 , 3F
t拆為兩個4-bit加法，bit 3-0的加法的carry傳到bit 7-
02/15 00:41, 3F
→
02/15 00:41, 5年前 , 4F
4的mux，來決定加出來的答案用哪一個。低bit數那塊的
02/15 00:41, 4F
→
02/15 00:41, 5年前 , 5F
加法delay=Df，包括它產生的carry，因此高bit那塊最
02/15 00:41, 5F
→
02/15 00:41, 5年前 , 6F
後delay會是Df+Dm
02/15 00:41, 6F
推
02/15 00:44, 5年前 , 7F
更正：4Df+Dm=4.8Df
02/15 00:44, 7F
→
02/15 00:45, 5年前 , 8F
不過我個人覺得這不是optimal solution
02/15 00:45, 8F
推
02/15 00:49, 5年前 , 9F
附上畫了8層的carry-select adder XDD
02/15 00:49, 9F
→
02/15 00:49, 5年前 , 10F
02/15 00:49, 10F
→
02/15 00:50, 5年前 , 11F
附上目前我找到的最佳解
02/15 00:50, 11F
→
02/15 00:50, 5年前 , 12F
02/15 00:50, 12F
‣ 更多 beatssola 的文章
文章代碼(AID): #1SOJZOzM (Grad-ProbAsk)