8
Predavanja 2013/14 6 DISKRETNI SIGNALI I SISTEMI 6.1 Diskretni signali Signal je matematička funkcija jedne ili više promenljivih koja opisuje prirodne ili veštački izazvane fizičke pojave Osnovna podela signala je na kontinualne i diskretne signale. Kontinualni signal x(t), je jednoznačno određena funkcija vremena t, definisana za svako t. Ukoliko amplituda signala uzima bilo koju vrednost iz dozvoljenog opsega, signal je analogni. Većina signala je takva. Diskretan signal je jednoznačno definisan samo u diskretnim trenucima vremena. To je niz veličina koje su definisane za svako celobrojno n, koje se naziva diskretno vreme, nZ, gde Z označava skup celih brojeva. Vrednost elementa niza za diskretno vreme n obeležava se sa x(n), a diskretan niz sa n x . Diskretni signali se mogu podeliti na realne i kompleksne. Ako je za 0 n vrednost 0 n x , diskretan niz je kauzalan. Diskretni signali se mogu dobiti na osnovu odgovarajućeg kontinualnog signala primenom postupka odabiranja (semplovanja) sa određenom periodom T ili generisanjem u nekom diskretnom procesu. Ako se i amplitude diskretnog signala diskretizuju dobija se digitalni signal. 6.2 Elementarni diskretni kauzalni signali 6.2.1 Jedinični impuls Jedinični impuls ili Dirakov impuls ili jedinična impulsna funkcija, n je najjednostavniji diskretni signal. Definiše se na sledeći način 0 za , 0 0 za , 1 n n n (6.1) Slika 6.1.a. Jedinični impuls. Slika 6.1.b. Pomeren jedinični impuls. Ukoliko je jedinični element pomeren za 0 n odmeraka tada je 0 0 0 za , 0 za , 1 n n n n n n (6.2) Odziv kola na diskretni jedinični impuls n naziva se impulsni odziv i obeležava se sa n h . 6.2.2 Diskretna jedinična funkcija Diskretna jedinična funkcija ili Hevisajdova funkcija ili odskočna funkcija, n u , kod diskretnih sistema ima isti značaj kao Hevisadova funkcija kod analognih sistema. To je niz koji sadrži elemente jednake jedinici za 0 n , dok su svi elementi za 0 n jednaki nuli, 0 za , 0 0 za , 1 n n n u (6.3) Pomerena diskretna jedinična funkcija definiše se na sledeći način

Diskretne mreze

Embed Size (px)

DESCRIPTION

Resavanje diskretnih mreza

Citation preview

Page 1: Diskretne mreze

Predavanja 2013/14

6 DISKRETNI SIGNALI I SISTEMI

6.1 Diskretni signali

Signal je matematička funkcija jedne ili više promenljivih koja opisuje prirodne ili veštački izazvane fizičke

pojave Osnovna podela signala je na kontinualne i diskretne signale.

Kontinualni signal x(t), je jednoznačno određena funkcija vremena t, definisana za svako t. Ukoliko

amplituda signala uzima bilo koju vrednost iz dozvoljenog opsega, signal je analogni. Većina signala je

takva.

Diskretan signal je jednoznačno definisan samo u diskretnim trenucima vremena. To je niz veličina koje su

definisane za svako celobrojno n, koje se naziva diskretno vreme, nZ, gde Z označava skup celih brojeva.

Vrednost elementa niza za diskretno vreme n obeležava se sa x(n), a diskretan niz sa nx . Diskretni signali

se mogu podeliti na realne i kompleksne. Ako je za 0n vrednost 0nx , diskretan niz je kauzalan.

Diskretni signali se mogu dobiti na osnovu odgovarajućeg kontinualnog signala primenom postupka

odabiranja (semplovanja) sa određenom periodom T ili generisanjem u nekom diskretnom procesu.

Ako se i amplitude diskretnog signala diskretizuju dobija se digitalni signal.

6.2 Elementarni diskretni kauzalni signali

6.2.1 Jedinični impuls

Jedinični impuls ili Dirakov impuls ili jedinična impulsna funkcija, n je najjednostavniji diskretni signal.

Definiše se na sledeći način

0za,0

0za,1

n

nn (6.1)

Slika 6.1.a. Jedinični impuls. Slika 6.1.b. Pomeren jedinični impuls.

