定点运算之补码一位乘法（Booth算法）

一.运算规则

1.符号位参与计算

2.采用补码进行计算

3.被乘数X 一般取双符号位参与计算，并且让部分积初始值为0，长度与被乘数X相同，乘数Y 可取单符号位

4.开始计算时，乘数Y 末尾增设附加位（Yn+1），值为0

5.移位规则（移位看乘数后两位，部分积右移时补位看最高位）

• 00/11 部分积右移一位（即加0再右移一位）
• 01 部分积加[X]补，且右移一位
• 10 部分积加[-X]补，且右移一位

6.操作步数取决于乘数，最后一步不移位

二.实例