邏輯電路
先行進位(carry-lookahead)加法器之所以高速,下列哪一項理由正確?
- A為了減少加法的位元數
- B為了使時脈頻率變為2倍
- C因為各位元的進位不必等待來自低位的傳遞,而是從輸入平行計算
查看答案與解析
正確答案:C. 因為各位元的進位不必等待來自低位的傳遞,而是從輸入平行計算
先行進位加法器利用各位元的產生 G = A·B(必定產生進位)與傳遞 P = A⊕B(讓低位的進位通過),如 C1 = G0 + P0·C0、C2 = G1 + P1·G0 + P1·P0·C0 … 這樣從輸入平行計算各位數的進位。延遲只隨位元數的對數成長。不過由於式子會變長,實際上是將4位元左右的區塊階層式地組合使用。
- A. 位元數不變,是計算方法不同。
- B. 與時脈頻率無關,是縮短組合電路延遲的設計。
- C. 正確。是先行平行計算進位。