Booth算法乘法器-时钟优化

最新推荐文章于 2024-07-10 19:55:02 发布

_三三_

最新推荐文章于 2024-07-10 19:55:02 发布

阅读量765

点赞数

分类专栏： verilog 文章标签： Booth算法乘法器时钟优化

本文链接：https://blog.csdn.net/weixin_42183170/article/details/100763648

版权

verilog 专栏收录该内容

10 篇文章 8 订阅

订阅专栏

前面写过Booth算法的乘法器，只是简单的实现了逻辑功能，计算结果用了16个时钟。https://blog.csdn.net/weixin_42183170/article/details/100743362
Booth算法是先判断P[1:0]，然后操作P空间，最后P空间移位，最高位补0 or 补1。
可以将消耗的8个时钟的移位操作压缩在同一步骤下：

module Boost_multiplier_youhua#(
	parameter DATAWIDTH = 8
)
(
	input                            CLK,
	input                            RSTn,
	input                            START,
	input  [ DATAWIDTH - 1 : 0 ]     A,
	input  [ DATAWIDTH - 1 : 0 ]     B,
	
	output [ DATAWIDTH * 2 - 1 : 0 ] RESULT,
	output                           Done
);

reg [ DATAWIDTH - 1 : 0 ] i;
reg [ DATAWIDTH * 2 : 0 ] P;
reg [ DATAWIDTH - 1 : 0 ] A_reg;
reg [ DATAWIDTH - 1 : 0 ] A_bm;
//reg [ DATAWIDTH - 1 : 0 ] N;
reg                       isDone;
reg [ DATAWIDTH - 1 : 0 ] Pco1;
reg [ DATAWIDTH - 1 : 0 ] Pco2;

always @ ( posedge CLK or negedge RSTn )
begin
	if (!RSTn)
	begin
		i <= 0;
		P <= 0;
		A_reg <= 0;
		A_bm <= 0;
		//N <=0;
		isDone <= 0;
		Pco1 <= 0;
		Pco2 <= 0;
	end
	else if (START)
	begin
		case (i)
		
			0:
				begin
					A_reg <= A;
					A_bm <= ~A + 1'b1;
					P <= { 8'd0, B, 1'b0 };
					i <= i + 1'b1;
					//N <= 0;
					Pco1 <= 0;
					Pco2 <= 0;
				end
			1,2,3,4,5,6,7,8:
				begin
					Pco1 = P[16:9] + A_reg;
					Pco2 = P[16:9] + A_bm;
					
					if (P[1:0] == 2'b01)
					begin
						P <= {Pco1[7],Pco1,P[8:1]};
					end
					else if (P[1:0] == 2'b10)
					begin
						P <= {Pco2[7],Pco2,P[8:1]};
					end
					else 
					begin
						P <= {P[16],P[16:1]};
					end
					i <= i + 1'b1;
					
//					if (N == 8)
//						begin
//							N <= 0;
//							i <= i + 2'b10;
//						end
//					else if (P[1:0] == 2'b00 | P[1:0] == 2'b11)
//						begin
//							P <= P;
//							i <= i + 1'b1;
//						end
//					else if (P[1:0] == 2'b01)
//						begin
//							P <= {P[16:9] + A_reg,P[8:0]};
//							i <= i + 1'b1;
//						end
//					else if (P[1:0] == 2'b10)
//						begin
//							P <= {P[16:9] + A_bm,P[8:0]};
//							i <= i + 1'b1;
//						end

				end
//			2:
//				begin
//					P <= {P[16],P[16:1]};
//					N <= N + 1'b1;
//					i <= i - 1'b1;
//				end
			9:
				begin
					isDone <= 1;
					i <= i + 1'b1;
				end
			10:
				begin
					isDone <= 0;
					i <= 0;
				end
		
		endcase
	end
end

assign Done = isDone;
assign RESULT = P[16:1];

endmodule

仿真：
在这里插入图片描述