Logikschaltungen
Welcher Nachteil des Ripple-Carry-Addierers aus in Reihe geschalteten Volladdierern ist richtig?
- ANegative Zahlen können nicht verarbeitet werden
- BDa der Übertrag von unten nach oben der Reihe nach weitergegeben wird, wächst die Verzögerung proportional zur Bitzahl
- CDie Schaltungsgröße ändert sich auch bei steigender Bitzahl nicht
Antwort und Erläuterung anzeigen
Antwort: B. Da der Übertrag von unten nach oben der Reihe nach weitergegeben wird, wächst die Verzögerung proportional zur Bitzahl
Beim Ripple-Carry-Addierer wartet jeder Volladdierer auf den Übertrag der niedrigeren Stelle, bevor er rechnet; der Übertrag läuft also von der niedrigsten bis zur höchsten Stelle der Reihe nach, und die Verzögerung wächst proportional zur Bitzahl. Bei 64 Bit entspricht das der Verzögerung von 64 Volladdierer-Stufen, was für mit GHz getaktete CPUs zu langsam ist. Wegen der kleinen, einfachen Schaltung wird er dort eingesetzt, wo Geschwindigkeit nicht zählt. Zur Beschleunigung dienen Carry-Lookahead-, Carry-Select- und parallele Präfix-Addierer (z. B. Kogge-Stone).