Computerarithmetiek

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.

Dit onderwerp oefenen Naar de onderwerppagina

Meer vragen over Computerarithmetiek

  1. Welke uitspraak over de Wallace-boom, die in snelle vermenigvuldigers wordt gebruikt, is juist?
  2. Wat is het belangrijkste effect van het gebruik van het Booth-algoritme van radix 4 (Booth-codering) in een vermenigvuldiger?
  3. Hoeveel bits zijn nodig om het product van twee niet-ondertekende 8-bitsgetallen zonder overflow weer te geven?
  4. Welke uitdrukking vermenigvuldigt een geheel getal x met 10 met verschuivingen en optellingen, zonder een vermenigvuldigingsinstructie?
  5. Wat is de juiste reden dat gewone gehele-getaldelers (die het quotiënt bit voor bit bepalen, zoals restoring en non-restoring) doorgaans trager zijn dan vermenigvuldigers?