从小学数学竖式到FPGA硬件：图解4位乘法器是如何‘搭’出来的

从小学数学竖式到FPGA硬件图解4位乘法器是如何‘搭’出来的记得小学三年级第一次接触乘法竖式时老师用粉笔在黑板上画出的那些错位相加的格子吗当时我们或许不会想到这些看似简单的计算步骤竟与当今最先进的芯片设计有着惊人的相似性。本文将带您穿越数字世界的时空隧道从最熟悉的十进制乘法出发逐步拆解二进制乘法器的硬件实现奥秘最终在FPGA的可编程逻辑单元中搭建出一个真实的4位乘法电路。1. 乘法竖式跨越千年的计算智慧当我们计算12×34时大脑会自动执行以下步骤1 2 × 3 4 ----- 4 8 (12×4) 3 6 (12×3左移一位) ----- 4 0 8这个过程中隐藏着三个关键计算原则部分积生成分别计算被乘数与乘数每一位的乘积位权对齐根据乘数位的权重进行左移累加求和将所有部分积相加得到最终结果在二进制世界中这个过程变得更加简洁。以4位二进制数1011(11) × 1101(13)为例1 0 1 1 × 1 1 0 1 --------- 1 0 1 1 (×1) 0 0 0 0 (×0左移1位) 1 0 1 1 (×1左移2位) 1 0 1 1 (×1左移3位) --------- 1 0 0 0 1 1 1 1 (143)二进制乘法的简化之处在于部分积只有两种可能被乘数本身或全0不需要真正的乘法运算只需条件复制和移位提示硬件设计中的乘法器本质上就是将这些纸面计算步骤转化为永久性的电路连接2. 从算法到电路二进制乘法的硬件映射2.1 部分积的硬件实现在FPGA中每个部分积可以通过简单的与门阵列生成。对于4位乘法器A×B// 部分积生成示例 wire [3:0] pp0 {4{B[0]}} A; // A×B[0] wire [3:0] pp1 {4{B[1]}} A; // A×B[1]左移1位 wire [3:0] pp2 {4{B[2]}} A; // A×B[2]左移2位 wire [3:0] pp3 {4{B[3]}} A; // A×B[3]左移3位实际硬件中这部分对应FPGA的可编程逻辑单元(LUT)配置。Xilinx 7系列FPGA中每个SLICE包含4个6输入LUT可以灵活实现各种逻辑功能。2.2 加法器阵列硬件中的竖式计算将部分积相加的传统方法称为行波进位加法器阵列其结构直接对应小学数学竖式PP3[3] PP3[2] PP3[1] PP3[0] 0 0 0 PP2[3] PP2[2] PP2[1] PP2[0] 0 0 PP1[3] PP1[2] PP1[1] PP1[0] 0 PP0[3] PP0[2] PP0[1] PP0[0] ----------------------------------------硬件实现时需要三个主要组件全加器(FA)处理1位加法并产生和与进位进位链将低位进位传递到高位布线资源连接各个计算单元Xilinx FPGA中的CARRY4原语专门优化了进位链传播每个CARRY4可以处理4位加法。下图展示了一个4位乘法器的加法器阵列布局3. FPGA实战三种乘法器架构对比3.1 直接实现法组合逻辑乘法器直接使用Verilog的乘法运算符module direct_multiplier ( input [3:0] a, input [3:0] b, output [7:0] p ); assign p a * b; endmodule资源消耗以Xilinx Artix-7为例资源类型使用量占比LUT325%CARRY4312%特点单周期完成计算延迟约3.2ns100MHz时钟资源消耗较大3.2 移位相加法时序逻辑乘法器module shift_add_multiplier ( input clk, input [3:0] a, input [3:0] b, output reg [7:0] p ); reg [7:0] accum; reg [2:0] count; always (posedge clk) begin if (reset) begin accum 0; count 0; end else if (count 4) begin accum accum (b[count] ? a count : 0); count count 1; end p (count 4) ? accum : 0; end endmodule性能对比表指标直接实现法移位相加法最大频率312MHz250MHz计算周期数14LUT使用量3212能效比1x3.2x3.3 华莱士树压缩法这是一种优化方案通过减少加法器级数来提高速度module wallace_multiplier ( input [3:0] a, input [3:0] b, output [7:0] p ); // 部分积生成 wire [3:0] pp0 {4{b[0]}} a; wire [3:0] pp1 {4{b[1]}} a; wire [3:0] pp2 {4{b[2]}} a; wire [3:0] pp3 {4{b[3]}} a; // 第一级压缩 wire [3:0] s1, c1; full_adder fa1_0 (pp0[1], pp1[0], 0, s1[0], c1[0]); full_adder fa1_1 (pp0[2], pp1[1], pp2[0], s1[1], c1[1]); // ...更多加法器实例化 // 最终相加 assign p {2b0, pp3, 1b0} {c2, s2, 1b0}; endmodule华莱士树优势加法器层级从O(n)降至O(log n)4位乘法仅需2级加法关键路径延迟减少约40%4. 现代FPGA中的DSP硬核现代FPGA通常集成了专用DSP Slice如Xilinx的DSP48E1module dsp_multiplier ( input [3:0] a, input [3:0] b, output [7:0] p ); DSP48E1 #( .USE_DPORT(TRUE), .MREG(0) ) dsp_inst ( .A({10b0, a}), .B({10b0, b}), .P(p), // 其他信号连接 ); endmoduleDSP硬核 vs 逻辑实现特性DSP硬核逻辑实现时钟周期1-21-4功耗0.5mW/MHz1.2mW/MHz最大频率500MHz300MHz可定制性有限完全可编程在Vivado中可以通过综合指令控制实现方式(* use_dsp48 yes *) wire [7:0] result a * b;