Booth乘法器.pdf

Booth 乘法器设计 1. 实验目的 要求掌握Booth 算法原理，并根据算法设计Booth 乘法器模块以及设计test_bench ，最 后在Robei 可视化仿真软件经行功能实现和仿真验证。 2.实验原理 1951 年，A.D Booth 在其论文“A Signed binary multiplication technique ”中提出一种快 速乘法算法，即Booth 算法，是为了解决有符号乘法运算中复杂的符号修正问题而提出一种 乘法算法。乘法器中若乘数为有符号数，扩展其最高位；若是无符号数，则做一位0 扩展。 Booth 算法的基础基于二进制数加法的特性，其基本思想为当x 乘以一个二进制数时可 i j i 以将乘数中连续的1 序列变换为（2 -2 ）,其中ij，然后利用二进制数乘法的特性等于将2 i j 乘以x 向左移i 位，只需一个加法器和一个移位寄存器便可实现该段数据的（2 -2 ）乘以x 乘法运算，ij，从而有效减少总体需要的加法运算次数。 假设乘数和被乘数均为n 位，那么Booth 算法的具体执行过程以下六个步骤： （1） 设置一个2n+1 位的p 空间，并将初始化为0 ； （2 ） 将乘数填入p[n:1]中； （3 ） 从p 空间的最低位依次开始向左扫描，每次扫描两位，并判断所扫描的两位二进制 数为表1 中的何种情况； 表1. Booth 算法的加码操作 B[i] B[i-1] 加码操作 0 0 0 （无操作） 0 1 1 （加被乘数） 1 0 1 （减被乘数，即加被乘数的补码） 1 1 0 （无操作） （4 ） 判断p[2n]位,如果是逻辑0 右移一位补0，如果是逻辑1 就右移一位补1； （5 ） 重复步骤（3 ）（4 ），循环n 次； （6 ） 最终p 空间的p[2n:1]就是乘数和被乘数的乘积。 下图1 显示Booth 乘法器模块的设计： start_sig done_sig Booth 乘法器模块的设计 a[7:0] Booth_multiplier SI b[7:0] product[15:0] 图1. Booth 乘法器模块的设计 3.实验内容 3.1 Booth_multiplier 模型设计 1) 新建一个模型命名为 Booth_multiplier ，类型为 module ，同时具备 5 输入 2 输出，每 个引脚的属性和名称参照下图2 经行对应的修改。 Name Inout DataType Datasize Function clk input wire 1 clock rst_n input wire 1 negedge reset start_sig input wire 1 start signal a input wire 8 mu