队伍编号:CICC1181 团队名称:芯火

我们使用基于8位的Booth编码对乘法器进行修改

首先介绍一下基于4位的Booth编码公式推导：

对于P=A*B来说，将B以2进制码表示，可以转化为以下式子：

由于

将奇数位的运算拆分，并在最低位补0，我们可以得到基4编码的公式：

以上就是基4编码的公式，我们在此基础上进一步拓展：

最终得到如下式子：

则基于8位的Booth编码表如下：