ウォレス木
ウォレス木は以下の3つの手順を踏む。
一方の引数の各ビットに他方の引数の各ビットを乗算する。
全加算器と半加算器を重ねることで部分積の数を2個に減らす。
2つの数字でワイヤーをグループ化し、従来の加算器で加算する。
したがって中間結果の個数が1段でおよそ3分の2に減ることになる。