Sunteți pe pagina 1din 2

Sumatorul Carry look-ahead

Pentru a depăși propagarea rutierăîntârziere, o soluție este de a anticipa bine în avans, despre
cazurile care ar conduce la generarea de biți de transport. Mai devreme, cu atât ar fi mai bine. Prin
urmare, dacă putem afla dacă primim o transportare sau nu doar căutând biții de intrare care trebuie
adăugați, ar fi cel mai bun.
Acum presupunem că avem biții de intrare care trebuie să fieadăugate ca 0 și 0 sau 1 și 0 sau
0 și 1, atunci suma ar fi 0 sau 1 sau 1 și nu s-ar fi efectuat niciun transfer. Pe de altă parte, dacă
ambii biți de intrare sunt 1, atunci suma ar fi 1 și s-ar produce un transfer. Trebuie remarcat faptul
că aceste afirmații sunt valabile numai dacă operațiunea de transfer (ceu) care necesită adăugarea cu
biții de intrare este zero. Să presupunem că acest lucru ceu este 1. În această situație, transportarea
va fi generată în toate cazurile (combinația dintre 0 și 1, 1 și 0 și 1 și 1) cu excepția cazului în care
ambii biți de intrare sunt 0.
Combinând acești doi factori, se poate concluziona că vom obține termenul nostru de

transportare în două situații: (i) când ambii biți de intrare (aeu, beu) sunt 1 sau (ii) când oricare
dintre biții de intrare (aeu, beu) este 1 și carnetul obținut prin adăugarea biților de intrare anteriori
(ceu) este 1.
Aceste declarații pot fi reprezentate în mod echivalent în termeni de expresii logice ca

În mod colectiv, expresia pentru biți de transport poate fi scrisă ca

Cu toate acestea, avem expresia noastră logică pentru suma păstrată ca atare, adică

Apoi, să denotăm

prin termenul Peu numita purtare-propagare și

prin termenul Gi numit generație de transportare. Astfel, ecuațiile (i) și (ii) pot fi rescrise ca
Specific,
Pentru i = 0, avem,

Pentru i = 1, avem,

Pentru i = 2, avem,

Generalizarea, pentru i = n, avem,

Factorul important care trebuie observat în toate expresiile de mai sus este faptul că termenul
de purtare al oricărei etape depinde numai de importul de date (c0) cu excepția termenilor de
generare și de transmitere. Da, numai pe c0 (un bit de intrare furnizat de utilizator) și nu termenii de
transcriere generați de etapele sale anterioare. Acest lucru este valabil indiferent de stadiul de care
aparțin.
Acest lucru este diferit de cazul în cazul în care adiții / subtractorii transportă buzunare,
având în vedere că termenul de transmisie al stadiului lor actual este stabilit de termenul de
desfășurare a stadiului imediat precedent. Această calitate de transporta uita-te inainte face ca
aceasta să depășească întârzierea propagării purtătoarelor asociate cu circuitele normale de adder /
subtractor.
Același motiv permite adăugătorilor să privească mult mai repede în comparație cu alte
tipuri. Cu toate acestea, prețul plătit pentru aceasta este complexitatea implicată în hardware-ul său.

S-ar putea să vă placă și