Probleme PDS

4, pentru n = 0
3,
1. Se considera semnalul discret x(n ) = 2,
1,
0,

pentru n = 1
pentru n = 2 .
pentru n = 3
in rest

Sa se evalueze TFD acest semnal prin utilizarea algoritmului TFR (folosind decimarea in timp =
DIT) .
REZOLVARE:

a) se calculeaza esantioanele celor 4 TFR de ordinul 2 astfel:

Y1' [0] = x1 [1] + x1 [5] = 3 + 1 = 4 ,
Y1 [0] = x1 [0] + x1 [4] = 4 + 0 = 4 ,
Y1 [1] = x1 [0] x1 [4] = 4 0 = 4 ,

Y1' [1] = x1 [1] x1 [5] = 3 1 = 2 ,

Y2 [0] = x1 [2] + x1 [6] = 2 + 2 = 4 ,

Y2' [0] = x1 [3] + x1 [7] = 1 + 3 = 4 ,

Y2 [1] = x1 [2] x1 [6] = 2 2 = 0 ,

Y2' [1] = x1 [3] x1 [7] = 1 3 = 2 .
b) se calculeaza esantioanele celor 2 TFR de ordinul 4 astfel:
X 1 [0] = Y1 [0] + Y2 [0] = 4 + 4 = 8 ,

X 1 [1] = Y1 [1] +

w82Y2

[1] = 4 +

2
8

2
8

0 = 4 + ( j ) 0 = 4 ,

X 1 [2] = Y1 [0] Y2 [0] = 4 4 = 0 ,

X 1 [3] = Y1 [1]

w82Y2

[1] = 4

0 = 4 ( j ) 0 = 4 ,

X 2 [0] = Y ' [0] + Y 2' [0] = 4 + 4 = 8 ,

1

'

X 2 [1] = Y1 [1] +

w82Y 2'

[1] = 2 + 2 j = 2

2e

X 2 [3] = Y ' [0] Y 2' [0] = 4 4 = 0 ,

1

'

X 2 [3] = Y1 [1]

w82Y 2'

[1] = 2 2 j = 2

2e

c) se calculeaza esantioanele TFR de ordinul 8 astfel:

X [0] = X 1 [0] + X 2 [0] = 8 + 8 = 16 ,
X [1] = X 1 [1] +

w81 X 2

[1] = 4 + e

X [2] = X 1 [2] + w82 X 2 [2] = 0 + e

X [3] = X 1 [3] +

w83 X 2

[3] = 4 + e
X [4] = X 1 [0] X 2 [0] = 8 8 = 0 ,

X [5] = X 1 [1] w81 X 2 [1] = 4 e

X [6] = X 1 [2]

w82 X 2

[2] = 0 e

X [7] = X 1 [3] w83 X 2 [3] = 4 e

2. Fie F ( z ) =

4z 2
z 2 0,5 2

2 2e
2

= 4+2 2 ,

0 = 0
2 2e

3
4

2 2e

= 42 2

= 42 2 ,

0 = 0

3
4

2 2e

= 4+2 2

. S se afle secven a discret corespunz toare prin descompunerea n frac ii

simple.
REZOLVARE:

4z2
4z2
=
z 2 0,52 (z 0,5)(z + 0,5)

F (z ) =

F (z )
4z
A
B
=
=
+
(z 0,5)(z + 0,5) z 0,5 z + 0,5
z

Deci:

A z = 0,5 =

4 0,5
4 ( 0,5)
= 2 i B z = 0,5 =
=2
0,5 + 0,5
0,5 0,5

Rezult :

F (z ) =

2z
2z
2
2
+
=
+

1
z + 0,5 z 0,5 1 + 0,5 z
1 0,5 z 1

i f (k ) = 2 0,5k + ( 0,5) u (k )

3. Un sistem este caracterizat de ecua ia cu diferen e finite:

y (k ) = y (k 1) 0,75 y (k 2 ) + 0,25 y (k 3) 0,125 y (k 4 ) + u (k ) u (k 4 ) .

