傳播延遲（Propagation delay）為二進位輸入訊號改變其值時，從輸入傳遞到輸出轉變的延遲時間。以 64 位元來說，下列那一種加法器，其傳播延遲時間最長？
A前瞻進位加法器（Carry-Lookahead Adder）
B進位選擇加法器（Carry-Select Adder）
C進位儲存加法器（Carry-Save Adder）
D漣波進位加法器（Ripple-Carry Adder）正確答案
答案與詳解
為什麼答案是 D
漣波進位加法器每一位的進位必須等前一位算完才能傳過來，像水波一樣逐位擴散，延遲為 O(n)，64 位元要等 64 級，最長。
考點：CLA 快速進位考點：CSA 平行選擇考點：Carry-Save 最快考點：Ripple 最慢
載入中…
