:::
二進制乘法布斯算法 - 教育百科
| 二 | |
| 進 | |
| 制 | |
| 乘 | |
| 法 | |
| 布 | |
| 斯 | |
| 算 | |
| 法 |
國家教育研究院辭書
基本資料
| 英文： | Booth algorithm of binary multiplication |
| 日期： | 2003年6月 |
| 出處： | 資訊與通信術語辭典 |
辭書內容
|
名詞解釋： 實現補碼表示的數據相乘的一算法。假設乘數為Y＝y0•20＋Σyi2－i，被乘數為X，積為P。先令yn＋1＝０，P＝0，當yi，yi＋1為01時，令P＋X為P，如果yi，yi＋1為00或11時不加不減。每譯碼一次，部分乘積向右移一位，並令n－1為n；如此重複進行至n＝0為止。此時P中得到的即為乘積。 |
|
| 資料來源： | 國家教育研究院_二進制乘法布斯算法 |
| 授權資訊： | 資料採「 創用CC-姓名標示- 禁止改作 臺灣3.0版授權條款」釋出 |
貓頭鷹博士