ウォレスツリー란?

うぉれすつりー

乗算器で、多数の部分積を桁上げ保存加算器の木で並列に減らしていく構成。段数がビット数の対数程度で済み、高速な乗算器に使われる。最後に2つの数を通常の加算器で足す。

일본어 명칭: ウォレスツリー