Logische schakelingen
Welk nadeel van de ripple-carry-opteller, waarin volledige optellers in serie zijn geschakeld, is juist?
- ANegatieve getallen kunnen niet worden verwerkt
- BDoordat de carry van laag naar hoog achter elkaar doorloopt, neemt de vertraging evenredig met het aantal bits toe
- CDe schakelingsgrootte verandert niet als het aantal bits toeneemt
Antwoord en toelichting tonen
Antwoord: B. Doordat de carry van laag naar hoog achter elkaar doorloopt, neemt de vertraging evenredig met het aantal bits toe
Bij een ripple-carry-opteller wacht elke volledige opteller op de carry van de lagere positie, dus de carry loopt achter elkaar van de laagste naar de hoogste positie en de vertraging neemt evenredig met het aantal bits toe. Bij 64 bits is dat de vertraging van 64 volledige optellers, te traag voor een CPU die op GHz werkt. Het circuit is klein en eenvoudig en wordt gebruikt waar snelheid er niet toe doet. Voor hogere snelheid worden carry-lookahead-, carry-select- en parallel-prefix-optellers (zoals Kogge-Stone) gebruikt.