nビットの加算器について、正しい記述はどれか。

解説

正解は「リップルキャリー方式では、遅延がビット数に比例して大きくなる」です。リップルキャリー加算器は全加算器を n 個直列につないだもので、各桁は下位からの桁上げが確定するまで和を確定できません。最悪の場合、桁上げが最下位から最上位まで順に伝わるため、遅延は $O(n)$ になります。「リップルキャリー方式では、遅延がビット数によらず一定である」は誤りです。「桁上げ先見方式は、リップルキャリー方式より回路規模が小さい」も誤りで、各桁の桁上げを入力から並列に求める回路を加えるため、規模は大きくなる代わりに高速になります。「桁上げ先見方式は、桁上げを使わずに加算する」も誤りで、桁上げを先に求めるのが特徴です。