關於漣波進位加法器(Ripple Carry Adder,RCA)及前瞻進位加法器(Carry Look-Ahead Adder,CLA)的敘述,下列何者錯誤?
ARCA 電路結構比 CLA 簡單,所需要的硬體較少
B若 lsb 的進位輸入(carry-in)為 0,則多位元 CLA 每個進位輸出位元皆可透過加數及被加數的輸入訊號組合而成
C運算多位元加法時,RCA 所需要的時間比 CLA 少正確答案
D64 位元 CLA 比 64 位元 RCA 更耗電
答案與詳解
這是題目要選的錯誤敘述。RCA 進位需逐級漣波傳遞,延遲為 O(n);CLA 透過平行邏輯,延遲約 O(log n) 或常數級,明顯比 RCA 快,敘述顛倒。
