Szerkesztő:Nagy Vilmos/Jelek Előadásjegyzet - 2017 (ősz)

A lap korábbi változatát látod, amilyen Nagy Vilmos (vitalap | szerkesztései) 2017. szeptember 5., 08:54-kor történt szerkesztése után volt. (Jelek osztályozása: periodicitás hozzáadva)

Előszó: Amíg nem megy a LaTeX képletek renderelése a wikin, addig ezt feltöltöm PDF-ben is, ide: File:jelek_jegyzet_vilmosnagy_latex.pdf

A félévben tervezem letisztázni ide a Jelek (Rendszerelmélet) jegyzeteimet - lehetőleg valami olyan formában, ami az első ZH előtt segít rendesen összefoglalni az anyagot, s egy ponthatáros kettest összehoz.

Ha a félév végéig sikerül rendesen csinálnom (igyekszem :-)), s legalább az első ZHig (~hetedeik hét) le van tisztázva az anyag, akkor közkincsé teszem, s mehet a Rendszerelmélet lap alá. Addig viszont szeretném a személyes játszóteremnek meghagyni (nemhiába szerkesztői subpage ez), s bármit hezitálás nélkül visszavonok, ami nem tetszik. Ha hibát találsz, vagy kérdésed van, a Vitalapon állok rendelkezésre. (vagy a vilmos.nagy@outlook.com email címen)

1. előadás - Bevezetés

Bevezetés

A tárgy keretében fizikai folyamatokat szeretnénk leírni. A fizikait értsd, hogy kb. bármilyen olyan folyamatot, amiben mérhető mennyiségek szerepelnek. Ezeket a mennyiségeket változókkal írjuk le. Ezekből a változókból, ha fizikai dimenzió nélkül kezeljük, lesznek a jeleink. Ilyen folyamat lehet, például:

  • Az egyetem egyes évfolyamaira beiratkozott hallgatók száma.
  • Híd deformációja a terhelés függvényében
  • Lift sebessége a magasság függvényében, ha az ötödik emeletre akarunk menni.
  • stb.

Rendszerek ábrázolása

Az alábbi ábrán egy egyszerű rendszer ábrázolása látható.

