Carry-select adder とは

エレクトロニクスでは、桁上げ選択加算器は、2つの n {\displaystyle n} ビット数の ( n + 1 ) {\displaystyle (n+1)} ビットの合計を計算するロジック要素である加算器を実装する特定の方法です。桁上げ選択加算器は単純ではあるが高速であり、ゲートレベルの深さは O ( n ) {\displaystyle O({\sqrt {n}})} である。