桁上げ保存加算器とは
けたあげほぞんかさんき
3つの数を、桁上げを伝えずに「和」と「桁上げ」の2つの数にまとめる加算器。全加算器を桁ごとに並べただけで遅延が一定なので、乗算器で多数の部分積を足すのに使われる。
この用語の分野: 計算機算術
解説の中の「桁上げ保存加算器」
桁上げ保存加算器は、全加算器を桁ごとに独立に並べたもので、3つの数を「各桁の和」と「各桁の桁上げ」の2つの数にまとめるだけなので、桁上げの伝わりを待たず、遅延は全加算器1段分で一定です。
乗算器で多数の部分積を足し合わせるのに、桁上げ保存加算器が使われる主な理由はどれか。ウォレスツリーは、桁上げ保存加算器で3つを2つにまとめる処理を各段で並列に行い、部分積の数をおよそ3分の2ずつ減らしていきます。
高速な乗算器で使われるウォレスツリーの特徴として正しいものはどれか。
「桁上げ保存加算器」が出てくる問題(2問)
関連する用語
全加算器 桁上げ先見加算器 ウォレスツリー IEEE 754 INT8 FMA(融合積和演算) FP8 仮数 桁落ち 固定小数点