Forum: Mikrocontroller und Digitale Elektronik schneller Vergleicher


von Da M. (damicha)


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.

von Da M. (damicha)


Lesenswert?

verdammt, falsches Forum...

Sorry.

von Falk (Gast)


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

von Rahul, der Trollige (Gast)


Lesenswert?

74x86...

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.