mikrocontroller.net

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


Autor: Gast (Gast)
Datum:

Bewertung
0 lesenswert
nicht 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.

Autor: VHDL Anfänger (Gast)
Datum:

Bewertung
0 lesenswert
nicht 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.

Autor: Gast (Gast)
Datum:

Bewertung
0 lesenswert
nicht 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.

Autor: VHDL Anfänger (Gast)
Datum:

Bewertung
0 lesenswert
nicht 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

Autor: Jürgen S. (engineer) Benutzerseite
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Suche nach binärem Vergleicher, oder Binärbaum.

Antwort schreiben

Die Angabe einer E-Mail-Adresse ist freiwillig. Wenn Sie automatisch per E-Mail über Antworten auf Ihren Beitrag informiert werden möchten, melden Sie sich bitte an.

Wichtige Regeln - erst lesen, dann posten!

  • Groß- und Kleinschreibung verwenden
  • Längeren Sourcecode nicht im Text einfügen, sondern als Dateianhang

Formatierung (mehr Informationen...)

  • [c]C-Code[/c]
  • [avrasm]AVR-Assembler-Code[/avrasm]
  • [vhdl]VHDL-Code[/vhdl]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] - Link zu Artikel
  • Verweis auf anderen Beitrag einfügen: Rechtsklick auf Beitragstitel,
    "Adresse kopieren", und in den Text einfügen




Bild automatisch verkleinern, falls nötig
Bitte das JPG-Format nur für Fotos und Scans verwenden!
Zeichnungen und Screenshots im PNG- oder
GIF-Format hochladen. Siehe Bildformate.
Hinweis: der ursprüngliche Beitrag ist mehr als 6 Monate alt.
Bitte hier nur auf die ursprüngliche Frage antworten,
für neue Fragen einen neuen Beitrag erstellen.

Mit dem Abschicken bestätigst du, die Nutzungsbedingungen anzuerkennen.