請問~Verilog 設計資料排序~

呆頭鴨

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

呆頭鴨

回復 2# kokonut
& P) f+ Y8 S  u: ?, G) T3 M
, K! k# L" B) p# L5 y! L( m
" `; ~# v5 F  c, @3 n    是這樣的~我前面是影像讀進來的資料~我要做一個3*3遮罩的 中值濾波器
  y) c/ @+ q- H# W8 p   所以要將畫面中9個數值做排序後輸出中間的數值
! A; n  b5 x  I( P9 D- f因為資料是不斷的進來(暫不考慮使用RAM處理),所以輸出中值的時間只允許1個CLK內完成
2 ]6 y; u% W% y0 V" X6 W$ V大概是這樣子...0.0

呆頭鴨

回復 5# tommywgt

" k: V4 {# v/ A2 K% B$ k3 k
8 g! m) Z$ G8 B4 j1 }& R6 d; q" S    謝謝大大熱心分享
我目前的做法是這樣的,提出來給大家研究討論一下.....
" U! j9 S! e! O& f6 r我將輸入的9筆資料 拆成3段來做 假設輸入是1~9 順序是 5 9 6 7 8 2 1 3 4
則想像成
' X+ s* W* y6 \6 d1 h/ k5 9 6
7 8 2
& o9 A) _* ^0 B5 A6 t2 ^1 3 4
' u2 f$ C) i" W不過要先完成一個輸入 3筆資料 可以將之按大小排列輸出的小程式,這邊簡稱R
將3段數值分別丟入R 得到
- x- ~5 B/ C8 N* T+ R- b5 _( I% D5 6 9
2 7 8
3 }4 x8 X8 P# H1 3 4
這時候再將 垂直列的3筆丟入R可得到
8 [1 V6 ]" c6 i) `" L7 b1 2 5
3 6 7
4 8 9  (這邊為了方便辨識 所以排橫的 值的橫的沒差@@)

& h6 m+ M% a: t. {5 j& w  i最後一步驟~將右上至左下的3筆資料丟入R 重新排列後再輸出~可得到
1 2 4
" {1 n$ D+ H# W9 _$ z1 v3 5 7
( w9 O5 ^1 @1 B$ f! ]# \4 ~6 8 9
這時候可以發現
; @5 O0 @; m6 M& |% M9 h中間的數值確實是9筆資料按大小排列後的中值(5)
, j0 X. o1 [+ r/ y/ _0 D% M雖然其於8筆資料未必有造大小排列,不過目前測 中值的部份還沒算到有問題的...

呆頭鴨

回復 8# kevin
, ?$ Y( v" v, c
: Q5 x+ h% H% y3 {3 a! @) |
) w) S9 f0 Z# K, J2 B    大大的方法真不錯~ 我怎麼沒有想到呢XD....