作者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/cn.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