ブースのアルゴリズムとは

ぶーすのあるごりずむ

乗数のビットの並びを2ビットずつなどに区切って符号付きの桁に置き換え、部分積の数を減らす乗算の方法。基数4のブース法では部分積がほぼ半分になる。

この用語の分野: 計算機算術