Computerarithmetiek
Wat is de belangrijkste reden dat een carry-save-opteller wordt gebruikt om veel partiële producten in een vermenigvuldiger op te tellen?
- AEen carry-save-opteller kan het aantal partiële producten meteen tot één terugbrengen
- BEen carry-save-opteller kan vermenigvuldigen zonder optellen
- CHij brengt drie getallen terug tot twee zonder de overdracht door te geven, zodat de vertraging constant is
Antwoord en toelichting tonen
Antwoord: C. Hij brengt drie getallen terug tot twee zonder de overdracht door te geven, zodat de vertraging constant is
Als partiële producten één voor één met een gewone opteller worden opgeteld, moet telkens worden gewacht tot de overdracht van lage naar hoge bits is doorgegeven. Een carry-save-opteller bestaat uit volledige opteller per bitpositie die onafhankelijk naast elkaar staan en brengt drie getallen terug tot twee getallen, namelijk de som per positie en de overdracht per positie. Er hoeft dus niet op de voortplanting van de overdracht te worden gewacht en de vertraging is constant, één volledige-opteller-trap. Door dit te herhalen worden de partiële producten tot twee teruggebracht, waarna één keer met bijvoorbeeld een carry-lookahead-opteller wordt opgeteld. Partiële producten kunnen niet meteen tot één worden teruggebracht.