Computerarithmetik
Was ist der Hauptgrund, warum in Multiplizierern Carry-Save-Addierer zum Aufsummieren vieler Teilprodukte verwendet werden?
- ACarry-Save-Addierer können die Zahl der Teilprodukte von Anfang an auf eins verringern
- BCarry-Save-Addierer können eine Multiplikation ganz ohne Additionen ausführen
- CSie fassen drei Zahlen ohne Übertragsweitergabe zu zwei zusammen, und die Verzögerung ist konstant
Antwort und Erläuterung anzeigen
Antwort: C. Sie fassen drei Zahlen ohne Übertragsweitergabe zu zwei zusammen, und die Verzögerung ist konstant
Addiert man Teilprodukte nacheinander mit gewöhnlichen Addierern, muss jedes Mal die Weitergabe des Übertrags von unten nach oben abgewartet werden. Ein Carry-Save-Addierer besteht aus stellenweise unabhängig angeordneten Volladdierern und fasst drei Zahlen lediglich zu zwei Zahlen zusammen, nämlich „stellenweise Summe“ und „stellenweiser Übertrag“; er wartet nicht auf die Übertragsausbreitung, und die Verzögerung ist mit einer Volladdierstufe konstant. Durch Kaskadierung werden die Teilprodukte auf zwei reduziert und erst am Ende einmal z. B. mit einem Carry-Lookahead-Addierer addiert. Die Teilprodukte lassen sich nicht sofort auf eins reduzieren.