Professional Documents
Culture Documents
MIT6 003F11 Lec02 PDF
MIT6 003F11 Lec02 PDF
Discrete-Time Systems
1
Homework
2
Discrete-Time Systems
3
Multiple Representations of Discrete-Time Systems
Dierence equation:
y[n] = x[n] x[n 1]
Block diagram:
x[n] + y[n]
1 Delay
4
Dierence Equations
Example:
y[n] = x[n] x[n 1]
1, if n = 0;
[n] =
0, otherwise.
x[n] = [n]
n
1 0 1 2 3 4
5
Check Yourself
Solve
y[n] = x[n] x[n 1]
given
x[n] = [n]
6
Step-By-Step Solutions
n n
1 0 1 2 3 4 1 0 1 2 3 4
7
Check Yourself
Solve
y[n] = x[n] x[n 1]
given
x[n] = [n]
1. y[2] > y[1]
2. y[3] > y[2] X
3. y[2] = 0
4. y[n] y[n1] = x[n] 2x[n1] + x[n2]
5. y[119] = 0
8
Step-By-Step Solutions
x[n] + y[n]
1 Delay 0
n n
1 0 1 2 3 4 1 0 1 2 3 4
9
Step-By-Step Solutions
1 + 1
1 Delay 0
1
n n
1 0 1 2 3 4 1 0 1 2 3 4
10
Step-By-Step Solutions
10 +
1 Delay 0 1
1
n n
1 0 1 2 3 4 1 0 1 2 3 4
11
Step-By-Step Solutions
10 + 1
1 Delay 0 1
0
n n
1 0 1 2 3 4 1 0 1 2 3 4
12
Step-By-Step Solutions
0 + 1
1 Delay 1
0
n n
1 0 1 2 3 4 1 0 1 2 3 4
13
Step-By-Step Solutions
0 + 1
1 Delay 1 0
0
n n
1 0 1 2 3 4 1 0 1 2 3 4
14
Step-By-Step Solutions
0 + 0
1 Delay 1 0
0
n n
1 0 1 2 3 4 1 0 1 2 3 4
15
Step-By-Step Solutions
0 + 0
1 Delay 0
0
n n
1 0 1 2 3 4 1 0 1 2 3 4
16
Step-By-Step Solutions
0 + 0
1 Delay 0
0
n n
1 0 1 2 3 4 1 0 1 2 3 4
17
Check Yourself
Dierence equation:
y[n] = x[n] x[n 1]
Block diagram:
x[n] + y[n]
1 Delay
18
Check Yourself
Dierence equation:
y[n] = x[n] x[n 1]
Dierence equations are declarative.
They tell you rules that the system obeys.
Block diagram:
x[n] + y[n]
1 Delay
20
From Samples to Signals
x[n] + y[n]
1 Delay
21
Operator Notation
where X represents the whole input signal (x[n] for all n) and Y
represents the whole output signal (y[n] for all n)
x[n] + y[n]
1 Delay
22
Operator Notation: Check Yourself
23
Check Yourself
n
1 0 1 2 3 4
Then
Y = RX
n
1 0 1 2 3 4
24
Operator Notation: Check Yourself
25
Operator Representation of a Cascaded System
Y1
X + + Y2
1 Delay 1 Delay
26
Operator Algebra
Y1
X + + Y2
1 Delay 1 Delay
= (1 R)2 X
= (1 2R + R2 ) X
27
Operator Approach
28
Operator Algebra
1 Delay 1 Delay
X + Y
Delay
2
Delay
X + Delay Y
1 Delay
X Delay + Y
1 Delay Delay
1. commutate 2. associative
3. distributive 4. transitive
5. none of the above
30
Check Yourself
X + Delay Y
1 Delay
Y = R(1 R)X
X Delay + Y
1 Delay Delay
Y = (R R2 )X
31
Check Yourself
X + Delay Y
1 Delay
X Delay + Y
1 Delay Delay
1. commutate 2. associative
3. distributive 4. transitive
5. none of the above
32
Check Yourself
X Delay 2 + Delay 2 + Y
X Delay + Delay 4 + Y
Delay
X Delay 4 + + Y
33
Check Yourself
X Delay 2 + Delay 2 + Y
Y = (2R + 1)(2R + 1) X
X Delay + Delay 4 + Y
Y = (4R2 + 4R + 1) X
Delay
X Delay 4 + + Y
Y = (4R2 + 4R + 1) X
X Delay 2 + Delay 2 + Y
X Delay + Delay 4 + Y
Delay
X Delay 4 + + Y
35
Operator Algebra: Explicit and Implicit Rules
X + Y
Y = (1 R) X
1 Delay
X + Y
Y = RY + X
Delay
(1 R) Y = X
Delay
n n
1 0 1 2 3 4 1 0 1 2 3 4
37
Example: Accumulator
Delay
n n
1 0 1 2 3 4 1 0 1 2 3 4
38
Example: Accumulator
X + Y
Delay
Delay Delay
... ...
Y = (1 + R + R2 + R3 + ) X
39
Example: Accumulator
(1 R) Y1 = X1 ? Y2 = (1 + R + R2 + R3 + ) X2
Proof: Assume X2 = X1 :
Y2 = (1 + R + R2 + R3 + ) X2
= (1 + R + R2 + R3 + ) X1
= (1 + R + R2 + R3 + ) (1 R) Y1
= ((1 + R + R2 + R3 + ) (R + R2 + R3 + )) Y1
= Y1
It follows that Y2 = Y1 .
1 +R +R2 +R3 +
1R 1
1 R
R
R R2
R2
R2 R3
R3
R3 R4
Therefore
1
= 1 + R + R2 + R3 + R4 +
1R
41
Feedback
X + Y
Delay
x[n] + y[n]
1 Delay
42
Cyclic Signal Paths, Feedback, and Modes
X + Y
R
2 X + Y
R
Delay
acyclic cyclic
X + Y
p0 Delay
n n
1 0 1 2 3 4 1 0 1 2 3 4
44
Feedback, Cyclic Signal Paths, and Modes
X + Y
p0 Delay
n n
1 0 1 2 3 4 1 0 1 2 3 4
45
Feedback, Cyclic Signal Paths, and Modes
X + Y
p0 Delay
n n
1 0 1 2 3 4 1 0 1 2 3 4
46
Feedback, Cyclic Signal Paths, and Modes
X + Y
p0 Delay
n n
1 0 1 2 3 4 1 0 1 2 3 4
47
Check Yourself
X + R + Y X + + Y
R R R
X + + Y X + + Y
R R R
48
Check Yourself
X + R + Y X + + Y
R R R
X + + Y X + + Y
R R R
49
Finite and Innite Impulse Responses
X + Y X + Y
1 Delay Delay
n n
1 0 1 2 3 4 1 0 1 2 3 4
50
Analysis of Cyclic Systems: Geometric Growth
Otherwise, we it diverges.
51
Check Yourself
X + Y
0.5 Delay
X + Y
1.2 Delay
X + Delay 1.2 Y
0.5 Delay
52
Check Yourself
y[n]
X + Y
0.5 Delay
n
1 0 1 2 3 4
y[n]
X + Y
1.2 Delay
n
1 0 1 2 3 4
y[n]
X + Delay 1.2 Y
0.5 Delay
n
1 0 1 2 3 4
53
Check Yourself
y[n]
X + Y
X
0.5 Delay
n
1 0 1 2 3 4
y[n]
X + Y
1.2 Delay
n
1 0 1 2 3 4
y[n]
X + Delay 1.2 Y
X
0.5 Delay
n
1 0 1 2 3 4
54
Check Yourself
X + Y
X
0.5 Delay
X + Y
1.2 Delay
X + Delay 1.2 Y
X
0.5 Delay
55
Cyclic Systems: Geometric Growth
X + Y X + Y
y[n] y[n]
n n
1 0 1 2 3 4 1 0 1 2 3 4
1 Delay
57
MIT OpenCourseWare
http://ocw.mit.edu
For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.