×
科目A|ハードウェア
しかし、リップルキャリーアダーには弱点があります。それは、下の桁の計算が終わって繰り上がり信号が出力されないと、上の桁の計算が完了しないという点です。桁数が増えるほど信号の伝達に時間がかかり、計算全体が遅くなってしまいます。この問題を解決するために、現代の高速なCPUでは「桁上げ先見加算器(キャリールックアヘッドアダー)」という高度な仕組みが採用されています。これは、下の桁の計算結果を待つことなく、あらかじめすべての桁の繰り上がりを並列に予測して計算する回路であり、計算速度を飛躍的に向上させています。

試験でのポイント

情報処理試験において加算器は、論理回路の応用例として非常によく出題されます。「半加算器」と「全加算器」の機能の違いや、内部を構成する基本論理回路の組み合わせが問われます。
特に重要なポイントは以下の通りです。