Logische schakelingen
Wat is de juiste reden dat een carry-lookahead-opteller snel is?
- AOmdat het aantal bits van de optelling kleiner wordt
- BOm de klokfrequentie te verdubbelen
- COmdat de carry van elk bit parallel uit de ingangen wordt berekend zonder te wachten op doorgifte van lagere posities
Antwoord en toelichting tonen
Antwoord: C. Omdat de carry van elk bit parallel uit de ingangen wordt berekend zonder te wachten op doorgifte van lagere posities
Een carry-lookahead-opteller gebruikt per bit generate G = A·B (geeft altijd een carry) en propagate P = A⊕B (geeft de carry van de lagere positie door), en berekent de carry van elke positie parallel uit de ingangen, zoals C1 = G0 + P0·C0 en C2 = G1 + P1·G0 + P1·P0·C0 … De vertraging neemt dan alleen evenredig met de logaritme van het aantal bits toe. Omdat de uitdrukkingen lang worden, worden blokken van ongeveer 4 bits hiërarchisch gecombineerd.