Ukoliko je jedinični element pomeren za 0n odmeraka tada je

0

00

za,0

za,1

nn

nnnn (6.2)

Odziv kola na diskretni jedinični impuls n naziva se impulsni odziv i obeležava se sa nh .

6.2.2 Diskretna jedinična funkcija

Diskretna jedinična funkcija ili Hevisajdova funkcija ili odskočna funkcija, nu , kod diskretnih sistema

ima isti značaj kao Hevisadova funkcija kod analognih sistema. To je niz koji sadrži elemente jednake

jedinici za 0n , dok su svi elementi za 0n jednaki nuli,

0za,0

0za,1

n

nnu (6.3)

Pomerena diskretna jedinična funkcija definiše se na sledeći način

Page 2: Diskretne mreze

2

0

00 za,0

za,1

nn

nnnnu (6.4)

Slika 6.2.a. Jedinična funkcija. Slika 6.2.b. Pomerena jedinična funkcija.

Diskretna Hevisadova funkcija se može izraziti preko jediničnog impulsa

n

k

knu0

(6.5)

i obrnuto, jedinični impuls se može izraziti preko diskretne Hevisadove funkcije i njenog pomerenog oblika

1 nunun . (6.6)

Bilo koji kauzalni niz nx može se izraziti pomoću jedinične impulsne funkcije tako što se n-ti član niza

predstavi formulom

n

k

knkxnx

0

. (6.7)

Odziv kola na diskretnu jediničnu funkciju nu naziva se jedinični odskočni odziv i obeležava se sa na .

6.2.3 Diskretna ramp funkcija

Diskretni ramp signal, prikazan na slici 6.3, definiše se na sledeći način

0za,0

0za,

n

nnnr , (6.8a)

odnosno,

nunnr . (6.8b)

Slika 6.3. Jedinični ramp signal.

6.2.4 Diskretna eksponencijalna funkcija

Eksponencijalni niz sadrži elemente koji se definišu na sledeći način

0za,0

0za,

n

naAnx

n

(6.9a)

gde je a realna konstanta i za 1a niz je opadajući. Niz

nuaAnx n (6.9b)

ima sve elemente jednake nuli za 0n , dok su za 0n elementi određeni diskretnom eksponencijalnom

funkcijom.

Page 3: Diskretne mreze

3

Slika 6.4. Eksponencijalni niz.

6.2.5 Diskretna prostoperiodična funkcija

Prostoperiodični niz se dobija odmeravanjem prostoperiodičnog signala. Opšti član ovog niza se može

zapisati u obliku

nAnx 0cos (6.10a)

gde je A amplituda prostoperiodičnog signala, a 0

0

2

n

frekvencija odmeravanja.

