www.mikrocontroller.net

Forum: Mikrocontroller und Digitale Elektronik schneller Vergleicher


Autor: Da Micha (damicha)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Hallo.

Ich möchte zwei 64 Bit Zahlen miteinander vergleichen. Größer, kleiner 
oder gleich soll das Ergebnis sein.
Bisher habe ich die oberen und unteren Hälften getrennt miteinander 
verglichen. Je nach dem, ob die oberen Hälften gleich sind oder nicht, 
wird das Ergebnis des unteren bzw. oberen Vergleichs genommen.
Das funktioniert auch schon ganz gut.
Es könnte aber immer noch ein wenig schneller sein ;-).

Vielleicht kennt jemand von Euch noch einen passenden Algorithmus, der 
sich gut im FPGA implementieren lässt.

Gruß DaMicha.

Autor: Da Micha (damicha)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
verdammt, falsches Forum...

Sorry.

Autor: Falk (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
???
Ein 64-Bit Subtrahierer (Für Grösser/kleiner) und ein 64 Bit XOR (für 
gleich). Das XOR kann die Carry Chain nutzen (zumindest bei Xilinx), das 
wird schon sehr schnell. Wenn schneller gehen soll (höherer Takt)
-> Pipelining

Was ist für dich "schnell" ?

MfG
Falk

Autor: Rahul, der Trollige (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
74x86...

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]
  • [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.