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.

5
 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 ntr-
o 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 Q
Tact
zt
Figura 6
Considernd k momentul de timp curent, ecuaia de funcionare a unui CBB de tip D este:
Q ( k ) = D ( k 1) ,
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

7
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.1), 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 St|rile celulelor binare Secvena de ieire

ak x k C0 C1 C2 bk xk
0 0 - 0 0 0 0 -
1 1 x4 x7
2 0 x3 x6
3 0 x2 x5
4 1 x1 x4
5 1 x0 x3
6 0 - x2
7 0 - x1
8 0 - 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.4) , 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 St|rile celulelor binare Secvena de ieire

ak xk C0 C1 C 2 bk x k
0 0 - 0 0 0 0 -
1 1 x7 -
2 0 x6 -
3 1 x5 -
4 0 x4 x4
5 1 x3 x3
6 1 x2 x2
7 1 x1 x1
8 1 x0 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 2.
3.6. Se realizeaz punctele 3.3 i 3.4 pentru circuitul de divizare model din figura 3.

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