Computerarithmetik
Warum sind übliche Ganzzahldividierer (Restoring, Non-Restoring usw., die den Quotienten Bit für Bit bestimmen) tendenziell langsamer als Multiplizierer?
- AWeil das Ergebnis einer Division mehr Bits hat als das einer Multiplikation
- BWeil jedes Quotientenbit vom vorherigen Ergebnis abhängt und sich schlecht parallelisieren lässt
- CWeil sich Divisionsschaltungen nur für Gleitkomma bauen lassen
Antwort und Erläuterung anzeigen
Antwort: B. Weil jedes Quotientenbit vom vorherigen Ergebnis abhängt und sich schlecht parallelisieren lässt
Bei der Multiplikation werden alle Teilprodukte gleichzeitig erzeugt und z. B. mit einem Wallace-Tree parallel addiert. Bei Dividierern nach dem Prinzip der schriftlichen Division wird dagegen geprüft, ob sich der Divisor vom Rest subtrahieren lässt, um ein Quotientenbit zu bestimmen, und der verbleibende Rest dient zur Bestimmung des nächsten Bits; jeder Schritt hängt also vom vorherigen Ergebnis ab. Daher kommt man pro Takt nur ein bis wenige Bit voran, und es können mehrere zehn Takte nötig sein. Es gibt auch Verfahren, den Kehrwert per Newton-Verfahren zu bestimmen und in eine Multiplikation umzuwandeln. Die Bitzahl des Ergebnisses ist nicht größer.