Creeaza.com - informatii profesionale despre


Evidentiem nevoile sociale din educatie - Referate profesionale unice



Acasa » referate » informatica
Sumatoare paralele pe principiul conservarii transportului

Sumatoare paralele pe principiul conservarii transportului



Sumatoare paralele pe principiul conservarii transportului

Am lasat sumatorul bazat pe principiul conservarii (salvarii) transportului (carry-save adder,CSA), aplicat, de altfel, pe scara larga catre sfarsitul capitolului destinat sumatoarelor, pentru ca el nu realizeaza o suma a doi operanzi , in sens conventional, ci faciliteaza adunarea mai multor operanzi(multioperand addition) asa cum apare aceasta ca necesara, spre exemplu, la o operatie de inmultire. Este motivul pentru care problematica specifica acestui tip de sumator este dezvoltata in extenso in paragrafele de la 3.6 la 3.10. Deocamdata introducem acest tip de sumator aratand ca, avand operanzi de n biti, el este alcatuit din n celule sumator complet (FAC) care insa nu prezinta legaturi intre ele ca la un RCA, fiind disjuncte. Ramanand neconectate intrari de carry-in, la acestea poate fi aplicat un al treilea operand dupa modelul prezentat in figura 2.34. Astfel, primul nivel CSA realizeaza adunarea vectorilor operanzi W, X si Y generand doi vectori suma Z’, respectiv carry C’. Succesiv acestui nivel CSA pot urma, in variate conexiuni, alte niveluri CSA la care vectorul de carry trebuie aplicat decalat cu un rang binar inspre partea stanga. Este astfel posibila adunarea in flux a mai multor vectori operanzi [VeEN02] asa cum se prezinta schematic in fig. 2.35 considerand aplicarea adunarii multioperand, fara a pierde din generalitate, la inmultirea binara. Fara a insista asupra caracteristicilor specifice acestei operatii, vom considera operanzii reprezentati de inmultitorul (multiplier) X si deinmultitul (multiplicand) Y ca fiind numere intregi fara semn. In urma decodificarii lui X (multiplier decoding) si a formarii produselor de un bit de tipul M=xi Y 2i prin inmultirea fiecarui bit a multiplier-ului X cu Y (multiplicand gating), se pune problema adunarii acestor mai multe produse de un bit, admise, in calitate de exemplu, de la M0 la M5 . De fapt, intreg acest scenariu a fost prezentat pentru a arata cum poate fi implementata aceasta insumare multioperand prin intermediul unei structuri arborescente de CSA-uri ; fiecare dintre acestia generand cate o pereche de vectori, carry si suma. Trebuie remarcat faptul ca, fiecare bit al vectorului suma , se obtine fara a propaga carry, insumand trei biti in mod independent de rezultatul acestei operatii executata la rangul vecin la dreapta. Ceea ce nu rezulta cu claritate din fig. 2.35 este modul de realizare a legaturii dintre CSA-urile de pe niveluri diferite pentru conectarea vectorului carry. Pentru a realiza necesara propagare a transportului, acest vector se aplica deplasat cu un rang inspre partea mai semnificativa, asa cum este sugerat in fig. 2.34. Ceea ce este important la insumarea multioperand prin CSA-uri constituie faptul ca ultima pereche carry-suma este adunata, in mod conventional, printr-unul dintre sumatoarele paralele (parallel adder, PA) prezentate in paragrafele anterioare , modalitate in care se obtine produsul P=X Y. Pentru a evidentia legaturile de carry, pentru cazul mai simplu cand operanzii au dimensiune n = 4, in fig. 2.36 se prezinta cele doua CSA-uri detaliate la nivel de FAC. Modalitatea de functionare a sumatorului

Fig. 2.34

Fig. 2.35

Fig. 2.36

din fig. 2.36 este exemplificata in fig. 2.37 pentru operanzii X=1310 si Y=1. Sumatorul CSA din primul nivel insumeaza produsele partiale M0,1 si M2, iar vectorul carry (C') este aplicat cu deplasare cu un rang inspre stanga, ceea ce este echivalent cu dublarea valorii acestuia (2C'). Apoi, CSA-ul din nivelul doi insumeaza in maniera carry - save vectorii suma (Z') si carry (C'), proveniti din primul nivel, cu cel de-al patrulea produs de un bit, obtinandu-se perechea de vectori suma (Z'') si carry (C'') care se impune adunata conventional. In cazul exemplului din figura 2.36, aceasta ultima adunare este realizata de un RCA avand ca intrari vectorii Z'' si C'' deplasat (2C'').

Fig. 2.37

Referiri la aspectele de performanta si cost specifice CSA-urilor se dezvolta in paragrafele mentionate din capitolul urmator, care cuprind, de asemenea, variate configuratii care pot fi configurate cu aceasta categorie de sumatoare.




loading...





Politica de confidentialitate

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


Proiecte

vezi toate proiectele
 PROIECT DE LECTIE Clasa: I Matematica - Adunarea si scaderea numerelor naturale de la 0 la 30, fara trecere peste ordin
 Proiect didactic Grupa: mijlocie - Consolidarea mersului in echilibru pe o linie trasata pe sol (30 cm)
 Redresor electronic automat pentru incarcarea bateriilor auto - proiect atestat
 Proiectarea instalatiilor de alimentare ale motoarelor cu aprindere prin scanteie cu carburator

Lucrari de diploma

vezi toate lucrarile de diploma
 Lucrare de diploma - eritrodermia psoriazica
 ACTIUNEA DIPLOMATICA A ROMANIEI LA CONFERINTA DE PACE DE LA PARIS (1946-1947)
 Proiect diploma Finante Banci - REALIZAREA INSPECTIEI FISCALE LA O SOCIETATE COMERCIALA
 Lucrare de diploma managementul firmei “diagnosticul si evaluarea firmei”

Lucrari licenta

vezi toate lucrarile de licenta
 CONTABILITATEA FINANCIARA TESTE GRILA LICENTA
 LUCRARE DE LICENTA - FACULTATEA DE EDUCATIE FIZICA SI SPORT
 Lucrare de licenta stiintele naturii siecologie - 'surse de poluare a clisurii dunarii”
 LUCRARE DE LICENTA - Gestiunea stocurilor de materii prime si materiale

Lucrari doctorat

vezi toate lucrarile de doctorat
 Doctorat - Modele dinamice de simulare ale accidentelor rutiere produse intre autovehicul si pieton
 Diagnosticul ecografic in unele afectiuni gastroduodenale si hepatobiliare la animalele de companie - TEZA DE DOCTORAT
 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- Tehnician operator tehnica de calcul - Unitati de Stocare
 LUCRARE DE ATESTAT ELECTRONIST - TEHNICA DE CALCUL - Placa de baza
 ATESTAT PROFESIONAL LA INFORMATICA - programare FoxPro for Windows
 Proiect atestat tehnician in turism - carnaval la venezia




Categorii de produse software
Asupra altor metode de inmultire binara
DE LA INFORMATICA CLASICA LA INFORMATICA UTILIZATORULUI FINAL
ATESTAT INFORMATICA - CD-ROM-UL
Algoritmi si scheme logice
Identificarea pietei online
Clasificarea informatiei
Comunicare si sincronizare prin mesaje


Termeni si conditii
Contact
Creeaza si tu