Stabili i dac sistemul este:
a) liniar;
b) invariant n timp.
REZOLVARE:
a) Liniaritatea
Fie u (k ) = au1 (k ) + bu2 (k )

y (k ) = y (k 1) 0,75 y (k 2 ) + 0,25 y (k 3) 0,125 y (k 4 ) + [au1(k ) + bu2 (k )] [au1 (k 4 ) + bu2 (k 4 )]

(1)

y1 (k ) = y1 (k 1) 0,75 y1 (k 2 ) + 0,25 y1 (k 3) 0,125 y1 (k 4 ) + u1 (k ) u1(k 4 ) a

(2)

y2 (k ) = y2 (k 1) 0,75 y2 (k 2 ) + 0,25 y2 (k 3) 0,125 y2 (k 4 ) + u2 (k ) u2 (k 4 ) b

(3)

Adunnd rela iile (2) i (3) i comparnd rezultatul cu rela ia (1) se ob ine:
y (k ) = ay1 (k ) + by2 (k ) , deci sistemul este liniar.
b) Invarian a n timp
Fie u1 (k ) = u (k k0 ) . Atunci:

y1 (k ) = y1 (k 1) 0,75 y1 (k 2) + 0,25 y1 (k 3) 0,125 y1 (k 4) + u (k k0 ) u (k k0 4)

