Extras din proiect
Circuite de deplasare
Generalitati
Operatia de deplasare se poate defini atat aritmetic cat si logic.
Din punct de vedere logic,avand un sir finit de variabile binare an-1…a0, unde aiT{0,1} pentru iT{0,…n1},prin deplasare la stanga cu j pozitii,aiai-j. Daca ij nu apartine domeniului [0,n1] atunci ai-j=0.
Daca se da numarul intreg si pozitiv reprezentat binar N=an-1…a0, unde aiT{0,1},pentru iT{0,…n1},prin deplasare la dreapta cu j pozitii, aiai+j. Daca i+j nu apartine domeniului [0,n1] atunci ai+j=0.
Din punct de vedere aritmetic,deplasarea este o operatie simpla care realizeaza inmultirea cu o putere intreaga a lui 2.
Daca se da numarul intreg si pozitiv reprezentat binar an-1…a0, unde aiT{0,1},pentru iT{0,…n1},atunci prin deplasare la dreapta cu f pozitii a numarului este realizata impartirea la 2j,iar prin deplasare la stanga cu f pozitii numarul este inmultit cu 2j.
Astfel,operatia de deplasare stanga/dreapta este cea mai simpla inmultire/impartire.
Functia de deplasare spre stanga sau spre dreapta se poate realiza fie combinational,fie secvential.
Solutia combinationala
Se poate privi substitutia aiai±j ca o selectie, in sensul ca in locul valorii variabilelor ai este selectata valoarea variabilei ai±j ceea ce indica realizarea circuitelor de deplasare cu ajutorul circuitelor de selectie, adica a multiplexoarelor.
In figura 1 este indicata schema unui circuit realizat pe baza observatiei anterioare ,pentru configuratii binare de 4 biti.
Preview document
Conținut arhivă zip
- Circuit de Deplasare Circulara pe 4 biti.doc