FILTRE SECVENIALE LINIARE 1.

Consideraii teoretice
Filtrele secveniale liniare sunt dispozitive realizate cu ajutorul registrelor de deplasare i a sumatoarelor modulo doi, capabile s| prelucreze secvene de simboluri binare (0 i 1) n vederea realiz|rii unor operaii de codare, decodare, selecie etc. Adesea filtrele secveniale liniare se folosesc drept circuite de multiplicare i de divizare a polinoamelor cu coeficieni binari, n scopul realiz|rii codurilor ciclice. n cazul multiplic|rii sau diviz|rii, secvenele de intrare i de ieire reprezint| coeficienii polinoamelor respective, aezai n ordine descresc|toare a puterilor lui x. Pentru fixarea ideilor, vom considera cazul unui circuit de multiplicare. Structura acestui circuit este determinat| de polinomul:
g ( x ) = g m x m g m 1 x m 1 ... g 0 , unde g m = g 0 = 1, iar gi {0,1} , i = 1, m 1

La intrarea acestui circuit urmeaz| a se aplica un alt polinom:

a ( x ) = an x n an 1 x n 1 a0 , ai {0,1} , i = 0, n
A multiplica polinomul a ( x ) cu polinomul g ( x ) nseamn| a aplica coeficienii polinomului

a ( x ) , n ordine descresc|toare a puterilor lui x, cte un coeficient la fiecare impuls de tact, la

intrarea circuitului de multiplicare reprezentat n fig. 1.

Figura 1 La ieirea circuitului vor rezulta, tot n ritmul tactului, coeficienii polinomului de ieire

b ( x ) = g ( x ) a ( x ) , furnizai tot n ordinea puterilor descresc|toare ale lui x.

Operaia de divizare are loc n mod similar, la ieire obinndu-se ctul. n fig. 2, 3, 4, 5, sunt prezentate schemele unor circuite de multiplicare i divizare, dup| cum urmeaz|: - fig.2: circuit de multiplicare cu sumatoarele modulo 2 n afara celulelor binare; - fig.3: circuit de multiplicare cu sumatoarele modulo 2 intercalate ntre celulele binare; - fig.4: circuit de divizare cu sumatoarele modulo 2 n afara celulelor binare; - fig.5: circuit de divizare cu sumatoarele modulo 2 intercalate ntre celulele binare.

Toate circuitele sunt construite pentru polinomul:

g ( x ) = g m x m g m 1 x m 1 ... g0 .
n leg|tur| cu operaiile de multiplicare i divizare se mai pot face observaiile: - n cazul operaiei de multiplicare, gradul lui b ( x ) = g ( x ) a ( x ) este m+n (deci m+n +1 coeficieni), unde m este gradul lui g ( x ) , iar n gradul lui a ( x ) . n consecin|, dup| aplicarea celor (n+1) coeficieni la intrare trebuie aplicai m de "0" n ritmul tactului pentru a permite "ieirea" tuturor coeficienilor lui b ( x ) ; - n cazul operaiei de divizare, cnd se aplic| ultimul coeficient la intrare, la ieire se obine ultimul coeficient al ctului; -operaia de divizare se poate face exact sau cu rest. Dac| se face exact, la terminarea diviz|rii, celulele Cm-1...C0 r|mn n starea "0". Dac| operaia se face cu rest, atunci la terminarea operaiei, celulele Cm-1...C0 nu vor fi toate n "0", ci n urm|toarele situaii: 6

a) n cazul circuitului cu sumatoarele modulo 2 intercalate ntre celule, restul se g|sete stocat n celulele binare, avnd coeficientul termenului de grad m-1 n Cm-1, al celui de grad m-2 n Cm-2 etc. b) n cazul circuitului cu sumatoare modulo 2 n afara celulelor binare, restul este stocat ntro form| modificat|.

2. Implementarea circuitelor
Circuitele de multiplicare i divizare prezentate anterior pot fi implementate cu ajutorul circuitelor basculante bistabile (CBB) de tip D, numite i celule binare i a sumatoarelor modulo 2. Dac polinomul generator al circuitului are gradul 4 aceste circuite conin patru CBB-uri tip D i patru sumatoare modulo 2, fiecare avnd dou| intr|ri i o ieire. Intrarea D este intrarea celulei binare, iar Q ieirea acesteia. Uneori CBB-ul de tip D mai are o ieire care este valoarea negat alui Q i este notat cu Q Aceast ieire nu a mai fost desenat n schemele circuitelor de multiplicare i divizare anterioare. Astfel, schema bloc a unui CBB de tip D este dat n figura 6. D
Q

CBB de tip D Tact zt

Figura 6
Q ( k ) = D ( k 1) ,

Considernd k momentul de timp curent, ecuaia de funcionare a unui CBB de tip D este:

adic circuitul realizeaz ntrzierea cu un tact a datelor din intrare. n scopul realiz|rii circuitelor din figurile 2, 3, 4, 5 se precizeaz| c| pentru un coeficient: - gi = 1 se realizeaz| efectundu-se leg|tura galvanic|; - gi = 0 specific| lipsa leg|turii galvanice. Presupunnd c tactul circuitului se aplic automat, de la un circuint basculant astabil (CBA) aflat n structura dispozitivului, secvena de intrare trebuie aplicat| n ritmul tactului i n acest scop exist| un circuit separat (vezi figura 7). Datele de la ieirea bistabilelor pot fi vizualizate n acest caz cu ajutorul unui osciloscop. Circuitul din figura 7 const| dintr-un registru de deplasare n inel realizat cu patru bistabile A1-A4 avnd tactul legat la acelai CBA ca i celulele binare amintite mai sus. Prin iniializare, n registru se nscrie secvena 1000. Dup| iniializare, st|rile succesive ale registrului vor fi, n ritmul tactului, 0100, 0010, 0001, 1000,...etc. F|cnd diverse leg|turi de la ieirea bistabilelor A1 ) A4 la circuitul SAU se vor putea obine la ieirea acestuia diferite secvene. De exemplu, pentru obinerea

secvenei 1001 (corespunz|toare polinomului x3 1) se vor conecta la intrarea circuitului SAU ieirea lui A1 i ieirea lui A4.

Figura 7

3. Desfurarea lucrrii
3.1. Se va desena schema unui circuit de multiplicare dup| polinomul g ( x ) = x 3 x 2 1 (model fig.2), identificndu-se mai nti coeficienii gi , i = 0, 3 , ai polinomului. 3.2. Se scriu ecuaiile de funcionare a circuitului, innd cont de ecuaia de funcionare a unui CBB de timp D i se completeaz tabelul 1, tiind c polinomul de intrare este

a ( x ) = x4 x 1.
Tabelul 1. Tact Secvena de intrare ak x k 0 1 2 3 4 5 6 7 8 0 1 0 0 1 1 0 0 0 x4 x3 x2 x1 x0 St|rile celulelor binare C0 C1 C2 0 0 0 Secvena de ieire bk xk 0 x7 x6 x5 x4 x3 x2 x1 x0

Se verific| rezultatul obinut prin nmulirea algebric| a celor dou| polinoame. nmulirea polinoamelor se realizeaz clasic cu deosebirea c sumarea coeficienilor pentru aceeai putere a lui
x se face modulo 2.

3.3. Se va desena schema unui circuit de divizare dup| polinomul g ( x ) = x 3 x 2 1 8

(model fig.5) , identificndu-se mai nti coeficienii gi , i = 0,3 , ai polinomului. 3.4. Se scriu ecuaiile de funcionare a circuitului, innd cont de ecuaia de funcionare a unui CBB de timp D i se completeaz tabelul 2, tiind c polinomul de intrare este

a ( x ) = x 7 x5 x3 x 2 x 1 . Completarea tabelului se face n aceeasi ordine ca la punctul 3.2.

Se verific| rezultatul obinut prin mp|rirea algebric| a celor dou| polinoame. Tabelul 2 Tact Secvena de intrare ak xk 0 1 2 3 4 5 6 7 8 0 1 0 1 0 1 1 1 1 x7 x6 x5 x4 x3 x2 x1 x0 St|rile celulelor binare C0 C1 C 2 0 0 0 Secvena de ieire bk x k 0 x4 x3 x2 x1 x0

Observaie: Toate sumele se efectueaz| modulo doi. 3.5. Se realizeaz punctele 3.1 i 3.2 pentru circuitul de multiplicare model din figura 3. 3.6. Se realizeaz punctele 3.3 i 3.4 pentru circuitul de divizare model din figura 4. 3.7. Aplicaia MATLAB B> Simulink: Se lanseaz| programul Matlab i din meniul 'FileB>Open' se selecteaz| i se deschide modelul lucr|rii de laborator. Se verific| rezultatele obinute n tabelele 1 i 2 (precum i cele din tabelele pentru punctele 3.5 i 3.6) astfel: - Se identific| blocurile de pe schem|; - F|cnd dublu-click pe blocurile "Rd wksp" se poate modifica secvena de intrare n circuitele de multiplicare/divizare, corespunz|tor cu coeficienii polinoamelor de la punctele anterioare; - Din meniul 'SimulationB>Start' se pornete simularea; - Observnd formele de und| de pe osciloscoape ("Scope") se deduce secvena de ieire din circuit, respectiv polinomul produs/ct (n al doilea caz determinndu-se i polinomul rest)., - Se verific funcionarea circuitului de divizare care permite i aflarea restului (model fig. 4) 9

pentru polinomul de intrare a ( x ) = x 7 x 6 x5 x3 x 2 x 1 (coeficienii restului se afl stocai n celulele circuitului la tactul n + 2 = 9 , adic dup introducerea n circuit a ultimului coeficient al polinomului de intrare).

10