(szerk.: Remélem nem csesztem el benne semmit, az x[k], meg x[k+1] jelölés nem tuti. http://draw.io-n rajzolva, forrás itt: https://drive.google.com/open?id=0BzSJOKSJE6qqUUlwZVk0T3JYYUU )

 

Példa

A fenti rajz lehet az ábrája az alábbi rendszer-modellnek.

Egy egyszerű egyetemet, s az egyetemen tanuló hallgatók számát szeretnénk modellezni. Négy jelet veszünk fel: x1, x2, x3, y. Ebből az x-ek az adott évben az adott évfolyamra járó hallgatók száma, míg az y az adott évben végző hallgatók száma. Az x1 értéke egyenlő az adott évben beiratkozó hallgatók és az előző évben az első évfolyamot nem teljesítő hallgatók számával. Amennyiben az újonnan beiratkozókat u-val jelöljük, míg az egyes évfolyamokon megbukottakat a-val, sikeresen teljesítőket b-vel (ezt most önkényesen jelölöm a illetve b-vel):

  • x1[k+1]=a1x1[k]+u[k+1]
  • x2[k+1]=a2x2[k]+b1x1[k]
  • x3[k+1]=a3x3[k]+b2x2[k]
  • y[k]=b3x3[k]

(szerk.: remélem semmit nem írtam el, de ezt a gyakorlat után még utánaszámolom. Amíg nem javítják meg a wiki-t, addig itt le tudod renderelni ezeket: http://quicklatex.com/)

Ebből ilyen szép táblázatot lehet rajzolni, ha:

  • u[k]=500 minden k-ra
  • an=0.3 minden n-re
  • bn=0.65 minden n-re

(vegyük észre, hogy ak+bk nem szükségszerűen 1. A maradékot kirúgták, elment, etc. belefér a modellbe).

Év (k) Elsőévesek Másodévesek Harmadévesek Végzők
1 500 0 0 0
2 650 325 0 0
3 695 520 211 0
4 709 608 401 137
5 713 643 515 260
5 714 656 572 335

Nem számolom tovább, de ha ügyes vagy, néhány év múlva egy ~konstans értékre kéne beállnia a végzősök számának (~400 körül, valahol). Ez a tárgy ilyen (meg ennél bonyolultabb) modellekről, s azoknak az ennél egyszerűbb kiszámolásáról fog szólni.

Egyébként such wow, a fenti felállásban az u a gerjesztés, az y pedig a felvázolt rendszer válasza, s primitív rendszereket kell is majd hasonlóan számolgatni a háziban.

Jelek osztályozása

Millióféleképpen lehet jeleket osztályozni. Ebből én csak azt jegyzetelem le, amivel foglalkozik a tárgy, a többi nem érdekes.

Folytonos / Diszkrét idejű jelek

Beszélhetünk időben folytonos, vagy diszkrét idejű jelekről.

  • Folytonos idejű, jelölése x(t)
    A folytonos idejű jelek minden t értékben értelmezettek.
  • Diszkrét idejű, jelölése x[t]
    A diszkrét idejű jelek csak a t egész számok helyén értelmezettek.

Periodicitás

Folytonos időben

Egy folytonos idejű jel periodikus akkor, és csak akkor, ha létezik T periódusidő, hogy x(t)=x(t+T) minden t-re.

Diszkrét időben

Egy diszkrét idejű jel periodikus akkor, és csak akkor, ha létezik L periódusidő, hogy x[k]=x[k+L] minden k-ra.

Egyéb osztályozás

Továbbá általában determinisztikus, belépő típusú jelekkel foglalkozik a tárgy.

  • Determinisztikus: minden értéke megjósolható (nem véletlenszerű)
    ez nyilván nem így hangzik matematikusul, de nekünk jó lesz
  • Belépő: x(t)=0 minden t>0 esetén.

Említés szintjén előkerül sztochasztikus (nem determinisztikus), nem belépő, x-ben belépő, diszkrét értékű, etc. jelek. Ezekkel nem foglalkozik a tárgy, de kis gondolkodással megfejtheted, melyik micsoda.

Továbbá megkülönböztetünk páros és páratlan jeleket:

  • páros: x(t)=x(t) (az x tengelyre szimmetrikus)
  • páratlan: x(t)=x(t) (az origóra szimmetrikus)

Állítás: Minden jel felírható egy páros és egy páratlan jel összegére.
Bizonyítás: Nem bizonyítjuk.

Jelek felírása

Diszkrét idejű jelek esetén

Speciális jelek
Egységimpulzus

δ[k]={1k=00egyébként

Egységugrás

ϵ[k]={0k<01k0

Állítás: Minden DI jel megadható egységimpulzusok szuperpozíciójaként.
Bizonyítás: Nem bizonyítjuk.

Példa 1

Az egységugrás felírható egységimpulzusok összegeként: ϵ[k]=i=kδ[i] (szerk.: ezt ellenőrizd le!)

Példa 2

Vegyük a következő jelet:

x[k]={0k<020.1kegyébként.

Ezt fel tudjuk írni egy sorban így:

x[k]=i=020.1i*δ[ki].

Itt ugye a δ[ki] csak a k=i esetben lesz 1, minden más esetben 0. Ezt kicsit tovább csavarva:

x[k]=i=0x[i]δ[ki].

Mivel fentebb már kimondtuk, hogy ennek csak k=i esetben van értelme. Így meg, az egyszerűsítések után egy triviális dolgot kapunk, miszerint:

x[k]=x[k]

DE!

Konvolúció

Tegyük fel, hogy a rendszerek válasza is szuperpozíciónálható. Továbbá tegyük fel, hogy egy rendszer egységimpulzusra adott válaszát h[k]-val jelöljük.
Megjegyzés: Ez így általánosságban nem igaz. Biztosan szükséges, hogy a rendszer lineáris, s időinvariáns legyen (lehet, még ez sem elég). Ezekről később lesz szó, ott érdemes végiggondolni, miért is van ezekre szükség - s hogy ennyi elég-e.

Na, és itt jön a magic, mert (az előző példa gondolatmenetét részben folytatva) ezek után ki merjük mondani, hogy a rendszer y[k]:

y[k]=i=0x[i]h[ki]

Vegyük észre, hogy összesen az egységimpulzust cseréltük le fent a válaszára, majd ugyanúgy szuperponáljuk az egyes egységimpulzusokat.

Ennek pedig van gyakorlati haszna is. Ha szeretném kiszámolni, hogy egy terem hogyan lesz akusztikusan jó (mondjuk a színházban leghátul, visszhang nélkül hallatszik a színész hangja), akkor:

  • egységimpulzussal gerjesztem a termet (tapsolok),
  • lemérem leghátul a terem által adott impulzusválaszt,
  • számolok, hogy milyen választ adna a terem a színész hangjának a gerjesztésére.

Folytonos idejű jelek esetén

Speciális jelek
Egységugrás

ϵ(t)={0t<01t>0

Megjegyzés: Az ϵ(0)-t nem definiáljuk, a tárgy keretében nem lesz rá szükség. Ha szeretnénk elképzelhetjük 0.5-nek, balról/jobbról 0/1-nek, etc.

Egységimpulzus

Írjuk fel az ϵ(t,T) függvényt a következőképpen:

ϵ(t,T)={0t<01/Tt(0,T)0t>T

Ez 0-tól T-ig 1/T értékű négyzet. ϵ(t,T)dt=1

Az egységimpulzust nevezzük annak, ha az ϵ(t,T)-ben a T tart nullához.