F cnd schimbarea de variabil k ' = k k0
k = k '+ k0 se ob ine:
y1 (k '+ k0 ) = y1 (k '+ k0 1) 0,75 y1 (k '+ k0 2 ) + 0,25 y1 (k '+ k0 3) 0,125 y1 (k '+ k0 4 ) + u (k ) u (k 4 )
Prin identificare rezult :

y1 (k '+ k0 ) = y (k )
4. Fie F ( z ) =

y1 (k ) = y (k k0 ) , deci sistemul este invariant n timp.

z3 + z2 + z +1

z 3 0,5 z 2 4 z + 2
folosind metoda reziduurilor.
REZOLVARE:

. S se determine secven a cauzal ce are transformata Z dat ,

z3 + z 2 + z + 1

Facem descompunerea func iei F(z): F ( z ) =

(z 2)(z + 2)
z4 1

Rez(2) = lim z k 1
z 2

(z 2)(z + 2)

Rez(-2) = lim z k 1

1
2

= 2k 1

z4 1

1
2

15
5
= 2k u (k )
3
4
4
2

15

= (2) k 1 u (k )
5
(3) (4)
4
15
k 1
k 1

1
z4 1
1
1
k 1
16
Rez
= lim z
=

=
u (k )
1
1
3 5
2
(z 1)(z 2)(z + 2)
2
2
z

2
2
2 2
z 2

(z 2)(z 2) z 1
2

5
1
Rezult : f (k ) = 2 + ( 2 )k 1 +
4
2
k

= (2) k 1

u (k )

5. Se dau secven ele: x1 (k ) = e j0,1k i x 2 (k ) = e j(0,1 )k .

Stabili i daca aceste secvente sunt periodice, iar n caz afirmativ determina i perioada secven elor
(notat cu T).
REZOLVARE:
x1 (k ) = x1 (k + N ), k e j 0,1k = e j 0,1(k + N )

1 =e j 0,1 N 0,1 N = 2n , n

 N = 20n , pentru n .
Din defini ia periodicit ii rezult c secven a x1(k) nu este periodic .
x2 (k ) = x2 (k + N ), k e j (0,1 )k = e j (0,1 )(k + N )
e j (0,1 )k = e j (0,1 )k e j (0,1 ) N 1 = e j (0,1 ) N
0,1 N = 2n , n
N = 20n , pentru n .
Din defini ia periodicit ii rezult c secven a x2(k) este periodic cu perioada N=20.
6. Stabiliti dac sistemul discret y (n) = nx(n) este liniar si invariant n timp.
REZOLVARE:
Liniaritatea:
Fie o secven de intrare oarecare x1 (n ) . R spunsul sistemului la aceast secven va fi:

y1 (n) = nx1 (n)

Fie x2 (n ) o alt secven de intrare. Pentru aceasta vom avea r spunsul:
y2 (n) = nx2 (n)
Fie secven a x3 (n ) ob inut la o combina ie liniar de primele dou secven e:
x3 (n ) = ax1 (n ) + bx2 (n ) , unde a, b R
R spunsul sistemului la aceast secven va fi:
y3 (n ) = n x3 (n ) = n[ax1 (n ) + bx2 (n )] = a[nx1 (n )] + b[nx2 (n )] = ay1 (n ) + by2 (n )
Deci la o combina ie liniar a excita iilor corespunde o combina ie liniar a r spunsurilor excita iilor
individuale.
n concluzie sistemul y (n) = nx(n) este liniar.
Invarian a n timp:
Translatnd excita ia cu k, r spunsul sistemului va fi:

y ' (n) = nx(n + k )

R spunsul translatat are expresia:

y (n + k ) = (n + k )x(n + k ) y ' (n )
Deci sistemul nu este invariant n timp.

7. Verifica i dac sistemul caracterizat de ecua ia y (n) = n 2 u (n) , 0 n < este liniar si
invariant n timp.
REZOLVARE:
Liniaritatea:
Consider m x(n ) = au1 (n ) + bu2 (n )

] [

y (n ) = n 2 [au1 (n ) + bu2 (n )] = a n 2u1 (n ) + b n 2u2 (k ) = ay1 (n ) + by2 (n )

Deci la o combina ie liniar a excita iilor corespunde o combina ie liniar a r spunsurilor excita iilor
individuale.
n concluzie sistemul y ( n) = n 2 u (n) este liniar.
Invarian a n timp:

Fie u1 (n ) = u (n n0 ) .
Atunci:

y1 (n ) = n 2u1 (n ) = n 2u (n n0 ) (n n0 )2 u (n n0 )
Deci sistemul y (n) = n 2 u (n) nu este invariant n timp.
8. Determina i transformata Z a secven ei: x(n ) = {3,0,0,0,0,6,1,4} .
REZOLVARE:

Transformata Z este dat de formula: X ( z ) =

x(n ) z n . n cazul nostru x(n ) este o secven de 8

n =

numere, deci:

X (z ) =

x(n ) z n

n =0

X ( z ) = 3 z 0 + 0 z 1 + 0 z 2 + 0 z 3 + 0 z 4 + 6 z 5 + 1 z 6 4 z 7
X ( z ) = 3 + 6 z 5 + z 6 4 z 7

9. Un sistem discret, cauzal, liniar i invariant n timp este caracterizat de ecua ia cu diferen e
finite: y (n) = 0,3 y (n 1) + 0,4 y (n 2) + 0,5 x(n) + 0,5 x(n 1), n .
Stabili i dac sistemul este stabil.
REZOLVARE:
Scriem ecua ia omogen sub forma

ak y (n k ) , unde N=2 n cazul nostru.

k =0

Avem: y (n) + 0,3 y (n 1) 0,4 y (n 2) = 0 ecua ia omogen

Scriem ecua ia caracteristic sub forma

ak N k = 0 , care n cazul nostru se scrie:

k =0

+ 0,3 0,4

3
4
+ =0
10
10
2

9
4
9 16 169
13
+ 4 =
+
=
=
100
10 100 10 100
10
3 13
16
8

=
1 = 0,8
20
10
1,2 = 10 10 =
10
5
2 = +0.8
2
+
=+
20
10

Deoarece ambele solu ii caracteristice sunt de modul subunitar, nseamn c sistemul este STABIL.

10. Un convertor A/D de 8 biti are gama semnalului analogic de intrare 5 V.

a)
Sa se determine pasul de cuantizare;
b)
Sa se determine valoarea medie si dispersia erorii de cuantizare pentru cuantizarea prin
rotunjire si respectiv prin trunchiere;
c)
Care este valoarea raportului semnal/ zgomot la iesirea convertorului?
d)
Sa se reprezinte digital semnalul Vin = -3,9 V in urmatoarele coduri: cod marime si semn,
cod binar deplasat, cod complement fata de doi, cod complement fata de unu;
e)
Sa se stabineasca un algoritm de conversie a reprezentarii din cod marime si semn in cod
complement fata de doi.
Rezolvare:

