Extras din laborator
deoarece lucrează prin aplicarea unui semnal de tact. Informaţia prelucrată este discretă.
Elementele constructive de bază ale schemelor secvenţiale liniare sunt:
• sumatorul modulo p;
• elemente de întârziere (celula de memorare) - secvenţa de la intrare este întârziată cu un tact în cadrul acestei celule;
• dispozitivul de înmulţire cu o constantă.
O schema secvenţială este formată prin conectarea elementelor de bază conectate între ele pentru a implementa funcţia caracteristică sistemului.
Informaţia prelucrată de aceste scheme este formată din elemente ale câmpului GF(p), p - număr prim. Fiecărei scheme secvenţiale i se poate asocia un polinom (caracteristic) ai cărui coeficienţi ar reprezenta informaţia.
346()1Informatia:1001101fxxxx=+++⇒
2012012()...Informatia:,,,...,nnnfxffxfxfxffff=++++⇒
Cea mai simplă schemă secvenţială este reprezentată de un registru de deplasare format din celule de întârziere (elementele de reţinere/memorare).
Figura 1. Schema generală a unui registru liniar simplu
Mesajul 0()...m1 Mxaa−= aplicat unui registru de deplasare va determina modificarea conţinutului celulelor la aplicarea unui număr de tacturi.
Tabel 1. Funcţionarea registrului simplu liniar
Nr tact
Teoria informaţiei - Scheme secvenţiale liniare. Registre de deplasare
Aplicarea unui tact este echivalentă cu înmulţirea polinomului cu x. Rolul registrului de deplasare este de a înregistra secvenţial informaţia de la intrare şi de a o deplasa în acelaşi mod spre ieşire.
Numărul tacturilor ce trebuiesc aplicate după ce au fost completate primele celule cu informaţia şi până când primul element ajunge la ultima celulă este:
-1knm=+
Deplasarea reprezintă o operaţie de înmulţire cu x la o putere egală cu numărul tacturilor aplicate.
Exemplu:
23()1Mxx x =++
Figura 2. Schema generală a unui registru cu 6 celule
1 0 0 0 0 0
1 1 0 0 0 0
0 1 1 0 0 0
1 0 1 1 0 0
xM(x) 0 1 0 1 1 0
2()xMx 0 0 1 0 1 1
După 6 tacturi conţinutul registrului va fi descris de coeficienţii polinomului:
542223(1)
Preview document
Conținut arhivă zip
- Scheme impartire.pdf
- Scheme secventiale.pdf
- Semnale_elementare.pdf
- Teoria Informatiei - Scheme Secventuale Liniare - Registre de Deplasare.pdf