Division und Vergleiche in Hardware

May 28, 2006 4 Replies

Hallo,


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


ineffizient sind.


Christof


Bereiche und somit ist es wahrscheinlich schwierig, DIE passende Gruppe

F'up nach dse

Ewigkeiten her) dazu ein:

formatting link

Mario

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

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

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 "Oh no, not again !" The bowl of petunias

Join the Discussion

Have something to add? Share your thoughts — no account required.

Didn't find your answer?

Ask the community — no account required