a) Pasul de cuantizare este dat de rela ia:

q=

E max
2 n 1

n cazul nostru E max = 5V , iar n=8, rezult :

q=

5V
27

= 39,0628mV

b) Pentru cuantizarea prin rotunjire avem:

eR = 0
2
zR

q2
39,0628 *10 3
=
=
12
12

127,1(mV )2

Pentru cuantizarea prin trunchiere avem:

etr =
2
ztr

q
= 19,53128mV
2

q2
39,0628 *10 3
=
=
12
12

127,1(mV )2

c) Presupunem c semnalul de intrare are o distribu ie gaussian cu urm torii parametrii:

- valoare medie 0;
- valoare maxim 5.
Rezult o dispersie a acestui semnal:
s2 =

1
2 * 5 2

1
50

n cazul rotunjirii avem urm torul raport semnal-zgomot:

S
Z

= 10 log
dB

s2
2
zR

= 10 log

12
50 * q 2

= 16,99dB

n cazul trunchierii avem urm torul raport semnal-zgomot:

S
Z

= 10 log
dB

s2

2
ztr

= 10 log

12
50 * q 2

= 16,99dB

d) Pentru CODUL M RIME I SEMN: N = b7 b6 b5 b4 b3 b2 b1b0

Vin = -3,9V<0 rezult b7 = 1
Se folose te n continuare algoritmul aproxima iilor succesive:
- presupunem b6 = 1, b5 ,b 4 , b3 , b2 , b1 , b0 = 0 :
6
i =0

bi 2 i q = 2 6 q = 2,8V < 3,9V

b6 = 1

- presupunem b5 = 1, b 4 , b3 , b2 , b1 , b0 = 0 :
6
i =0

bi 2 i q = 2,5V + 2 5 q = 2,5V + 1,25V = 3,75V < 3,9V

b5 = 1

- presupunem b4 = 1, b3 , b2 , b1 , b0 = 0 :
6
i =0

bi 2 i q = 3,75V + 2 4 q = 3,75V + 0,625V = 4,378V > 3,9V

b4 = 0

- presupunem b3 = 1, b2 , b1 , b0 = 0 :
6
i =0

bi 2 i q = 3,75V + 2 3 q = 3,75V + 0,3125V = 4,0625V > 3,9V

b3 = 0

- presupunem b2 = 1, b1 , b0 = 0 :
6
i =0

bi 2 i q = 3,75V + 2 2 q = 3,75V + 0,15625V = 3,90625V > 3,9V

b2 = 0

- presupunem b1 = 1, b0 = 0 :
6
i =0

bi 2 i q = 3,75V + 2q = 3,75V + 0,078128 = 3,828128V < 3,9V

b1 = 1

- presupunem b0 = 1 :
6
i =0

bi 2 i q = 3,828128V + q = 3,828128V + 0,039V = 3,867128V < 3,9V

b0 = 1

Avem deci urm toarea reprezentare digital : N=11100011.

