队伍编号:CICC1181 团队名称:芯火
我们使用基于8位的Booth编码对乘法器进行修改
首先介绍一下基于4位的Booth编码公式推导：
对于P=A*B来说，将B以2进制码表示，可以转化为以下式子：
由于
将奇数位的运算拆分，并在最低位补0，我们可以得到基4编码的公式：
以上就是基4编码的公式，我们在此基础上进一步拓展：
最终得到如下式子：
则基于8位的Booth编码表如下：
