什麼是布斯演算法(Booth's algorithm)

將乘數的位元序列每兩位元等分段,置換成有號的位數,以減少部分積數量的乘法方法。基數4的布斯法可使部分積減少約一半。

日文名稱: ブースのアルゴリズム

這個名詞所屬的領域: 電腦算術

相關名詞

先行進位加法器 有效位數損失(Catastrophic cancellation) 有效數(Significand) 定點數 非正規化數 指數欄位 捨入至最接近偶數 華里士樹(Wallace tree) 進位保留加法器 資訊遺失(Absorption)

前往名詞解釋列表