Division und Vergleiche in Hardware

Hallo,

berechnen, wobei X eine 2n-Bit Zahl und Y eine n-Bit Zahl ist.

ineffizient sind.

Christof

Reply to
Christof Kluß
Loading thread data ...

Bereiche und somit ist es wahrscheinlich schwierig, DIE passende Gruppe

F'up nach dse

Ewigkeiten her) dazu ein:

formatting link

Mario

Reply to
Mario F. Duhanic

Christof Kluß schrieb:

Wie willst du einen Vergleich vornehmen, wenn nicht in Hardware. Eine Software kann immer nur das, was die Hardware ohnehin kann.

Bye Tom

Reply to
Thomas Reinemann

Thomas Reinemann schrieb:

Jain. Einfache uCs haben z.B. keinen HW-Multiplizierer. Hier muss per Software und die HW-Shift/Addierer eine Multiplikation emuliert werden. Dito für komplexere mathematische Funktionen.

Aber auf die eigentliche Frage. HW-VErgleicher sind doch nur Subtrahierer, die hat selbst der einfachste uC. Kann so ineffizient nicht sein. Divison ist ein anderes Thema.

MfG Falk

Reply to
Falk Brunner

Der Vergleich ist schnell erledigt (wenn es um == geht, sind das nur XORs, da braucht es keinen Subtrahierer), aber die Weiterverarbeitung des Flags kann schon mal Probleme machen (Branch Prediction, etc.).

--
         Georg Acher, acher@in.tum.de
         http://www.lrr.in.tum.de/~acher
 Click to see the full signature
Reply to
Georg Acher

ElectronDepot website is not affiliated with any of the manufacturers or service providers discussed here. All logos and trade names are the property of their respective owners.