Forum: FPGA, VHDL & Co. Minimum Innerhalb eines std_logic_vector arrays


von Gast (Gast)


Lesenswert?

Hallo,

gibt es eine Möglichkeit möglichst schnell das Minimum innerhalb eines 
Vektor Arrays zu finden (ca.100 8bit Werte)?
Für Tips wäre ich dankbar.

von VHDL Anfänger (Gast)


Lesenswert?

Mein Vorschlag, du hast z.B. ein Vector Array mit 128 8 Bit Vectoren.
Jetzt nimmst du auf der ersten Ebene 64 Comparatoren die jeweils zwei 
Vectoren vergleichen, das Minimum der beiden Vectoren auswählen und in 
die zweite Ebene weiterleiten.

In der zweiten Ebene hast du jetzt noch 64 8 Bit Vectoren und brauchst 
32 dieser Comparatoren.

Das geht dann so weiter bis nur noch ein 8 Bit Vector übrig bleibt.

von Gast (Gast)


Lesenswert?

Hallo,
danke für die Idee.
Ja so in der Art habe ich es auch gelöst mittels echtem Pipelining.
Ich habe es aber noch nicht wirklich hingekriegt, das ganze variabel 
über Generics parametrisieren zu können, also die Breite des Suchbaums.

von VHDL Anfänger (Gast)


Lesenswert?

Kannst du deibne Lösung bitte mal posten?
Würde ich mir gerne mal ansehen.
Habe hier einen Link  http://www.isibrno.cz/~ivovi/gray_counter.pdf
Dort ist ein VHDL-Code an dem man ziemlich gut erkennen kann, wie man 
variabel verschiedene Wortbreiten etc. erzeugen kann. Vieleicht hilft's

von J. S. (engineer) Benutzerseite


Lesenswert?

Suche nach binärem Vergleicher, oder Binärbaum.

Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.