Chip123 科技應用創新平台

 找回密碼
 申請會員

QQ登錄

只需一步,快速開始

Login

用FB帳號登入

搜索
1 2 3 4
查看: 24989|回復: 11
打印 上一主題 下一主題

[問題求助] 請問~Verilog 設計資料排序~

  [複製鏈接]
跳轉到指定樓層
1#
發表於 2010-3-31 22:43:39 | 顯示全部樓層 回帖獎勵 |倒序瀏覽 |閱讀模式
請問大大們~
5 W2 m! M4 _# P: f) J, U; u+ F5 f( J2 I我有9筆資料 同時輸入 A1~A9) A' Z3 W  I1 ]' N6 B& Q4 Z" H
要如何設計才能達到按照數值大小排序輸出X1~X9
$ U8 c2 ^2 x; t9 F2 L有辦法達到real time輸出嗎?
4 @+ H' v4 S0 [+ K# i4 Y還起大大們提點
分享到:  QQ好友和群QQ好友和群 QQ空間QQ空間 騰訊微博騰訊微博 騰訊朋友騰訊朋友
收藏收藏 分享分享 頂3 踩 分享分享
2#
 樓主| 發表於 2010-4-5 21:41:38 | 顯示全部樓層
回復 2# kokonut ( O8 H) B, V1 T, L( `. L- W

" l6 N* w! l" T  Z. q5 M6 n/ j
9 O/ E# B/ c! _% b1 R! h* j    是這樣的~我前面是影像讀進來的資料~我要做一個3*3遮罩的 中值濾波器 - N9 m% p( N% v) o8 O6 @
   所以要將畫面中9個數值做排序後輸出中間的數值
, A8 O2 E: q8 \/ O4 x$ B因為資料是不斷的進來(暫不考慮使用RAM處理),所以輸出中值的時間只允許1個CLK內完成
! M$ |/ ~. B+ z  q7 L, V( s大概是這樣子...0.0
3#
 樓主| 發表於 2010-4-12 21:05:13 | 顯示全部樓層
本帖最後由 呆頭鴨 於 2010-4-12 09:06 PM 編輯   Z# C0 m  X0 Y: u
: f: E  T, \7 _3 E
回復 5# tommywgt
# C5 H% ^# h# z  T7 @. d/ N8 q, W
, l5 d8 E. B! _6 f
    謝謝大大熱心分享5 R7 Z1 t6 E( n# q7 A* I, f3 f* P
我目前的做法是這樣的,提出來給大家研究討論一下.....4 [& p# Y3 D+ R: t/ \/ A
我將輸入的9筆資料 拆成3段來做 假設輸入是1~9 順序是 5 9 6 7 8 2 1 3 4
; L; [0 r+ i$ f7 f" s則想像成 3 h7 \* ?5 b4 V9 q& T( H' H  g
5 9 6
; p0 M9 e; @9 K( L2 R1 Y9 S7 8 2
6 B/ Q6 _: q; r* L  W1 3 4+ w9 B: F6 W. P! D2 ^# D
不過要先完成一個輸入 3筆資料 可以將之按大小排列輸出的小程式,這邊簡稱R, d4 {/ P/ L% h5 H3 b% ]2 a
將3段數值分別丟入R 得到
1 \/ n4 ^  f7 O; l6 E. G; B5 6 9; ]( v4 F1 u5 r( N! V# R# ]/ W2 |
2 7 8
6 @& q2 |' q# T+ A4 D% A% t1 3 4
8 Q& K; T  j- g- @2 O  ?這時候再將 垂直列的3筆丟入R可得到
" r; B1 T# k  Z; P0 F+ z3 Q" A1 2 5* w+ V& a. s) _- ^4 E  _
3 6 7: y9 U* A, H8 |. ^  ^! f' m
4 8 9  (這邊為了方便辨識 所以排橫的 值的橫的沒差@@)1 R+ E* t3 o2 s3 q( o

, F# H! G) G/ j+ o* M最後一步驟~將右上至左下的3筆資料丟入R 重新排列後再輸出~可得到& H4 ]% ?4 H; |) b) M5 W5 H
1 2 44 n( C5 h: i+ B, N8 Y- s7 R2 ?* s, a
3 5 7- [# i* |6 W8 t8 m* N
6 8 9/ D- r# z: L/ c# S, k+ W2 X
這時候可以發現
. J+ e7 {6 T9 o" p中間的數值確實是9筆資料按大小排列後的中值(5)& d" ]( V" P( k0 x  E
雖然其於8筆資料未必有造大小排列,不過目前測 中值的部份還沒算到有問題的...
4#
 樓主| 發表於 2010-4-15 22:34:46 | 顯示全部樓層
回復 8# kevin 2 a! I  K7 i; l: s: O$ k$ H" N
$ _4 i/ z0 L3 J" r

6 p' `4 o! I$ e# Z1 Z, X( o- p5 b    大大的方法真不錯~ 我怎麼沒有想到呢XD....
您需要登錄後才可以回帖 登錄 | 申請會員

本版積分規則

首頁|手機版|Chip123 科技應用創新平台 |新契機國際商機整合股份有限公司

GMT+8, 2024-6-9 02:58 PM , Processed in 0.143018 second(s), 18 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回復 返回頂部 返回列表