Computerarithmetiek
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?
- ABij deling heeft het resultaat meer bits dan bij vermenigvuldiging
- BElk bit van het quotiënt hangt af van het vorige resultaat en is moeilijk te parallelliseren
- CDeelschakelingen kunnen alleen in drijvende komma worden gemaakt
Antwoord en toelichting tonen
Antwoord: B. Elk bit van het quotiënt hangt af van het vorige resultaat en is moeilijk te parallelliseren
Bij vermenigvuldiging kunnen alle partiële producten tegelijk worden gevormd en met een Wallace-boom en dergelijke parallel worden opgeteld. Bij een deler die werkt als staartdeling wordt echter bepaald of de deler van de rest kan worden afgetrokken om één bit van het quotiënt vast te stellen, en de daaruit volgende rest bepaalt het volgende bit, zodat elke stap afhangt van het vorige resultaat. Daardoor gaat het per cyclus slechts één of enkele bits vooruit en kunnen tientallen cycli nodig zijn. Er bestaat ook een methode waarbij de reciproke met de methode van Newton wordt bepaald en de deling in een vermenigvuldiging wordt omgezet. Het aantal bits van het resultaat is niet groter.