Creeaza.com - informatii profesionale despre


Simplitatea lucrurilor complicate - Referate profesionale unice



Acasa » referate » informatica
Sumatoare paralele pe principiul conditionarii prin transport a sumei

Sumatoare paralele pe principiul conditionarii prin transport a sumei



Sumatoare paralele pe principiul conditionarii prin transport a sumei

Asa cum au fost introduse in paragraful anterior, sumatoarele CSeA sunt inrudite cu cele CSeA, avand la baza acelasi algortim, si ar putea fi privite ca o generalizare a acestora, mai exact a variantei multilevel [YeJe03]. Astfel, pe un prim nivel, se insumeaza cate un bit din fiecare operand obtinandu-se cate doua perechi de valori suma-carry, una corespunzatoare ipostazei in care carry-in in respectivul rang este 0, cealalta in care carry-in este 1, dupa modelul celor doua scenarii de bloc la CSeA, cu mentiunea ca acum blocurile sunt reduse la un singur rang. Pe un al doilea nivel, sunt considerate blocuri alcatuite din cate doua ranguri, in cadrul blocuriulor efectuandu-se alegertea perechii de valori suma-carry corespunzatoare, de aceasta data valori reale a carry-ului de interfata dintre cele doua ranguri ale blocului. Pe un al treilea nivel, blocurile devin de 4 ranguri, cu aceeasi selectie, anterior descrisa, efectuata prin valoarea reala a lui carry de interfata dintre blocurile formate din 2 ranguri. Se procedeaza in aceasta maniera tip arbore binar, pana cand dimensiunea unui bloc, dublata la fiecare nivel, ajunge egala cu cea a operanzilor, obtinandu-se in acest mod o constructie ierarhica de inaltime log2n (n fiind dimensiunea operanzilor) la care se mai adauga un nivel logic pentru formarea variabilelor de generare (g) si propagare (p).



Pentru sinteza constructiei ierarhice care este un CSuA este necesara rescrierea ecuatiilor booleene corespunzatoare diferitelor ranguri pentru a permite semnalelor de carry sa actioneze asa cum au facut-o in calitate de semnale de control a multiplexoarelor la CSeA (vezi semnalul de carry c4 din fig. 2.28). Astfel, se apeleaza frecvent formele , respectiv

,

in care ci actioneaza ca si c4 din detaliul multiplexorului M din fig. 2.2. Cu aceste precizari, in fig. 2.30 se prezinta ecuatiile booleene de interes pentru bitii suma (sum bits), respectiv cei de carry (carry bits) corespunzatoare primelor 4 ranguri ale unui CSuA.

Sum bits

Carry bits

Fig. 2.30

La deducerea expresiei s-a urmarit obtinerea formelor tip semnale de control pentru un multiplexor M, mai intai in functie de variabile c si ulterior si in functie de variabile p si g. In acest sens, remarcam acoperirea in expresia lui a termenului prin si . Pe baza ecuatiilor din fig. 2.30, in fig. 2.31 se prezinta sinteza, la nivel de poarta logica, a unui CSuA care genereaza bitii suma de la z0 la z3. Sunt puse in relief nivelurile de sinteza ale ierarhiei constructive ale unui CSuA si apoi sunt reprezentate schematic, in fig. 2.32, pentru extensia la n = ranguri a sumatorului. In aceasta figura blocurile se identifica prin intermediul a 2 indici, Bij, unde i este atribuit nivelului de bloc pe verticala, numerotarea efectuandu-se de sus in jos, incepand cu 0, iar j permite identificarea blocului in cadrul aceluiasi nivel, numerotarea efectuandu-se de la dreapta spre stanga incepand cu 0. Urmarind detalierea din fig. 2.31 a unora dintre blocurile structurii schematice din fig. 2.32, se poate remarca faptul ca pe nivelul de bloc 0 avem un singur strat de porti, iar, in continuare, nivelurile au constructii asemanatoare, tip schema de multiplexor,fiind implementate prin doua straturi de porti AND-OR. Legaturile dintre blocurile structurii din fig. 2.32 pot fi urmarite fara dificultate pe seama amanuntelor din fig. 2.31, nefiind folosite alte notatii care ar fi incarcat figura. Remarcam, de asemenea, ca numarul nivelurilor de bloc cu structura tip multiplexor, deci exceptandu-l pe cel cu i=0, este log2 n, ceea ce permite evaluarea performantei unui CsuA, precum si estimarea costului acestuia.

