いつもお世話になっております。
どなたかおわかりになる方教えて下さい。
verilogで9個(3×3)の8bit/個データを昇順か降順で並び替えて真ん中の5番目を抽出したいと考えています。
やっかいなのは、一度使用したの3×3の値の内6個は次回のソートで使用して、また5番目を抽出したいと考えていることです。
※下記がイメージ図です。
●●● ○●● ◎○●
●●●→○●●→◎○●→ ・・・
●●● ○●● ◎○●
●:旧データ
○:新データ
◎:次の新データ
このようなフィルターになるのですがどの様にしたらよいか教えて下さい。
9個の1回ソートなら出来るんですが、6個を再利用し、かつこの処理がSTOPをかけるまで延々と続くとなると出来ませんでした。
おわかりになる方、よろしくお願い致します。
以上
No.1ベストアンサー
- 回答日時:
Verilogはまったくわかりませんので、考え方のみですが・・・
>9個の1回ソートなら出来るんですが、6個を再利用し~
ソートをした後、再利用の6個をもとに戻せないという意味でしょうか?
それなら、単純にソート前に、次回使用する6個の値を一時的に保存しておき、ソートで値を抽出後に、元に戻せば(シフトして戻すのかも)よいだけでは?
あるいは9個程度のデータなら、ソートせずに、最大値(または最小値)を探して、5番目のデータを選んでもそれほど時間は変わらないかも・・・
(これだと、ソートしないので並べ替えをしないで済みます。若干効率が悪いかも。)
ご質問の意味を外していましたら、すいません。
ご回答ありがとうございます。
確かに「次回使用する6個の値を一時的に保存しておき、ソートで値を抽出後に、元に戻す」がいけそうな感じがしてきました。きっちり保存しておけばいけそうな感じがします。
ありがとうございました。
No.2
- 回答日時:
最初の9個のレジスタの埋め方が問題ですが新データを取り込む際に同タイミングでreg11 = reg21てな感じでシフトしてははだめ
ですか?最初に9個埋めるのに3回かかってしまいますが・・・新データを3個しか取り込まないなら行けますよね?ご回答ありがとうございます。
基本的にJYUZAさんの説明された通りシフトの感じです。
verilog記述でソートをするならどの様に記述するのか?
データを再利用する場合は?と悩んでいました。
ソートは地道に順序よく2値比較でやり、6個の再利用はキチンと保管(保存)しておき取り出して再利用かなと考えています。
年明け早々に、本回路設計で事前調査していました。
ありがとうございました。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Excel(エクセル) エクセルVBA オートフィルタでの絞り込みと並び替えについて 1 2023/07/08 13:08
- C言語・C++・C# C言語プログラム変更 2 2022/12/21 15:03
- Excel(エクセル) 結合セルのソートについて 5 2022/04/22 11:57
- Visual Basic(VBA) Excel VBAで並べ替えをしたい 3 2023/02/25 09:31
- Excel(エクセル) Excelマクロ 差分抽出の方法が知りたいです。 2 2023/03/07 13:25
- Excel(エクセル) エクセルでフィルタ後、考えている場所に値コピーができない。 1 2022/05/02 21:01
- その他(データベース) 20万行あるデータを動かしたい 2 2023/06/13 15:21
- JavaScript jsonテキストデータの並び替えができるサービスを教えてください 2 2022/08/05 20:16
- Excel(エクセル) Excelのソート(並べ替え) 2 2022/05/15 22:54
- Ruby 初心者プログラミング 3 2022/10/12 11:31
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
System.IO.Directory.GetFiles...
-
C# DataGridView のヘッダーセ...
-
GridViewで列のソートを無効に...
-
小さい順
-
ソート機能付きの成績表プログラム
-
DataGridViewの昇順降順。
-
構造体配列のソート
-
n番目に大きい数を求めるアル...
-
Excelですべての組合せ(重複組...
-
Excel VBAで並べ替えをしたい
-
Fortran77で多次元配列を並び替...
-
C言語・要素除去
-
部分和問題がわかりません。
-
VB.NETでファイル名順にファイ...
-
ListViewについて
-
リスト構造のソートで悩んでま...
-
配列の中身を入れ替える方法を...
-
2次元配列を複数項目でソートし...
-
10個の整数を入力して小さい順...
-
C言語でアナグラムを求めるプロ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
System.IO.Directory.GetFiles...
-
VB.NETでファイル名順にファイ...
-
C言語・要素除去
-
C# DataGridView のヘッダーセ...
-
Excelですべての組合せ(重複組...
-
VBA基本構文の作り方 2列の...
-
なぜ?counterintuitive
-
ファイル名「1.jpg ~10.jpg~...
-
リスト構造のソートで悩んでま...
-
配列の問題
-
C# DataTableの行をソートしてD...
-
あるディレクトリ内のファイル...
-
excel VBA の条件をつけての列...
-
10個の整数を入力して小さい順...
-
文字列をソートする方法
-
excel VBA リストビューの行...
-
DataGridViewの複数列を連動し...
-
2次元配列を複数項目でソートし...
-
csvファイル内にてソートす...
-
n番目に大きい数を求めるアル...
おすすめ情報