論理回路
桁上げ先見(キャリールックアヘッド)加算器が高速な理由として正しいものはどれか。
- A加算のビット数を減らすため
- Bクロック周波数を2倍にするため
- C各ビットの桁上げを、下位からの伝搬を待たずに入力から並列に計算するため
答えと解説を見る
正解:C. 各ビットの桁上げを、下位からの伝搬を待たずに入力から並列に計算するため
桁上げ先見加算器は、各ビットの桁上げ生成(G = A・B)と伝搬(P = A + B など)の信号を使い、各桁の桁上げを入力から直接、並列に計算します。リプルキャリーのように桁上げが順に伝わるのを待たないため、遅延がビット数に比例して増えるのを抑えられます。
- A. ビット数は変わらず、計算方法が違います。
- B. クロック周波数とは関係なく、組み合わせ回路の遅延を短くする工夫です。
- C. 正しい。桁上げを並列に先読みして計算します。