傳播延遲（Propagation delay）為二進位輸入訊號改變其值時，從輸入傳遞到輸出轉變的延遲時間。以64位元來說，下列那一種加法器，其傳播延遲時間最長？

題目

傳播延遲（Propagation delay）為二進位輸入訊號改變其值時，從輸入傳遞到輸出轉變的延遲時間。以64位元來說，下列那一種加法器，其傳播延遲時間最長？ A. 前瞻進位加法器（Carry-Lookahead Adder） B. 進位選擇加法器（Carry-Select Adder） C. 進位儲存加法器（Carry-Save Adder） D. 漣波進位加法器（Ripple-Carry Adder）

官方答案

• 答案：D. 漣波進位加法器（Ripple-Carry Adder）

解析

漣波進位加法器（Ripple-Carry Adder）的進位是由最低位逐位往高位傳遞，每一位都必須等前一位的進位穩定後才能算出結果，因此 64 位元需串接 64 級，傳播延遲最長且與位元數成正比。前瞻進位加法器以產生（generate）與傳播（propagate）訊號並行推算進位，延遲最短；進位選擇加法器預先算出進位為 0 與 1 的兩種結果再選擇，速度優於漣波；進位儲存加法器主要用於多個運算元累加，避免逐級傳遞進位。故選 D。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。