输入5个数，求中值，verilog实现

1实现思路

有5个数a,b,c,d,e

将其分为3组，ab, cd, e
e留到最后再比较，
先比较ab 和 cd
设得出了ab的较小值 a a < b
设得出了cd的较小值 c c < d

第一个分支

比较ac, 设a < c
那么 a < c < d ， a < b
将b，e比较 ，
1，b< e
a < c < d
a < b < e
接着对c和b比较，
c<b，则 a<c<b<e，
再比较b、d，若b<d，b是中位数，若b>d，d是中位数
若b<c，则a<b<c<d，
再比较c、e，若c<e，c是中位数，若c>e，e是中位数
2，b>e
a<c<d
a<b，e<b
比较e,c，若e<c
比较b,c，若b<c，b是中位数，否则c是中位数
若e>c，
比较d,e，若d<e，d是中位数，否则是中位数

第2个分支

若 a > c
则按照上面的步骤推即可。

verilog实现

module sort5(
input       clk,
input       rst_n,
input [7:0] data1,
input [7:0] data2,
input [7:0] data3,
input [7:0] data4,
input [7:0] data5,

output reg [7:0] max_data,
output reg [7:0] mid_data,
output reg [7:0] min_data
);
 
 
 //-----------第一步-----------
reg [7:0] min_d12;
reg [7:0] max_d12;
//对 data1 和data2 比较
always@(posedge clk or negedge rst_n)begin
if(!rst_n) begin
min_d12 <= 8'd0;
max_d12 <= 8'd0;
end
else if(data2 < data1)  begin
min_d12 <= data2;
max_d12 <= data1;
end
else  begin
min_d12 <= data1;
max_d12 <= data2;
end
end

reg [7:0] min_d34;
reg [7:0] max_d34;
//对 data3 和data4 比较
always@(posedge clk or negedge rst_n)begin
if(!rst_n) begin
min_d34 <= 8'd0;
max_d34 <= 8'd0;
end
else if(data3 < data4) begin 
min_d34 <= data3;
max_d34 <= data4;
end
else begin
min_d34 <= data4;
max_d34 <= data3;
end
end



//-----------第2步-----------
reg [7:0] data5_reg;
always@(posedge clk or negedge rst_n)begin
if(!rst_n) 
data5_reg <= 8'd0; 
else 
data5_reg <= data5; 
end


reg [7:0] min_data;    //求最小值
always@(posedge clk or negedge rst_n)begin
if(!rst_n) begin
min_data <= 8'd0; 
end
else if(min_d34 < min_d12)  begin
if(min_d34 < data5_reg)
min_data <= min_d34; 
else 
min_data <= data5_reg; 
end
else  begin
if(min_d12 < data5_reg)
min_data <= min_d12; 
else 
min_data <= data5_reg; 
end
end

reg [7:0] max_data;     //求最大值
always@(posedge clk or negedge rst_n)begin
if(!rst_n) begin
max_data <= 8'd0; 
end
else if(max_d34 < max_d12)  begin
if(max_d12 < data5_reg)
max_data <= data5_reg; 
else 
max_data <= max_d12; 
end
else  begin
if(max_d34 < data5_reg)
max_data <= data5_reg; 
else 
max_data <= max_d34; 
end
end


//得到5个数的中值
always@(posedge clk or negedge rst_n)begin
if(!rst_n) begin
mid_data<= 8'd0;
end
else if(min_d12 < min_d34) begin 
if(max_d12 < data5_reg)  begin   
if(min_d34 < max_d12)   
if(max_d12 < data5_reg)
mid_data <= max_d12;
else 
mid_data <= data5_reg;
else 
if(max_d34 < data5_reg)
mid_data <= max_d34;
else 
mid_data <= data5_reg;
end
else  begin
if(data5_reg < min_d34) 
if(max_d12 < min_d34)
mid_data <= max_d12;
else 
mid_data <= min_d34;
else 
if(max_d34 < data5_reg)
mid_data <= max_d34;
else 
mid_data <= data5_reg;
end
end
else begin
if(max_d34 < data5_reg)  begin   
if(min_d12 < max_d12)   
if(max_d34 < data5_reg)
mid_data <= max_d34;
else 
mid_data <= data5_reg;
else 
if(max_d12 < data5_reg)
mid_data <= max_d12;
else 
mid_data <= data5_reg;
end
else  begin
if(data5_reg < min_d12) 
if(max_d34 < min_d12)
mid_data <= max_d34;
else 
mid_data <= min_d12;
else 
if(max_d12 < data5_reg)
mid_data <= max_d12;
else 
mid_data <= data5_reg;
end 
end
end

原文地址：https://blog.csdn.net/eachanm/article/details/142379134

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！