Wallace树乘法器及Verilog实现

 一、Wallace树乘法器

Wallace树乘法器就是将多个部分积进行分组，每三个一组，最后如果剩下的部分积个数不够三个的不做处理，然后将各组的部分积进行相加得到和以及进位信息，直到最终只剩下两行部分积，相加后得到最终结果。

以下面的例子进行说明：

a=8'hA7，b=8'hD9

①首先列出所有的部分积，然后按照三个三个进行分组，如图中相同颜色的为一组，但是最后黄色的两个由于不够则不进行运算，然后对一组内的三行部分积进行运算，得到的和留在本位，得到的进位填充到前一列的最后一行，详见下图2

图1

图2

在上图中，我们以红色部分的进行举例，三行的运算结果最终为两行，第一行为和，第二行为进位。

第一行红色背景的最后一列只有1，因此本位和为1，没有进位因此填充到前一列最后一行的为0 ；倒数第二列有两个1，因此本位和为0，进位为1填充到它的前一列的最后一行，后面同理，详见下图：

图3

图中蓝色箭头表示和的填充，黄色虚线箭头表示进位的填充，需要注意的是在此次计算中新产生的进位不参与运算，只填充到对应位置。

②将上述得到的结果再次分组，如图5

图4

图5

③再次按照上述步骤计算得到图6，再分组得到图7

图6

图7

④计算得到结果然后再分组如图9

图8

图9

⑤得到最后结果只剩两行，直接相加得到最终结果

二、Verilog实现

wallace_tree模块如下：

module wallace_tree(
    input [3:0] a,
    input [3:0] b,
    input data_valid,
    output [7:0] sum
    );

reg [7:0]temp[3:0];
reg [7:0]temp_reg[3:0];
integer i;
integer j;
always@(*)
begin
    if(data_valid)
    for(i=0;i<=3;i=i+1)
    begin
        temp[i]=8'b0;
        temp_reg[i]=8'b0;
        for(j=0;j<=3;j=j+1)
        begin
        temp[i][j]=(a[j]&b[i]);
        end
    end
    temp_reg[0]=temp[0];
    temp_reg[1]=temp[1]<<1;
    temp_reg[2]=temp[2]<<2;
    temp_reg[3]=temp[3]<<3;
end

wire [7:0]cin_1;
wire [7:0]sum_1;
wire [7:0]cin_2;
wire [7:0]sum_2;

    full_add inst_full_add (.a(temp_reg[0]), .b(temp_reg[1]), .c(temp_reg[2]), .cin(cin_1), .sum(sum_1));
    full_add inst_full_add1 (.a(sum_1), .b(cin_1), .c(temp_reg[3]), .cin(cin_2), .sum(sum_2));
    assign sum=cin_2+sum_2;

endmodule

full_add模块如下：

module full_add(
    input [7:0]a,
    input [7:0]b,
    input [7:0]c,
    output  [7:0]cin,
    output  [7:0]sum
    );
reg [7:0]cin=0;
reg [7:0]sum=0;
integer i;
always@(*)
begin
    for(i=0;i<=7;i=i+1)
    begin
        sum[i]=a[i]^b[i]^c[i];
        cin[i+1]=(a[i]&b[i])|((a[i]|b[i])&c[i]);
    end
end


endmodule

仿真tb如下：

module tb_top();
reg [3:0]a;
reg [3:0]b;
wire [7:0]sum;
reg data_valid;

initial begin
    a=0;b=0;
    data_valid=0;
    #100
    a=4'b0011;
    b=4'b1010;
    data_valid=1;
    #100
    a=0;b=0;
    data_valid=0;
    #100
    a=4'b1111;
    b=4'b1111;
    data_valid=1;
    #100
    a=0;b=0;
    data_valid=0;
    #100
    a=4'b1100;
    b=4'b1100;
    data_valid=1;
    #100
    a=0;b=0;
    data_valid=0;
end

    wallace_tree inst_multiplication (.a(a), .b(b), .data_valid(data_valid), .sum(sum));

endmodule

仿真结果如下：

综合结果如下：