Computerarithmetik

Was ist der Hauptgrund, warum in Multiplizierern Carry-Save-Addierer zum Aufsummieren vieler Teilprodukte verwendet werden?

  1. ACarry-Save-Addierer können die Zahl der Teilprodukte von Anfang an auf eins verringern
  2. BCarry-Save-Addierer können eine Multiplikation ganz ohne Additionen ausführen
  3. 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.

Dieses Thema üben Zur Themenseite

Weitere Fragen zu Computerarithmetik

  1. Welche Aussage zum Wallace-Tree in schnellen Multiplizierern ist korrekt?
  2. Was ist die Hauptwirkung der Booth-Kodierung (Booth-Algorithmus zur Basis 4) in Multiplizierern?
  3. Wie viele Bit sind erforderlich, um das Produkt zweier vorzeichenloser 8-Bit-Zahlen ohne Überlauf darzustellen?
  4. Welcher Ausdruck berechnet die Multiplikation einer Ganzzahl x mit 10 mit Verschiebungen und Additionen ohne Multiplikationsbefehl?
  5. Warum sind übliche Ganzzahldividierer (Restoring, Non-Restoring usw., die den Quotienten Bit für Bit bestimmen) tendenziell langsamer als Multiplizierer?