补码一位乘法(Booth算法)

在补码一位乘法的求解过程中我们需要的东西：[X]补，[Y]补以及被乘数的相反数的补码[-X]补

一.运算规则
1.符号位参与计算

2.采用补码进行计算

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

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

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

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

接下来我们可以根据这些规则来进行求解例题:

X=-0.1101  Y=0.1011 用补码一位乘法求X*Y

首先我们的准备工作是求出X的补码 -X的补码和Y的补码 

[X]补=11.0011    [-X]补=00.1101   [Y]=0.1011

 字写的可能不太好看，尽量看吧。具体的操作过程就是这样