题解 | #同步FIFO#

同步FIFO

https://www.nowcoder.com/practice/e5e86054a0ce4355b9dfc08238f25f5f

`timescale 1ns/1ns

/**********************************RAM************************************/
module dual_port_RAM #(parameter DEPTH = 16,
					   parameter WIDTH = 8)(
	 input wclk
	,input wenc
	,input [$clog2(DEPTH)-1:0] waddr  
	,input [WIDTH-1:0] wdata      	
	,input rclk
	,input renc
	,input [$clog2(DEPTH)-1:0] raddr  
	,output reg [WIDTH-1:0] rdata 		
);

reg [WIDTH-1:0] RAM_MEM [0:DEPTH-1];

always @(posedge wclk) begin
	if(wenc)
		RAM_MEM[waddr] <= wdata;
end 

always @(posedge rclk) begin
	if(renc)
		rdata <= RAM_MEM[raddr];
end 

endmodule  

/**********************************SFIFO************************************/
module sfifo#(
	parameter	WIDTH = 8,
	parameter 	DEPTH = 16
)(
	input 					clk		, 
	input 					rst_n	,
	input 					winc	,
	input 			 		rinc	,
	input 		[WIDTH-1:0]	wdata	,

	output reg				wfull	,
	output reg				rempty	,
	output wire [WIDTH-1:0]	rdata
);
	reg [$clog2(DEPTH):0] p_read,p_write;

	always @(posedge clk or negedge rst_n) begin
		if(~rst_n) begin
			p_write <= 0;
		end
		else if(winc && !wfull ) begin
			p_write <= p_write + 1'b1;
		end
	end

	always @(posedge clk or negedge rst_n) begin
		if(~rst_n) begin
			p_read <= 0;
		end
		else if(rinc && !rempty) begin
			p_read <= p_read + 1'b1;
		end
	end

	always @(posedge clk or negedge rst_n) begin
		if(~rst_n) begin
			rempty <= 1'b0;
		end
		else if(p_read == p_write) begin
			rempty <= 1'b1;
		end
		else begin
			rempty <= 1'b0;
		end
	end

	always @(posedge clk or negedge rst_n) begin
		if(~rst_n) begin
			wfull <= 1'b0;
		end
		else if(p_write == p_read + DEPTH) begin
			wfull <= 1'b1;
		end
		else begin
			wfull <= 1'b0;
		end
	end


    dual_port_RAM #(DEPTH,WIDTH) u0(
		.wclk(clk),
		.wenc(winc&(!wfull)),
		.waddr(p_write),
		.wdata(wdata),
		.rclk(clk),
		.renc(rinc&(!rempty)),
		.raddr(p_read),
		.rdata(rdata)
	);
endmodule

看评论区做出来的。提供一个错误做法:

第一次做的时候p_write和p_read与waddr和raddr位宽一样,判断满的条件是p_write == p_read - 1'b1。

这样做会有一个问题——p_write == p_read - 1'b1这个位置p_write还没有写入数据,但是FIFO判断满了,实际上循环过后当p_write == p_read才是真正的满,但是这个条件与判断空的条件冲突了。

上述正确做法给p_write和p_read多加了1bit,是为了可以将判断空的条件与判断满的条件区分开来。当p_write == p_read,说明写指针并没有超过读指针一圈,此时为空。当p_write == p_read + DEPTH,说明写指针超过读指针一圈,判断为满。实际上无论满还是空双口RAM的读写地址都指向了一个位置。

全部评论

相关推荐

11-06 23:30
已编辑
华中师范大学 后端工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务