Wat is Carry-save-opteller (CSA)?

Opteller die drie getallen zonder carry-doorgifte samenvat tot twee getallen, een 'som' en een 'carry'. Het is simpelweg een rij volledige optellers per cijfer, dus de vertraging is constant; gebruikt in vermenigvuldigers om veel partiële producten op te tellen.

Japanse benaming: 桁上げ保存加算器

“Carry-save-opteller (CSA)” komt voor in 1 oefenvragen uit 1 onderwerpen, bijv. Computerarithmetiek.

Vakgebied: Computerarithmetiek

Nu oefenen: vragen over Carry-save-opteller (CSA)

Wat is de belangrijkste reden dat een carry-save-opteller wordt gebruikt om veel partiële producten in een vermenigvuldiger op te tellen?

  1. AEen carry-save-opteller kan het aantal partiële producten meteen tot één terugbrengen
  2. BEen carry-save-opteller kan vermenigvuldigen zonder optellen
  3. 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.

“Carry-save-opteller (CSA)” in de toelichting

Vragen met “Carry-save-opteller (CSA)” (1)

  1. Wat is de belangrijkste reden dat een carry-save-opteller wordt gebruikt om veel partiële producten in een vermenigvuldiger op te tellen?

Verwante termen

Volledige opteller (full adder) Carry-lookahead-opteller Afronden naar even (round to nearest even) bfloat16 Booth-algoritme Cancellation (verlies van significantie) Exponent FMA (fused multiply-add) FP8 Gedenormaliseerd getal (subnormaal getal)

Naar de woordenlijst