Συνέλιξη και Συστήµατα

Σχετικά έγγραφα
c xy [n] = x[k]y[n k] (1)

= t2 t T 2T 3t + 9T, για t < 3T και t 2T 2T t < 3T (Σχήµα

x(t) ax 1 (t) y(t) = 1 ax 1 (t) = (1/a)y 1(t) x(t t 0 ) y(t t 0 ) =

bx 2 (t). Για είσοδο ax 1(t) + bx 2 (t), η έξοδος είναι x(t t 0 ) και y(t t 0) = t t 0 x(t) ax 1 (t 1) + bx 2 (t 1) sin ax 1 (t)+

Σήματα και Συστήματα. Διάλεξη 5: Γραφική Μέθοδος Υπολογισμού του Συνελικτικού Ολοκληρώματος. Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής

e jθ = cos θ j sin θ(1.2)

y(t) = x(t) + e x(2 t)

x(t) 2 = e 2 t = e 2t, t > 0

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών

x(t) = 4 cos(2π400t π/3) + 2 cos(2π900t + π/8) + cos(2π1200t) h(t) = 2000sinc(2000t) = h(t) = 2000sinc(2000t) H(f) = rect

2. ΚΕΦΑΛΑΙΟ ΕΙΣΑΓΩΓΗ ΣΤΑ ΣΥΣΤΗΜΑΤΑ. Γενικά τι είναι σύστηµα - Ορισµός. Τρόποι σύνδεσης συστηµάτων.

LCs 2 + RCs + 1. s 1,2 = RC ± R 2 C 2 4LC 2LC. (s 2)(s 3) = A. = 4 s 3 s=2 s + 2 B = (s 2)(s 3) (s 3) s=3. = s + 2. x(t) = 4e 2t u(t) + 5e 3t u(t) (2)

y(t) = x(t) + e x(2 t)

Τεχνολογικό Εκπαιδευτικό Ίδρυμα Σερρών Τμήμα Πληροφορικής & Επικοινωνιών Σήματα και Συστήματα

= 5 cos(2π500t π/2) + 9 cos(2π900t + π/3) cos(2π1400t) (9) H(f) = 4.5, αλλού

a k y[n k] = b l x[n l] (12.1)

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών. HY-215: Εφαρµοσµένα Μαθηµατικά για Μηχανικούς Εαρινό Εξάµηνο 2013 ιδάσκων : Π.

y[n] 5y[n 1] + 6y[n 2] = 2x[n 1] (1) y h [n] = y h [n] = A 1 (2) n + A 2 (3) n (4) h[n] = 0, n < 0 (5) h[n] 5h[n 1] + 6h[n 2] = 2δ[n 1] (6)

X 1 = X1 = 1 (1) X 3 = X3 = 1 (2) X k e j2πk 1 2 t = k

Ψηφιακή Επεξεργασία Σημάτων

= R{(a + jb)e j2π 3 4 t } (6) a + jb = j2.707 = e j π (7) A = (9) f 0 = 3 4

Όταν θα έχουµε τελειώσει το Κεφάλαιο αυτό θα µπορούµε να:

x(t) = 4 cos(2π600t π/3) + 2 cos(2π900t + π/8) + cos(2π1200t) (3)

Σήματα και Συστήματα

Εισαγωγή στις Τηλεπικοινωνίες. Δομή της παρουσίασης

x(t) = sin 2 (5πt) cos(22πt) = x 2 (t)dt

x(t) = 4 cos(2π600t π/3) + 2 sin(2π900t + π/4) + sin(2π1200t) (1) w(t) = y(t)z(t) = 2δ(t + 1) (2) (2 sin(2π900t + π/4) t= 1 + sin(2π1200t) )

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών. HY-215: Εφαρµοσµένα Μαθηµατικά για Μηχανικούς ιδάσκοντες : Γ. Στυλιανού, Γ.

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών

P x = X k 2 (2) = = p = 78% (5)

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών

Σήματα και Συστήματα. Διάλεξη 1: Σήματα Συνεχούς Χρόνου. Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής

x(t)e jωt dt = e 2(t 1) u(t 1)e jωt dt = e 2 t 1 e jωt dt =

dx T0 (t) 2 T rect ( t sinc = 1 2 sinc ( k

x(t) = 2 + cos(2πt) sin(πt) 3 cos(3πt) cos(θ + π) = cos(θ). (3)

x(t) = e st = e (σ+j2πf)t (7.1) h(t)e st dt (7.4) H(s) = y(t) = H{e st } = H(s)e st (7.5)

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών

x[n] = e u[n 1] 4 x[n] = u[n 1] 4 X(z) = z 1 H(z) = (1 0.5z 1 )(1 + 4z 2 ) z 2 (βʹ) H(z) = H min (z)h lin (z) 4 z 1 1 z 1 (z 1 4 )(z 1) (1)

e 5t (sin 5t)u(t)e st dt e st dt e 5t e j5t e st dt s j5 j10 (s + 5 j5)(s j5)

d k dt k a ky(t) = dt k b kx(t) (5.1)

Τεχνολογικό Εκπαιδευτικό Ίδρυμα Σερρών Τμήμα Πληροφορικής & Επικοινωνιών Σήματα και Συστήματα

ΣΗΜΑΤΑ & ΣΥΣΤΗΜΑΤΑ Ενότητα 3: ΣΥΝΕΛΙΞΗ

X(t) = A cos(2πf c t + Θ) (1) 0, αλλού. 2 cos(2πf cτ) (9)

Αντιστρέψιµα και µη αντιστρέψιµα συστήµατα

Τεχνολογικό Εκπαιδευτικό Ίδρυμα Σερρών Τμήμα Πληροφορικής & Επικοινωνιών Σήματα και Συστήματα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών

0 2j e jπt e j2πkt dt (3)

400 = t2 (2) t = 15.1 s (3) 400 = (t + 1)2 (5) t = 15.3 s (6)

Σήματα και Συστήματα. Διάλεξη 3: Εισαγωγή στα Συστήματα. Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής

Τεχνολογικό Εκπαιδευτικό Ίδρυμα Σερρών Τμήμα Πληροφορικής & Επικοινωνιών Σήματα και Συστήματα

[ ], σχηµατίζουµε το άθροισµα. Το άθροισµα αυτό είναι µια δυαδική πράξη η οποία αντιστοιχεί στις ακολουθίες f [ 1

Σήματα και Συστήματα. Διάλεξη 13: Μελέτη ΓΧΑ Συστημάτων με τον Μετασχηματισμό Laplace. Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής

ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ Ι

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι (ΑΡΤΙΟΙ) Λυσεις Ασκησεων - Φυλλαδιο 2

c n x n (t)) f(t) c n x n (t)dt + θ f 2 (t)dt = 0 f(t)c i x i (t)dt =

Τεχνολογικό Εκπαιδευτικό Ίδρυμα Σερρών Τμήμα Πληροφορικής & Επικοινωνιών Σήματα και Συστήματα

Τηλεπικοινωνιακά Συστήματα Ι

y = u i t 1 2 gt2 y = m y = 0.2 m

Ισοδυναµία τοπολογιών βρόχων.

x(t) = cos(2π100t + π/3) sin(2π250t + π/4) (1)

Σήματα και Συστήματα. Διάλεξη 4: Μελέτη των Γραμμικών και Χρονικά Αμετάβλητων Συστημάτων. Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής

( t) όπου το * αντιστοιχεί σε συνέλιξη και. (t 2) * x 2

Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Εθνικό Μετσόβιο Πολυτεχνείο. Aνάλυση Σήματος. 2 η Σειρά Ασκήσεων Θεόδωρος Αλεξόπουλος

W = 6.34 kn (2) F = u 2 f = u2 i + 2a(x f x i ) a = u2 f u2 i 2x f. F = d U(x) (5)

Σ. Φωτόπουλος -1- ΨΕΣ- AΣΚΗΣΕΙΣ-ΛΥΣΕΙΣ- Κεφάλαιο 2 ο

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών

Σήματα και Συστήματα. Διάλεξη 9: Μελέτη ΓΧΑ Συστημάτων με τον Μετασχηματισμό Fourier. Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής

11 Το ολοκλήρωµα Riemann

y[n] ay[n 1] = x[n] + βx[n 1] (6)

HMY 220: Σήματα και Συστήματα Ι

4 Συνέχεια συνάρτησης

Ψηφιακή Επεξεργασία Σημάτων

Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας. Ακαδημαϊκό Έτος Παρουσίαση Νο. 2. Δισδιάστατα Σήματα και Συστήματα #1

cov(x, Y ) = E[(X E[X]) (Y E[Y ])] cov(x, Y ) = E[X Y ] E[X] E[Y ]

sin(30 o ) 4 cos(60o ) = 3200 Nm 2 /C (7)

HMY 429: Εισαγωγή στην Επεξεργασία Ψηφιακών

Τεχνολογικό Εκπαιδευτικό Ίδρυμα Σερρών Τμήμα Πληροφορικής & Επικοινωνιών Σήματα και Συστήματα

Τεχνολογικό Εκπαιδευτικό Ίδρυμα Σερρών Τμήμα Πληροφορικής & Επικοινωνιών Σήματα και Συστήματα

Μερικά πρώτα παραδείγµατα συστηµάτων διακριτού χρόνου

6. ΚΕΦΑΛΑΙΟ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ LAPLACE

Χ(j2πf) = X(s) s=j2πf

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ. Λυσεις Ασκησεων - Φυλλαδιο 2

() min. xt δεν έχει μετασχηματισμό LAPLACE () () () Αν Λ= το σήμα ( ) Αν Λ, έστω σ. Το σύνολο μιγαδικών αριθμών. s Q το ολοκλήρωμα (1) υπάρχει.

Μηχανική ΙI. Μετασχηµατισµοί Legendre. της : (η γραφική της παράσταση δίνεται στο ακόλουθο σχήµα). Εάν

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΙ (ΠΕΡΙΤΤΟΙ) Ασκησεις - Φυλλαδιο 5

Ο Μετασχηματισμός Ζ. Ανάλυση συστημάτων με το μετασχηματισμό Ζ

Συστήματα Αυτομάτου Ελέγχου

HMY 220: Σήματα και Συστήματα Ι

3 Αναδροµή και Επαγωγή

Ο αντίστροφος μετασχηματισμός Laplace ορίζεται από το μιγαδικό ολοκλήρωμα : + +

Προηγµένες Υπηρεσίες Τηλεκπαίδευσης στο Τ.Ε.Ι. Σερρών

Οι ιδιότητες και οι µέθοδοι επίλυσης διαφορικών εξισώσεων παρουσιάζονται σε µία σειρά εγχειριδίων µαθηµατικών

. Σήματα και Συστήματα

ΗΥ215 - Εφαρμοσμένα Μαθηματικά για Μηχανικούς

ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ LAPLACE

Σ F x = 0 T 1x + T 2x = 0 = T 1 cos(θ 1 ) = T 2 cos(θ 2 ) (2) F g cos(θ 2 ) (sin(θ 1 ) cos(θ 2 ) + cos(θ 1 ) sin(θ 2 )) = F g cos(θ 2 ) T 1 =

2.1 ΜΟΝΟΤΟΝΙΑ ΑΚΡΟΤΑΤΑ ΣΥΜΜΕΤΡΙΕΣ ΣΥΝΑΡΤΗΣΗ

ΚΕΦΑΛΑΙΟ 1ο: ΣΥΣΤΗΜΑΤΑ ΑΛΓΕΒΡΑ Β ΛΥΚΕΙΟΥ

ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ Ι

E = P t = IAt = Iπr 2 t = J (1)

Transcript:

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-215: Εφαρµοσµένα Μαθηµατικά για Μηχανικούς Εαρινό Εξάµηνο 2015/16 Επιµέλεια : Γιώργος Π. Καφεντζης ρ. Επιστήµης Η/Υ Πανεπιστηµίου Κρήτης ρ. Επεξεργασίας Σήµατος Πανεπιστηµίου Rennes 1 Συνέλιξη και Συστήµατα 1 Εισαγωγή Είναι γνωστό ότι η συνέλιξη αποτελεί µια πράξη πολύ σηµαντική, γιατί σχετίζεται µε την ανάλυση συστηµάτων και την εύρεση της εξόδου ενός ΓΧΑ συστήµατος δεδοµένης µιας εισόδου. Η συνέλιξη, λόγω του ότι εµπλέκει τον υπολογισµό ένος ολοκληρώµατος, έχει µια δυσκολία. Η δυσκολία έγκειται στο ότι στην πράξη εµπεριέχεται το γινόµενο δυο σηµάτων, εκ των οποίων το ένα έχει υποστεί ανάκλαση και µετατόπιση. 2 Η συνέλιξη αναλυτικά Εδώ ϑα ξεδιαλύνουµε τον τρόπο µε τον οποίο υπολογίζουµε το ολοκλήρωµα της συνέλιξης. Ας δούµε τον ορισµό : c xy (t) = x(τ)y(t τ)dτ (1) Η πρώτη παρατήρηση είναι ότι το ολοκλήρωµα έχει ως µεταβλητή το τ! ΟΧΙ το t. Το t το ϑεωρούµε σταθερό µέσα στο ολοκλήρωµα. Επειτα, το ολοκλήρωµα αυτό περιέχει δυο σήµατα : το x(τ) και το y(t τ). Το πρώτο είναι αυτούσιο το σήµα, δεν έχει κάποια µεταβολή. Το δεύτερο όµως, ϐλέπετε ότι έχει υποστεί δυο είδη επεξεργασίας : ανάκλαση και µετατόπιση. Η ακολουθία µετατροπής είναι η εξής : y(t) y(τ) y( τ) y( τ + t) = y(t τ) (2) Οπότε το σήµα που χρησιµοποιείται στο ολοκλήρωµα της συνέλιξης έχει υποστεί µια ανάκλαση ως προς τον κατακόρυφο άξονα και ακολούθως µια µετατόπιση ως προς t. Το σήµα που προκύπτει πολλαπλασιάζεται µε το x(τ) και ολοκληρώνεται ως προς τ. Συνήθως προτιµάται η γραφική λύση της συνέλιξης, και ένα τέτοιο παράδειγµα ϕαίνεται στο σχήµα 1. Παρατηρήστε ότι έχουµε δυο σήµατα, το f(t) και το g(t) στην πρώτη γραµµή του σχήµατος. παίξουµε µε το g(t), δηλ. αυτό ϑα µετατοπίσουµε και ϑα ανακλάσουµε. Επιλέγουµε να Στη δεύτερη γραµµή, έχουµε ξανά τα δυο σήµατα, µόνο που τώρα είναι συναρτήσει του τ και όχι του t, όπως ακριβώς επιτάσσει το ολοκλήρωµα της συνέλιξης, και το g(τ) έχει ανακλαστεί ως προς τον κατακόρυφο άξονα, και έχει µετατοπιστεί κατά t. Θυµίζω ότι αυτό το t το χειριζόµαστε ως σταθερά στο ολοκλήρωµα. είτε την αλλαγή στα άκρα του g(τ), και πώς αυτά προσαρµόστηκαν µετά την ανάκλαση και τη µετατόπιση. Στην τρίτη γραµµή, παίρνουµε το g(t τ) που µόλις ϕτιάξαµε και ξεκινάµε να το σέρνουµε πάνω στον ίδιο άξονα µε το f(τ), ξεκινώντας από το και προς το +. Στην πορεία (τέταρτη γραµµή), ϐλέπετε ότι συναντάει κάποια στιγµή το f(τ). Οταν το συναντάει, έχουµε γινόµενο µεταξύ των δυο σηµάτων και άρα αρχίζουµε να υπολογίζουµε το ολοκλήρωµα της συνέλιξης. Άρα, αυτές οι χρονικές στιγµές είναι όταν το δεξί άκρο του g(t τ) συναντά το αριστερό άκρο του f(τ) και πέρα, ΚΑΙ όταν το αριστερό άκρο του g(t τ) ΕΝ έχει περάσει το 0, δηλ. όταν t 1 0 t 1 και t 4 0 t 4 (3)

Εφαρµοσµένα Μαθηµατικά για Μηχανικούς - 2015/16 2 Σχήµα 1: ιαδικασία συνέλιξης οπότε τότε η συνέλιξη υπολογίζεται στο διάστηµα από 0 ως t 1, εκεί δηλαδή που υπάρχει γινόµενο µεταξύ των

Εφαρµοσµένα Μαθηµατικά για Μηχανικούς - 2015/16 3 δυο σηµάτων, ως c fg (t) = t 1 0 f(τ)g(t τ)dτ =, (4) όπου και αντικαθιστούµε τις µαθηµατικες µορφές των σηµάτων, και υπολογίζουµε το ολοκλήρωµα. Στην πέµπτη γραµµή, το g(t τ) έχει µπει ολόκληρο µέσα στο f(τ), πράγµα που δεν είχε συµβεί παραπάνω, άρα είναι διαφορετική περίπτωση. Εδώ, η συνέλιξη ορίζεται όταν το αριστερό άκρο της g(t τ) περάσει το 0, δηλ. όταν t 4 > 0 t > 4 (5) και η συνέλιξη υπολογίζεται ως c fg (t) = t 1 t 4 f(τ)g(t τ)dτ =, (6) όπου και αντικαθιστούµε τις µαθηµατικες µορφές των σηµάτων, και υπολογίζουµε το ολοκλήρωµα. Άλλη περίπτωση δεν υπάρχει, οπότε για κάθε άλλο t εκτός από τα παραπάνω, η συνέλιξη είναι µηδέν, άρα c fg (t) = 0, t < 1 (7) Τώρα που η διαδικασία είναι ξεκάθαρη, ας ϑεωρήσουµε ότι τα παραπάνω σήµατα είναι τα Οπότε ϑα έχουµε Οταν t 1 0 t 1, τότε c fg (t) = 0. Οταν t 1 > 0 και t 4 0, δηλ. οταν 0 < t 4, τότε Τέλος, όταν t 4 > 0, δηλ. t > 4, τότε Ας δούµε µερικές παρατηρήσεις... f(t) = e at (8) g(t) = e bt, t [1, 4] (9) c fg (t) = c fg (t) = t 1 0 e aτ e b(t τ) dτ (10) t 1 = e bt e (b a)τ dτ (11) 0 = e bt 1 t 1 b a e(b a)τ 0 = e bt 1 = t 1 t 4 (12) b a (e(b a)(t 1) 1) (13) 1 ( e (b a)(t 1) bt e bt) (14) b a e aτ e b(t τ) dτ (15) = e bt 1 t 1 b a e(b a)τ t 4 = e bt 1 = (16) b a (e(b a)(t 4) e (b a)(t 1) ) (17) 1 ( e (b a)(t 4) bt e (b a)(t 1) bt) (18) b a

4 Εφαρµοσµένα Μαθηµατικά για Μηχανικούς - 2015/16 Σχήµα 2: Πολύς κόσµος έχει ταλαιπωρηθεί από τη συνέλιξη... 1. Οπως ϐλέπετε, το πιο σηµαντικό πράγµα είναι να µπορείτε να υπολογίσετε το µετατοπισµένο σήµα και να ϐλέπετε σωστά τις περιπτώσεις και τα άκρα του ολοκληρώµατος. Οι πράξεις στο ολοκλήρωµα είναι απλά µαθηµατικά. 2. Η συνέλιξη είναι αντιµεταθετική πράξη, ισχύει δηλ. ότι cf g (t) = f (t) g(t) = g(t) f (t) = cgf (t) (19) δηλ. αν παίζαµε µε το f (t) αντί για το g(t), ϑα είχαµε πάλι το ίδιο αποτέλεσµα. 3. Προτιµούµε να παίξουµε µε το µικρότερο σε διάρκεια σήµα, γιατί συνήθως είναι πιο εύκολη η διαδικασία. Αν και τα δυο σήµατα είναι άπειρης διάρκειας, προτιµούµε όποιο ϑέλουµε. 4. Χρήσιµη παρατήρηση για πεπερασµένης διάρκειας σήµατα είναι η εξής : αν το ένα εκ των δυο είναι µη µηδενικό στο διάστηµα [a, b] και το άλλο είναι µη µηδενικό στο διάστηµα [c, d], τότε η συνέλιξή τους είναι µη µηδενική στο διάστηµα [a + c, b + d]. Είναι χρήσιµη παρατήρηση για να µπορούµε να ελέγχουµε τα αποτελέσµατά µας. Για παράδειγµα, αν στο σχήµα 1, είχαµε συνέλιξη της g(t) µε τον εαυτό της, δηλ. cgg (t) = g(t) g(t), τότε το αποτέλεσµα ϑα ήταν µη µηδενικό στο διάστηµα [2, 8]. 5. Στη ϐιβλιογραφία, ϑα ϐρείτε τον ορισµό της συνέλιξης µε διαφορετικές µεταβλητές. Π.χ. Z x(τ )y(t τ )dτ cxy (t) = Z (20) x(t)y(τ t)dt cxy (τ ) = (21) Και οι δυο παραπάνω σχέσεις είναι σωστές. Απλά αλλάξαµε τις µεταβλητές t, τ µεταξύ τους. ιαλέξτε όποια σας ϐολεύει, αρκεί να είστε συνεπείς και προσεκτικοί. Σε αυτές τις σηµειώσεις, προτιµούµε συνήθως την πρώτη σχέση. 6. Η γραφική επίλυση που συζητήσαµε εδώ ϕαίνεται εκ πρώτης όψεως περίπλοκη και αποθαρρύνει το ϕοιτητή. Πράγµατι, κάποιοι ισχυρίζονται ότι η συνέλιξη έχει οδηγήσει πολλούς προπτυχιακούς σε τµήµατα Μηχανικών Η/Υ να ενστερνιστούν τη Θεολογία, είτε για σωτηρία ψυχής είτε ως εναλλακτική καριέρα!! :-) (δείτε το περιοδικό IEEE Spectrum, Μάρτιος 1991, σελ. 60).

Εφαρµοσµένα Μαθηµατικά για Μηχανικούς - 2015/16 5 3 Πίνακας Συνέλιξης Η διαδικασια της συνέλιξης απλοποιείται σηµαντικά από έτοιµους πίνακες συνέλιξης, όπως ο Πίνακας 1. Αυτός ο πίνακας, που αναφέρει διάφορα Ϲεύγη σηµάτων και το αποτέλεσµα της συνέλιξής τους, µπορεί να σας ϐοηθήσει στον έλεγχο των αποτελεσµάτων σας. Χρήσιµα Ϲεύγη συνέλιξης x(t) y(t) x(t) y(t) x(t) δ(t T ) x(t T ) e at 1 e at a t e at e bt e at e bt a b, a b e at e at te at te at e at 1 2 t2 e at t n e at n!e at n a n+1 n!t n j a j+1 (n j)! t m t n m!n! (n + m + 1)! tm+n+1 te at e bt e bt e at + (a b)te at (a b) 2 t m e at t n e at m!n! (n + m + 1)! tm+n+1 e at m t m e at t n e bt ( 1) j m!(n + j)!t m j e at j!(m j)!(a b)! n+j+1 j=0 n ( 1) k n!(m + k)!t n k e bt a b + k!(n k)!(b a) m+k+1 e at cos(bt + θ) e λt k=0 j=0 cos(θ φ)e λt e at cos(bt + θ φ) (a + λ) 2 + b 2 e at e at ɛ( t) e bt ɛ( t) e bt ɛ( t) b a+λ φ = tan 1 e at + e bt ɛ( t), R{b} > R{a} b a e at e bt b a ɛ( t) Πίνακας 1: Πίνακας Ϲευγών συνελίξεων 4 Ιδιότητες Συνέλιξης Η διαδικασια της συνέλιξης απλοποιείται επίσης σηµαντικά από ιδιότητες, όπως αυτές στον Πίνακα 2. 5 Συστήµατα Τα συστήµατα δεν είναι τίποτα άλλο από σήµατα κι αυτά, τα οποία συνήθως κάνουν µια συγκεκριµένη δουλειά επάνω στο σήµα εισόδου τους, x(t). Αυτή η δουλειά αντικατοπτρίζεται στην έξοδο του συστήµατος, y(t). Το σήµα που περιγράφει το σύστηµα συνήθως συµβολίζεται ως h(t), και λέγεται κρουστική απόκριση. Η σχέση εισόδου-εξόδου

Εφαρµοσµένα Μαθηµατικά για Μηχανικούς - 2015/16 6 Οµογένεια Αντιµεταθετικότητα Προσεταιριστικότητα Επιµεριστικότητα Γραµµικότητα Εύρος Ουδέτερο στοιχείο Ιδιότητες συνέλιξης ax(t) y(t) = x(t) ay(t) = a(x(t) y(t)) x(t) y(t) = y(t) x(t) (x(t) y(t)) z(t) = x(t) (y(t) z(t)) x(t) (y(t) + z(t)) = x(t) y(t) + x(t) z(t) z 1 (t) = x 1 (t) y(t) z 2 (t) = x 2 (t) y(t) αν x(t) = ax 1 (t) + bx 2 (t) τότε z(t) = x(t) y(t) = az 1 (t) + bz 2 (t) x(t) : R [t 1, t 2 ] y(t) : R [t 3, t 4 ] y(t) x(t) : R [t 1 + t 3, t 2 + t 4 ] x(t) δ(t) = δ(t) x(t) = x(t) Πίνακας 2: Ιδιότητες συνέλιξης ορίζεται ως η συνέλιξη της εισόδου µε την κρουστική απόκριση : y(t) = x(t) h(t) (22) όπου συµβολίζει την πράξη της συνέλιξης. Επίσης, µπορεί ένα σύστηµα να περιγραφεί µε µια απλή µαθηµατική σχέση, ως η έξοδος συναρτήσει της εισόδου : y(t) = f(x(t)) (23) 5.1 Ιδιότητες Συστηµάτων Τα συστήµατα έχουν ορισµένες χρήσιµες ιδιότητες, τις οποίες και ϑα συζητήσουµε εδώ. Οι ιδιότητες αυτές είναι οι εξής : 1. Συστήµατα δυναµικά: τα δυναµικά συστήµατα, ή αλλιώς συστήµατα µε µνήµη, είναι αυτά για τα οποία η έξοδός τους απαιτεί προηγούµενες τιµές της εισόδου για να υπολογιστεί. Για παράδειγµα, το σύστηµα y(t) = 2x(t) είναι ένα σύστηµα χωρίς µνήµη, ή αλλιώς στατικό, ενώ το σύστηµα y(t) = e x(t 1) είναι ένα σύστηµα µε µνήµη, ή αλλιώς δυναµικό. 2. Αιτιατά συστήµατα: τα αιτιατά συστήµατα είναι αυτά για τα οποία ο υπολογισµός της εξόδου ΕΝ απαιτεί µελλοντικές τιµές της εισόδου. Για παράδειγµα, το σύστηµα y(t) = 2x(t 1) + sin(x(t)) είναι αιτιατό, ενώ το σύστηµα y(t) = x(t 2) 2 + 4x(t + 4) είναι µη αιτιατό, επειδή για τον υπολογισµό του y(t) απαιτείται µελλοντική τιµή της εισόδου, η x(t + 4). 3. Γραµµικά συστήµατα: τα γραµµικά συστήµατα είναι αυτά για τα οποία ισχύει ότι : x(t) = Ax 1 (t) + Bx 2 (t) y(t) = T {Ax 1 (t) + Bx 2 (t)} = AT {x 1 (t)} + BT {x 2 (t)} = y 1 (t) + y 2 (t) (24) Με λόγια, γραµµικά είναι τα συστήµατα στα οποία αν εφαρµόσουµε ως είσοδο ένα άθροισµα σηµάτων, ϑα πάρουµε ως έξοδο το άθροισµα των εξόδων που ϑα παίρναµε αν είχαµε δώσει ως είσοδο ένα-ένα τα σήµατα, κι όχι όλα µαζί ως άθροισµα. Για παράδειγµα, το σύστηµα y(t) = 2x(t + 1) 3x(t 4) είναι γραµµικό, ενώ το σύστηµα y(t) = x(t) δεν είναι γραµµικό, όπως επίσης και το y(t) = x 2 (t) δεν είναι γραµµικό. Η ιδιότητα της γραµµικότητας είναι πολύ σηµαντική. 4. Χρονικά Αµετάβλητα συστήµατα: τα συστήµατα που είναι χρονικά αµετάβλητα είναι αυτά για τα οποία ισχύει ότι η έξοδός τους ΕΝ εξαρτάται ϱητά από το χρόνο t. Για παράδειγµα, το σύστηµα y(t) = 3x(t+2) 2 cos(x(t 2)) είναι χρονικά αµετάβλητο, ενώ το σύστηµα y(t) = tx(t) είναι χρονικά µεταβλητό.

Εφαρµοσµένα Μαθηµατικά για Μηχανικούς - 2015/16 7 5. Ευσταθή συστήµατα: τα συστήµατα που είναι ευσταθή είναι αυτά για τα οποία ισχύει : x(t) < M x y(t) < M y, M x, M y < + (25) Με λόγια, αν η είσοδος είναι ϕραγµένη κατ απόλυτη τιµή, τότε και η έξοδος είναι ϕραγµένη κατ απόλυτη τιµή. Για παράδειγµα, το σύστηµα y(t) = x(t 1)+t δεν είναι ευσταθές, όπως επίσης και το σύστηµα y(t) = t/x(t+2), ενώ το σύστηµα y(t) = sin(x(t)) είναι ευσταθές. Ο συγκεκριµένος ορισµός της ευστάθειας λέγεται και BIBO stablility - Bounded Input Bounded Output stability, που δηλώνει ακριβώς ό,τι είπαµε : όταν η είσοδος είναι απολύτως ϕραγµένη, τότε και η έξοδος είναι απολύτως ϕραγµένη (κι όχι απαραίτητα από τον ίδιο αριθµό-ϕράγµα, όπως ϕαίνεται παραπάνω). Από όλες αυτές τις κατηγορίες σηµάτων, τα πιο σηµαντικά είναι αυτά που είναι γραµµικά, χρονικά αµετάβλητα, και σε αυτά ϑα αναφερόµαστε από εδώ και πέρα όταν µιλάµε για συστήµατα. Η ευστάθεια είναι συνήθως µια επιθυµητή ιδιότητα αλλά δε ϑα τη ϑεωρήσουµε δεδοµένη στη µελέτη µας. 5.1.1 Παράδειγµα : Εξετάστε αν τα παρακάτω συστήµατα είναι γραµµικά, χρονικά αµετάβλητα, ευσταθή, και αιτιατά. 1. y(t) = 2x(t 1) + 3x(t 3) 2. y(t) = t 2 x 2 (t + 2) x(t) 3. y(t) = x 2 (t 4), 4. y(t) = log 10 ( x(t) ), 5. y(t) = 1, µε x(t) 0 x(t) Λύση : 1. Το σύστηµα y(t) = 2x(t 1) + 3x(t 3) είναι γραµµικό. Ας το δείξουµε. Εστω η έξοδος του συστήµατος για είσοδο ax 1 (t). Εστω η έξοδος του συστήµατος για είσοδο bx 2 (t). Εχουµε y 1 (t) = 2ax 1 (t 1) + 3ax 1 (t 3) y 2 (t) = 2bx 2 (t 1) + 3bx 2 (t 3) y 1 (t) + y 2 (t) = 2ax 1 (t 1) + 3ax 1 (t 3) + 2bx 2 (t 1) + 3bx 2 (t 3) και y 1+2 (t) = 2ax 1 (t 1) + 3ax 1 (t 3) + 2bx 2 (t 1) + 3bx 2 (t 3) που είναι ταυτόσηµα, άρα το σύστηµα είναι γραµµικό. Το σύστηµα είναι χρονικά αµετάβλητο γιατί αν ϑέσουµε ως είσοδο το σήµα x(t t 0 ), τότε η έξοδος είναι y(t) = 2x(t t 0 1) + 3x(t t 0 3) και η καθυστέρηση της εξόδου κατά t 0 δίνετα ως y(t t 0 ) = 2x(t t 0 1) + 3x(t t 0 3) που είναι το ίδιο αποτέλεσµα µε αυτό που ϐρήκαµε νωρίτερα.

Εφαρµοσµένα Μαθηµατικά για Μηχανικούς - 2015/16 8 Το σύστηµα είναι αιτιατό, γιατί για να υπολογίσουµε µια δεδοµένη τιµή της εξόδου (π.χ. την y(0)), χρειαζό- µαστε παρελθούσες τιµές της εισόδου (τις x( 1), x( 3)). Το σύστηµα είναι, τέλος, ευσταθές γιατί αν η είσοδος είναι ϕραγµένη κατ απόλυτη τιµή, x(t) < M x, τότε και η έξοδος είναι ϕραγµένη, γιατί y(t) = 2x(t 1) + 3x(t 3) < 2M x + 3M x = 5M x = M y 2. Το σύστηµα y(t) = t 2 x 2 (t + 2) x(t) δεν είναι γραµµικό. Εστω y 1 (t) = t 2 ax 2 1(t + 2) ax 1 (t) η έξοδος του συστήµατος για είσοδο ax 1 (t). Εστω y 2 (t) = t 2 bx 2 2(t + 2) bx 2 (t) η έξοδος του συστήµατος για είσοδο bx 2 (t). Εχουµε y 1 (t) + y 2 (t) = t 2 ax 2 1(t + 2) ax 1 (t) + t 2 bx 2 2(t + 2) bx 2 (t) και y 1+2 (t) = t 2 (ax 1 (t + 2) + bx 2 (t + 2)) 2 (ax 1 (t) + bx 2 (t)) που προφανώς δεν είναι ταυτόσηµα, άρα το σύστηµα είναι µή γραµµικό. Το σύστηµα είναι χρονικά µεταβλητό, γιατί αν ϑέσουµε ως είσοδο το σήµα x(t t 0 ), τότε η έξοδος είναι και η καθυστέρηση της εξόδου κατά t 0 δίνεται ως y(t) = t 2 x 2 (t t 0 + 2) x(t t 0 ) y(t t 0 ) = (t t 0 ) 2 x 2 (t t 0 + 2) x(t t 0 ) που ΕΝ είναι το ίδιο αποτέλεσµα µε αυτό που ϐρήκαµε νωρίτερα. Το σύστηµα είναι µη αιτιατό, γιατί για τον υπολογισµό µιας δεδοµένης τιµής της εξόδου (π.χ. απαιτείται µελλοντική τιµή της εισόδου (x(2)). y(0)), Το σύστηµα είναι, τέλος, ασταθές γιατί αν η είσοδος είναι ϕραγµένη κατ απόλυτη τιµή, x(t) < M x, τότε η έξοδος είναι µη-ϕραγµένη, γιατί όταν t ±. y(t) = t 2 x 2 (t + 2) + ( x(t)) < t 2 x 2 (t + 2) + x(t) < t 2 M 2 x + M x + 3. Το σύστηµα είναι µη γραµµικό, µε παρόµοια απόδειξη µε το προηγούµενο ερώτηµα. Το σύστηµα είναι χρονικά αµετάβλητο, διότι αν ϑέσουµε ως είσοδο το σήµα x(t t 0 ), τότε η έξοδος είναι και η καθυστέρηση της εξόδου κατά t 0 δίνεται ως y(t) = x 2 (t t 0 4) y(t t 0 ) = x 2 (t t 0 4) που είναι το ίδιο αποτέλεσµα µε αυτό που ϐρήκαµε νωρίτερα. Το σύστηµα είναι αιτιατό, γιατί απαιτούνται µόνο παρελθοντικές τιµές της εισόδου για τον υπολογισµό µιας οποιασδήποτε τιµής της εξόδου. Το σύστηµα είναι προφανώς ευσταθές, γιατί αν x(t) < M x, τότε y(t) = x 2 (t 4) < M 2 x.

Εφαρµοσµένα Μαθηµατικά για Μηχανικούς - 2015/16 9 4. Το σύστηµα είναι µη γραµµικό. Εστω η έξοδος για είσοδο ax 1 (t). Εστω y 1 (t) = log 10 ( ax 1 (t) ) y 2 (t) = log 10 ( bx 2 (t) ) η έξοδος για είσοδο bx 2 (t). Είναι y 1 (t) + y 2 (t) = log 10 ( ax 1 (t) ) + log 10 ( bx 2 (t) ) ενώ y 1+2 (t) = log 10 ( ax 1 (t) + bx 2 (t) ) y 1 (t) + y 2 (t) άρα µη γραµµικό. Επίσης, το σύστηµα είναι χρονικά αµετάβλητο γιατί αν ϑέσουµε ως είσοδο το σήµα x(t t 0 ), τότε η έξοδος είναι y(t) = log 10 x(t t 0 ) και η καθυστέρηση της εξόδου κατά t 0 δίνεται ως y(t t 0 ) = log 10 x(t t 0 ) που είναι το ίδιο αποτέλεσµα µε αυτό που ϐρήκαµε νωρίτερα. Το σύστηµα είναι αιτιατό. Το σύστηµα είναι ευσταθές γιατί αν x(t) < M x, τότε y(t) = log 10 ( x(t) ) < log 10 (M x ) < ±. 5. ικό σας! :-) 5.2 Συνέλιξη και συστήµατα Οπως αναφέραµε παραπάνω, η συνέλιξη είναι µια πολύ σηµαντική πράξη, γιατί όπως είδαµε στις διαλέξεις συνδέει την έξοδο, y(t), ενός συστήµατος µε την είσοδό του, x(t), µέσω της σχέσης y(t) = x(t) h(t) = h(t) x(t) (26) όπου h(t) η περίφηµη κρουστική απόκριση, το σήµα δηλαδή που χαρακτηρίζει το σύστηµά µας και τη λειτουργία του. Ας δούµε µερικές διατάξεις συστηµάτων που συναντώνται συχνά στην πράξη. (αʹ) Συστήµατα σε σειρά (ϐʹ) Συστήµατα σε σειρά - ισοδύναµη διάταξη Σχήµα 3: Συστήµατα σε σειρά Στο Σχήµα 3αʹ, ϕαίνονται δυο συστήµατα σε σειρά. Η έξοδος από ένα τέτοιο σύστηµα, y s1 (t), είναι : y s1 (t) = (x 1 (t) h 1 (t)) h 2 (t) = x 1 (t) (h 1 (t) h 2 (t)) (27) λόγω της αντιµεταθετικής ιδιότητας της συνέλιξης. Άρα η διάταξη στο σχήµα 3βʹ είναι µια ισοδύναµη διάταξη για το παραπάνω σύστηµα.

Εφαρµοσµένα Μαθηµατικά για Μηχανικούς - 2015/16 10 (αʹ) Παράλληλα συστήµατα (ϐʹ) Παράλληλα συστήµατα - ισοδύναµη διάταξη Σχήµα 4: Παράλληλα συστήµατα Στο Σχήµα 4αʹ, ϕαίνονται δυο συστήµατα σε παραλληλία. Η έξοδος από ένα τέτοιο σύστηµα, y s1 (t), είναι : y s1 (t) = (x 1 (t) h 1 (t)) + (x 1 (t) h 2 (t)) = x 1 (t) (h 1 (t) + h 2 (t)) (28) λόγω ιδιοτήτων της συνέλιξης. Εστω ότι έχουµε τη διάταξη στο σχήµα 4βʹ, για την οποία η έξοδος είναι y s2 (t) = x 1 (t) (h 1 (t) + h 2 (t)) = (x 1 (t) h 1 (t)) + (x 1 (t) h 2 (t)) (29) που είναι ισοδύναµη µε τη σχέση 28, άρα οι δυο διατάξεις είναι ισοδύναµες.