Fig. 2.31

In calitate de exemplu, in fig. 2.32 este prezentat exemplul de adunare a unor operanzi, fara a pierde din generalitate, pe 16 ranguri si fara semn, fiind relevate nivelurile de bloc i, cu cin fiind notat transportul intrare in bloc, acceptat pentru fiecare nivel de bloc ca avand atat valoarea 0, cat si 1. De asemenea, prin C si S au fost notati bitii de carry, respectiv suma, iar, pentru fiecare nivel, blocurile au fost delimitate prin linii despartitoare duble. Plecand cu cin =0 in rangul 0, se observa cum, la fiecare traversare de nivel de bloc, numarul bitilor corecti ai sumei se dubleaza.

Fig. 2.32

Range

x

y

Block

level

Carry

in

c s

c s

c s

c s

c s

c s

c s

c s

c s

c s

c s

c s

c s

c s

c s

c s

i=0

Cin=0

Cin=1


i=1

Cin=0

Cin=1

i=2

Cin=0

Cin=1

i=3

Cin=0

Cin=1

i=4

Cin=0

Fig. 2.33





loading...




Politica de confidentialitate

.com Copyright © 2020 - Toate drepturile rezervate.
Toate documentele au caracter informativ cu scop educational.


Proiecte

vezi toate proiectele
 PROIECT DE LECTIE CLASA: a X a EDUCATIE MUZICALA - OPERA IN GERMANIA SI RUSIA
 PROIECT DIDACTIC 3-5 ani Limba si comunicare - Strugurele, de Maria Gaitan
 Proiect instalatii electrice - Sa se proiecteze instalatia electrica si de forta a unei microintreprinderi la alegerea studentului
 PROIECT - Ingineria reglarii automate - sistemul de reglare automata a unei actionari cu motor electric

Lucrari de diploma

vezi toate lucrarile de diploma
 LUCRARE DE DIPLOMA - Rolul asistentului medical in ingrijirea pacientului cu A.V.C.
 Relatiile diplomatice dintre Romania si Austro- Ungaria din a doua jumatate a secolului al XIX-lea
 Lucrare de diploma managementul firmei “diagnosticul si evaluarea firmei”
 Lucrare de diploma tehnologia confectiilor din piele si inlocuitor - proiectarea constructiv tehnologica a unui produs de incaltaminte tip cizma scurt

Lucrari licenta

vezi toate lucrarile de licenta
 Lucrare de licenta contabilitate si informatica de gestiune - politici si tratamente contabile privind leasingul (ias 17). prevalenta economicului asupra juridicului
 Lucrare de licenta educatie fizica si sport - studiu asupra imbunataȚirii motricitaȚii in lectia de educatie fizica la clasele a v-a de la &
 Lucrare de licenta ecologie si protectia mediului - aspecte ecologice privind fauna de orthoptere si mantide din parcul national muntii macinului
 LUCRARE DE LICENTA - Asigurarea calitatii la firma Trans

Lucrari doctorat

vezi toate lucrarile de doctorat
 Diagnosticul ecografic in unele afectiuni gastroduodenale si hepatobiliare la animalele de companie - TEZA DE DOCTORAT
 Doctorat - Modele dinamice de simulare ale accidentelor rutiere produse intre autovehicul si pieton
 LUCRARE DE DOCTORAT ZOOTEHNIE - AMELIORARE - Estimarea valorii economice a caracterelor din obiectivul ameliorarii intr-o linie materna de porcine

Proiecte de atestat

vezi toate proiectele de atestat
 PROIECT ATESTAT INFORMATICA - GESTIONAREA STOCULUI UNEI FARMACII
 LUCRARE DE ATESTAT ELECTRONIST - TEHNICA DE CALCUL - Placa de baza
 Evidenta a clientilor dar si a serviciilor in Visual Fox pro 9 - Lucrare de atestat
 Lucrare atestat Tehnician in turism - CALITATEA SERVICIILOR TURISTICE




Sumatoare paralele pe principiul conditionarii prin transport a sumei




Termeni si conditii
Contact
Creeaza si tu