Reprezentarea n CODUL COMPLEMENT FA
DE UNU se ob ine prin negarea bi ilor
b6 , b5 ,b 4 , b3 , b2 , b1 , b0 = 0 , ob inndu-se urm toarea reprezentare digital : NC1=10011100.
Reprezentarea n CODUL COMPLEMENT FA
DE 2 se ob ine rezolvnd opera ia NC1+1
n baza 2, ob inndu-se urm toarea reprezentare digital : NC2=10011101.
Reprezentarea n CODUL BINAR DEPLASAT se ob ine rezolvnd opera ia NC2+10000000
prin adunarea n baz 2, ob inndu-se urm toarea reprezentare digital : NBD=000111001.
e) Un num r pozitiv reprezentat n codul m rime i semn (MSB=0) are aceia i reprezentare n
codul complement fa de doi cu excep ia cazului n care MSB este egal cu 1.
Reprezentarea unui num r negativ n codul complement fa de doi se ob ine din
reprezentarea n codul m rime i semn (MSB=1) negnd to i bi ii cu excep ia LSB.
Excep ie face num rul 2 n 1 = 1000...000 care n codul binar deplasat are aceia i reprezentare
n ambele cazuri.
11. Se considera sistemul:

y (n) = 0,875 y (n 1) 0,125 y (n 2) + x(n)

a)
b)
c)

Calculati polii si zerourile si reprezentati o structura in cascada a sistemului.

Cuantizati coeficientii sistemului folosind trunchierea, folosind un bit pentru reprezentarea
semnului si trei biti pentru amplitudine. Determinati polii sistemului care rezulta;
Repetati punctul b) pentru aceeasi precizie, dar folosind rotunjirea.

Rezolvare:
a) Avem: y(n ) = 0,875 y(n 1) 0,125 y(n 2) + x(n )
Y (z ) 0,875 Y (z ) z 1 + 0,125 Y (z ) z 2 = X (z )
H (z ) =

Y (z )
1
=
X (z ) 1 0,875 z 1 + 0,125 z 2

Determin m polii i zerourile:

0,128 z 2 0,875 z 1 + 1 = 0 rezult :

Deci: H (z ) =

Avem:

z11 = 1,46
z 21 = 5,54

(z

)(

1,46 z 1 5,54

1
= 0,68;
1,46
1
=
= 0,18
1,54

z p1 =
z p2

Avem un zero dublu n origine: z=0.

Pentru determinarea unei structuri n cascad echivalente trebuie s scriem:

H ( z ) = H 1 ( z ) H 2 ( z )
unde H 1 (z ) =

H (z ) =

si H 2 (z ) =

1,46 z

(1,46 z )(5,54 z ) = 1,46 z

1

1
5,54 z 1

1
5,54 z 1

Avem urm toarea schem bloc a sistemului:

x(n)

H 1 (z )

y(n)

H 2 (z )

b) Pasul de cuantizare limit va fi: q lim =

2
2

2
= 0,128
16

Vom alege un pas de cuantizare q > q lim , q=0,15 pentru a acoperi pe deplin domeniul 1 al valorilor
de ie ire.
Valorile nivelelor de cuantizare vor fi:
-1,05; -0,9; -0,75; -0,6; -0,48; -0,3; -0,15; 0.
+1,05; +0,9; +0,75; +0,6; +0,48; +0,3; +0,15; 0.
Cuantizarea prin trunchiere:
y (n ) = 0,75 y (n 1) 0,15 y (n 2) + 0,9 x(n )
H (z ) =

0,9
1 0,75 z

+ 0,15 z

0,9 z

Y (z ) 1 0,75 z 1 + 0,15 z 2 = 0,9 X (z )

2

z 0,75 z 0,15

= 0,5625 0,6 = 0,0375 (0,2 j )2

Ob inem polii:
z1, 2 =

0,78 0,2 j
2

z p1 = 0,375 0,1 j
z p 2 = 0,375 + 0,1 j

Avem zerouri duble: z1=z2=0.

Pentru acelea i nivele de cuantizare dar folosind rotunjirea avem:
y (n ) = 0,9 y (n 1) 0,18 y (n 2 ) + 1,05 x(n )
H (z ) =

1,05 z 2
z 2 0,9 z + 0,15

Ob inem polii: z1,2 =

0,9 0,45
2

Avem zerouri duble: z1=z2=0.

z p1 = 0,225
z p 2 = 0,675