請問~Verilog 設計資料排序~

呆頭鴨

請問大大們~
我有9筆資料 同時輸入 A1~A9
要如何設計才能達到按照數值大小排序輸出X1~X9
有辦法達到real time輸出嗎?
還起大大們提點

呆頭鴨

回復 2# kokonut


' z: T+ v) R/ x' v% ?- N    是這樣的~我前面是影像讀進來的資料~我要做一個3*3遮罩的 中值濾波器
9 x. P. p+ H7 C+ o* _# z   所以要將畫面中9個數值做排序後輸出中間的數值
因為資料是不斷的進來(暫不考慮使用RAM處理),所以輸出中值的時間只允許1個CLK內完成
* k0 |  T8 @. K! Z  ]& _大概是這樣子...0.0

呆頭鴨

8 s, M; V3 a1 I# S, @1 Y" N5 d9 ]
9 K6 Z( c0 p$ a) ]5 K回復 5# tommywgt
3 \) k: Q* u' A  [

    謝謝大大熱心分享
* ^8 a! [: T8 b# q( R( @# J* }7 U我目前的做法是這樣的,提出來給大家研究討論一下.....
我將輸入的9筆資料 拆成3段來做 假設輸入是1~9 順序是 5 9 6 7 8 2 1 3 4
則想像成
5 9 6
7 8 2
7 D4 D3 B; N# k2 k1 3 4
不過要先完成一個輸入 3筆資料 可以將之按大小排列輸出的小程式,這邊簡稱R
將3段數值分別丟入R 得到
( N+ O4 O- ~( i! |) w: Z/ q5 6 9
$ T) T6 r, k5 }% Y' y2 7 8
1 3 4
這時候再將 垂直列的3筆丟入R可得到
; i3 y' B9 M* ^, y) o# e0 _1 2 5
  P! E( j& E9 d3 6 7
4 8 9  (這邊為了方便辨識 所以排橫的 值的橫的沒差@@)
2 V, `9 d; a8 T! G0 V: C
最後一步驟~將右上至左下的3筆資料丟入R 重新排列後再輸出~可得到
, {( [( }* W# m& v9 N2 h/ k9 f1 2 4
# m3 ~9 G. ]3 ^" O# C* K8 e2 c3 5 7
* _. X! t1 j% y; ~$ {3 a6 8 9
4 c1 {. p( R' J% c% t; K這時候可以發現
中間的數值確實是9筆資料按大小排列後的中值(5)
8 {: C9 I0 P+ P/ S% a雖然其於8筆資料未必有造大小排列,不過目前測 中值的部份還沒算到有問題的...

呆頭鴨

回復 8# kevin
8 M% D6 m" G* h2 E% u5 R

. l5 |% S- n. h/ H4 H7 ~    大大的方法真不錯~ 我怎麼沒有想到呢XD....