定點運算之補碼一位乘法（Booth算法）

一.運算規則 1.符號位參與計算 2.採用補碼進行計算 3.被乘數X 一般取雙符號位參與計算，並且讓部分積初始值爲0，長度與被乘數X相同，乘數Y 可取單符號位 4.開始計算時，乘數Y 末尾增設附加位（Yn+1），值爲0 5.移位規則（移位看乘數後兩位，部分積右移時補位看最高位） 00/11 部分積右移一位（即加0再右移一位） 01 部分積加[X]補，且右移一位 10 部分積加[-X]補，且右移一位

>>阅读原文<<