Computerarithmetiek

Welke combinatie van de definities van het generatiesignaal g en het propagatiesignaal p per bitpositie (a en b zijn de ingangen van die positie) en de formule voor de overdracht c(i+1) naar het hogere bit, zoals gebruikt in een carry-lookahead-opteller, is juist?

  1. Ag = a + b, p = a·b, c(i+1) = p + g·c(i)
  2. Bg = a·b, p = a ⊕ b, c(i+1) = g + p·c(i)
  3. Cg = a ⊕ b, p = a·b, c(i+1) = g·p·c(i)
Antwoord en toelichting tonen

Antwoord: B. g = a·b, p = a ⊕ b, c(i+1) = g + p·c(i)

Als a en b op die positie beide 1 zijn, ontstaat altijd een overdracht, ongeacht de overdracht van onderaf, dus het generatiesignaal is g = a·b. Als slechts één van a en b 1 is, wordt de overdracht van onderaf ongewijzigd doorgegeven, dus het propagatiesignaal is p = a ⊕ b (soms wordt OR gebruikt). Hieruit volgt c(i+1) = g(i) + p(i)·c(i); wordt dit uitgewerkt, dan kunnen de overdrachten van alle posities parallel in twee logische niveaus worden bepaald uit uitsluitend de g en p van de ingangen en de laagste overdracht. Formules waarin generatie en propagatie zijn verwisseld, rekenen niet juist.

Dit onderwerp oefenen Naar de onderwerppagina

Meer vragen over Computerarithmetiek

  1. Wat is de belangrijkste reden dat een carry-save-opteller wordt gebruikt om veel partiële producten in een vermenigvuldiger op te tellen?
  2. Welke uitspraak over de Wallace-boom, die in snelle vermenigvuldigers wordt gebruikt, is juist?
  3. Wat is het belangrijkste effect van het gebruik van het Booth-algoritme van radix 4 (Booth-codering) in een vermenigvuldiger?
  4. Hoeveel bits zijn nodig om het product van twee niet-ondertekende 8-bitsgetallen zonder overflow weer te geven?
  5. Welke uitdrukking vermenigvuldigt een geheel getal x met 10 met verschuivingen en optellingen, zonder een vermenigvuldigingsinstructie?