un sumator de un bit

Sumatorul numit dispozitiv logic efectuează operații aritmetice de adăugarea a două numere.

Sumatoarele combinație Cele mai utilizate pe scară largă sunt realizate într-un circuite combinaționale (fără elemente de memorie).

Adăugarea a două numere este realizată la nivel de bit, și, de obicei, un bit sumator. În acest sumator adaugă numerele și i-lea cifra de termeni, precum și transferul de cifra de la mai tineri (i-1) biți -lea. Rezultatul este numărul de sumă i-descărcare și numărul de transfer în următoarele (i + 1) - th poziție.


Prin urmare, este clar că un sumator de un bit are trei intrări și două ieșiri, și este notat așa cum este prezentat în Fig. 3.11.

Legea descrie funcționarea tabelului vipera de adevăr-un bit, care reflectă regulile de adăugarea a trei numere binare (Tabelul 1). Bazat pe masă. 3.1. formează suma PF și transferul la PDNF.

Expresiile (2) este minimizată prin adăugarea a doi termeni de formă și summands bonding pairwise învecinate

Fig. 3.12 prezintă o diagramă a sumatorului implementat în tip LE AND, OR asupra expresiilor (3.3) și (3.5).

Fig. Figura 3.13. 3.14

Ora operațiunii în sumatorul construite astfel încât în ​​mod semnificativ mai mult timp în plus față de un bit sumator. Într-adevăr, numai semnalul de transport în cazul în care valoarea corectă poate lua atunci când este stabilită înainte de valoarea corectă.

Această ordine de operație se numește un transfer secvențial. Pentru a reduce timpul necesar pentru adăugarea numerelor multidigit pot fi utilizate scheme de transfer, în care toate semnalele de transfer, în paralel, calculate direct din valorile variabilelor de intrare. Presupunând că variabila de intrare cu un sumator de un bit plin de operare în cifre multi-bit sumator i-lea este utilizat ca semnal de transport din etapa precedentă, adică în conformitate cu (3.5) expresia pentru transferul semnalului. format în această descărcare poate fi reprezentat ca:

în cazul în care - funcția variabilelor de intrare. numita de transfer funcția de generare a funcției și să propagare.

Este important ca valorile și nu depind. și anume Acesta poate fi calculat cu un minim de întârziere. transfera funcția de propagare poate avea o valoare arbitrară ca valoarea furnizată de primul termen de exprimare (3.6) indiferent de valoarea.

Folosind expresia (3.6), putem obține următoarea formulă de calcul a semnalelor transporta:


Aparatul care implementează aceste funcții în formă paralelă, numită schemă de transfer accelerat. Diagrama funcțională este, de obicei, notată cu simbolul GRP.

Schema secțiunea chetyrohrazryadnoy sumator cu translație paralelă, iar simbolul este prezentat în Fig. Și 3.15 și Fig. 3.15 b.