verilog 冒泡排序

Allevi

verilog 冒泡排序

; q- A! @& r1 d: a9 l
  module maopao_sort(
                  input         strobe,
6 _# _1 `3 k8 W                  input         reset_n,
                  input [7:0]   data_in,
                  input         lval,
0 x$ U# O- A5 q                  output  [7:0] data_out,
                  output        sort_finish_en
2 D% ]9 Y/ s- a6 I. G" W7 {! H$ M                  );
   parameter ARRAY_MAX_INDEX = 8;
   reg [17:0] cnt;
8 j% G, }, F& R: z' c   always @(posedge strobe)
( _- Z- R6 K% b" |             if(lval)
: _9 w$ K1 x7 {. x7 g                 cnt <= cnt +18'd1;
             else
                cnt <= 18'd0;
    reg   [7:0] data_in_d1;
2 ?. p1 S" K- C1 f- t( r# m3 y    reg         lval_d1;
    reg         lval_d2;
  a2 }- a/ q$ Q0 O: ?    reg [17:0]  cnt_d1;
    always @(posedge strobe)
              begin
  a. `5 ^* q2 J                  lval_d1 <= lval;
                  data_in_d1 <= data_in;
* S$ Q8 J# k1 q; o6 o4 J$ c) s                  lval_d2 <= lval_d1;
                  cnt_d1 <= cnt;
              end
    reg [7:0] med_data;
$ P" e2 U, R  T$ @9 G    always @(posedge strobe)
- I% V  _$ q5 A  n0 P8 J" t, u& ?* \4 t              if(lval_d1)
                  begin
                      if(cnt == 18'd1)
. R) E4 ~. e* g+ d! c) c                          med_data <= data_in_d1;
                      else if(med_data >data_in_d1)
( i/ \1 A, C3 O0 g/ Y                               med_data <= data_in_d1;
% ?4 @% V2 B# r) h                      else
: C6 b; Q; L# G4 `5 j& v8 q7 k! N& P# m                         med_data <= med_data;
                  end
              else
' L- e2 D1 u3 [. G  r* Y                 med_data <= med_data;
0 B, V( s7 y% Z: m( O    assign data_out =(lval_d2 && cnt_d1 == ARRAY_MAX_INDEX)?med_data:8'd0;
3 X, c! x3 P" S& ^" I    assign sort_finish_en = (lval_d2 && cnt_d1 == ARRAY_MAX_INDEX)?1'b1:1'b0;
   
    endmodule

kinidrily

看到冒泡排序还真是怀念啊