Prostoperiodični niz

)(cos 0 nunAnx (6.10b)

ima sve elemente jednake nuli za 0n , a za 0n elementi su određeni diskretnom prostoperiodičnom

funkcijom.

Slika 6.5. Prostoperiodični niz.

6.3 Diskretne mreže

Diskretana mreža je ona koja diskretan signal na ulazu transformiše u diskretan signal na izlazu mreže. Ako

na ulazu mreže deluje diskretan signal nx , i ako se izlazni diskretan signal obeleži sa ny , onda se

preslikavanje može opisati relacijom,

nxny (6.11)

gde je sa obeležen matematički operator. On karakteriše diskretnu mrežu i predstavlja način na koji se

ulazni niz nx pretvara u izlazni niz ny .

Primer 6.1: Neka je zadat ulazni niz u obliku jediničnog niza, nunx i neka je operator mreže zadat

sa dve jednačine:

1 nybnxny i

10 y .

Odrediti izlazni signal.

Rešenje:

Članovi izlaznog niza se računaju za ,3,2,1,0n i iznose

bybxy 1011

21122 bbybxy

Page 4: Diskretne mreze

4

321233 bbbybxy

k

i

ik bbbbbkybkxky0

3211

Opšti, k ti član niza čini prvih k članova geometrijske progresije, i on se može izraziti u zatvorenom

obliku na sledeći način

b

bbbbbbbbbky

k

i

ik

i

ik

i

i

ki

i

i

ik

i

i

1

11

1

0

1

0

1

0100

.

Za izračunavanje izlaznog niza ny koriste se svi članovi ulaznog niza, nx .

6.3.1 Osobine diskretnih mreža

1. Linearnost. Neka su nx1 i nx2 nizovi na ulazu diskretne mreže a operator, mreža je linearna ako

zadovoljava princip superpozicije pa važi

nybnyanxbnxa 2121 ,

kada su ba i konstante.

2. Vremenska invarijantnost. Ako pomeraj ulaznog niza za diskretno vreme 0n prouzrokuje pomeraj

odziva za isto vreme, mreža je vremenski invarijantna i važi princip nezavisnosti računanja vremena.

Odnosno za

nynx

sledi da je

00 nnynnx

3. Kauzalnost. Mreža ne može da generiše odziv pre pobude, drugim rečima odziv u trenutku 0nn zavisi

samo od vrednosti ulaznog signala za koje je 0nn .

4. Stabilnost. Mreža je stabilna samo ako ograničen ulazni niz prouzrokuje ograničen izlazni niz.

6.4 Odziv diskretnog sistema u vremenskom domenu

Linearni vremenski nezavisni diskretni sistemi mogu se opisati diferencnim jednačinama sa konstantnim

koeficijentima. Određivanje odziva na pobudu proizvoljnog oblika u domenu diskretnog vremena u opštem

slučaju nije jednostavan problem. Međutim, pomoću operacije konvolucije može se odrediti odziv na

pobudu proizvoljnog oblika ukoliko je poznat odziv kola na jedinični impuls.

Neka je poznat impulsni odziv nh diskretnog sistema,

nnh . (6.12)

Zbog vremenske invarijantnosti sistema je

00 nnnnh .

Imajući u vidu da se bilo koji kauzalni niz nx može izraziti pomoću jedinične impulsne funkcije tako što

se n-ti član niza predstavi formulom (6.7), to se koristeći osobine linearnosti i vremenske invarijantnosti,

odziv na proizvoljnu pobudu može odrediti na sledeći način

n

k

n

k

n

k

knhkxknkxknkxnxny

000

. (6.13)

Slika 6.6. Diskretna mreža.

Page 5: Diskretne mreze

5

Poslednji izraz je poznat kao konvoluciona suma ili konvolucija. Operacija konvolucije se označava zvezdi-

com između sekvenci. Kako konvolucija zadovoljava osobinu komutativnosti to je odziv mreže

nxnhnhnxny . (6.14)

U opštem slučaju konvolucija dva vremenski diskretna niza nf1 i nf2 jednaka je nizu nf ,

nfnfkfknfknfkfnfnfnf

kk

122

0

12

0

121

. (6.15)

6.5 Z transformacija signala

Analogno Laplasovoj transformaciji kod kontinualnih signala, za diskretne signale se definiše Z

transformacija na sledeći način

0n

nznfzFnfZ , (6.16)

gde je z kompleksna promenljiva.

Primer 6.2:

Odrediti Z transformaciju niza nunf .

Rešenje:

Z transformacija jedinične funkcije se određuje na sledeći način

11

11

1

321

00

z

z

zzzzzznunuzF

n

n

n

n Z . (6.17)

Očigledno je da Z transformacija jedinične funkcije ima oblik geometrijskog niza koji ima konačnu sumu

ako je 11 z . Prema tome, kauzalni niz nu konvergira ako je 1z .

Primer 6.3:

Odrediti Z transformaciju eksponencijalnog niza nuanf n .

Rešenje:

Z transformacija kauzalnog eksponencijalnog niza ,nanf za ,2,1,0n je

az

z

zazazanuazF

n

n

n

nnn

1

0

1

01

1Z . (6.18)

Primer 6.4:

Odrediti Z transformaciju niza knfny

Rešenje:

Z transformacija vremenski pomerenog signala se određuje na sledeći način

zFzzknfzzknfknfzY k

n

knk

n

n

00

Z . (6.19)

Prema tome, Z transformacija vremenski pomerenog signala jednaka je proizvodu člana kz i Z

transformacije niza, zF , gde je k vremenski pomeraj niza nf .

Page 6: Diskretne mreze

6

Tabela 1. Parovi kod Z tranformacije

Vremenski domen, nf Z transformacija, zF

1. n 1

2. kn kz

3. nu 11

11

z

z

z

4. nun

221

1

11

z

z

z

z

5. knu 11

1

1

z

z

z

z kk

6. nuan az

z

za

11

1

7. knf zFz k

8. nuan n 221

1

1 az

za

za

za

6.5.1 Z transformacija konvolucije signala

Ako diskretni nizovi nf1 i nf2 imaju Z transformacije zF1 i zF2 onda se Z transformacija

konvolucije, zF , dobija iz relacije

0

2

0

1

0

2

0

1

0

2121

n

n

k

n

n k

n

n

zknfkfzknfkfznfnfnfnfzF Z

iz koje se posle smene mkn dobija

zFzFzmfzkfzFm

m

k

k21

0

2

0

1

. (6.20)

Prema tome, konvoluciji u diskretnom domenu odgovara operacija množenja u Z domenu.

6.6 Inverzna Z transformacija

Ako je poznata Z transformacija diskretnog signala, primenom inverzne Z transformacije dobija se

diskretni vremenski oblik signala nf . Simbol za inverznu Z transformaciju je 1-Z , pa je

zFnfnf 11 ZZZ . (6.21)

Najčešći oblik Z transformacije niza nf , koji se koristi u praksi, je u obliku racionalne funkcije po 1z ,

N

M

MN

zbzbzbb

zazazaazF

2

21

10

22

110 .

Nadalje se razmatra samo slučaj kada je MN i kada su polovi funkcije jednostuki i realni.

Za određivanje inverzne Z transformacija funkcije zF biće korišćen metod parcijalnih razlomaka.

Funkciju zF treba rastaviti na parcijalne razlomake,

Page 7: Diskretne mreze

7

N

N

N

NN

i i

i

pz

zk

pz

zk

pz

zk

zp

k

zp

k

zp

k

zp

kzF

2

2

1

1

112

2

11

1

1

1 1111 (6.22)

gde su ip polovi polinoma zF a ik ostaci u polovima. Zadnja relacija je poznata pod imenom Hevisajdov

razvoj.

Ostatak ik u polu prvog reda ip se određuje po relaciji

i

i

iii

pzzF

z

pz

pzzFzpk

11 , za Ni ,,2,1 . (6.23)

Primenom inverzne Z transformacije dobija se trenutna vrednost diskretnog signala nf u obliku

N

i

nii pkzFZnf

1

1 . (6.24)

Primer 6.5:

Odrediti vremenski oblik diskretnog signala nf ako je poznata njegova Z transformacija,

21

zz

zzF .

Rešenje:

Funkcija zF se može rastaviti na parcijalne razlomke i napisati u obliku

21

21

z

zk

z

zkzF .

Konstante 1k i 2k se dobijaju iz relacija

1

1

11

zzF

z

zk i

1

2

22

zzF

z

zk

pa je

21

z

z

z

zzF

Vremenski oblik diskretnog signala dobija se primenom inverzne Z transformacije i iznosi

nunununf nn 122 .

6.7 Realizacija diskretne mreže

Da bi diskretna mreža mogla da se realizuje, potrebno je, u opštem slučaju, obezbediti čuvanje prethodnih

vrednosti ulaznih sekvenci, ,2,1 nxnx , vrednosti izlaznih sekvenci, ,2,1 nyny i međure-

zultata i realizovati računske operacije sabiranje i množenje. Ovo podrazumeva postojanje tri vrste

elemenata, a to su sabirač, množač i elemenat za kašnjenje, čije su blok šeme prikazane na slikama 6.7, 6.8 i

6.9, respektivno.

Slika 6.7. Sabirač

Page 8: Diskretne mreze

8

Slika 6.8 Množač Slika 6.9. Element za kašnjenje

Sabirač je blok koji predstavlja sklop u koji ulaze signali i odgovara operaciji algebarskog sabiranja. Množač

realizuje operaciju množenje ili skaliranje. Element za kašnjenje služi za pamćenje ulaznih ili izlaznih

signala. Simbol za kašnjenje je T i označava kašnjenje za jedan odmerak.

Primer 6.6:

Realizovati diskretnu mrežu koja je opisana diferencnom jednačinom

1412 nynxnxny .

Rešenje:

Blok dijagram diskretne mreže definisane zadatom diferencnom jednačinom prikazan je na slici 6.10.

Slika 6.7 Primer realizovane diskretne mreže.