Scribd
Upload
95 views

EECS50 Midterm 1 S16

The document contains a 6 problem midterm exam for a discrete time signals and systems course. Problem 1 involves sketching signals based on given definitions. Problem 2 involves properties of a periodically sampled continuous time signal. Problem 3 analyzes an LTI system defined by its impulse response. Problem 4 classifies a given discrete time system. Problem 5 finds the output of an LTI system given its response to another input. Problem 6 is a set of true/false questions about discrete time signals and systems concepts.

Uploaded by

FUSION
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
95 views

EECS50 Midterm 1 S16

The document contains a 6 problem midterm exam for a discrete time signals and systems course. Problem 1 involves sketching signals based on given definitions. Problem 2 involves properties of a periodically sampled continuous time signal. Problem 3 analyzes an LTI system defined by its impulse response. Problem 4 classifies a given discrete time system. Problem 5 finds the output of an LTI system given its response to another input. Problem 6 is a set of true/false questions about discrete time signals and systems concepts.

Uploaded by

FUSION
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 7

EECS 50 - Discrete Time Signals and Systems - Spring 2016

Midterm Exam I

Student Name:
Student ID:

Instructions: The table below is for grading purposes only.

Problem No.
Problem 1

Problem 2

Problem 3

Problem 4

Problem 5

Problem 6

Total Score

Points

1. (10 pts) The signal x1 [n] is sketched below. Besides the values shown, it is zero everywhere else.

x1 [n]

2
(a) (3 pts) Given that x1 [n] = xo [1 n], sketch xo [n].

(b) (7 pts) Given that y[n] = x1 [n] x1 [n], sketch y[n].

Sol:
(a) x1 [n] = xo [1 n]. Substitute n 1 n, then we have
x1 [1 n] = xo [n]
Since
x1 [n] = 2[n 1] 2[n 2] + [n 4]
we have
xo [n] = x1 [1 n]

= 2[1 n 1] 2[1 n 2] + [1 n 4]

= 2[n] 2[1 n] + [3 n]

= 2[n] 2[n + 1] + [n + 3]
(b)

Therefore, xo [0] = 2, xo [1] = 2, xo [3] = 1 and xo [n] is zero for all other n.
y[n] = x1 [n] x1 [n]

= (2[n 1] 2[n 2] + [n 4]) (2[n 1] 2[n 2] + [n 4])

= 4[n 2] 4[n 3] + 2[n 5]

4[n 3] + 4[n 4] 2[n 6]

+2[n 5] 2[n 6] + [n 8]

= 4[n 2] 8[n 3] + 4[n 4] + 4[n 5] 4[n 6] + [n 8]

2. (10 pts) The continuous time signal




x(t) = 2 sin 2f t +

is sampled every 0.05 seconds to produce the discrete-time signal


7n
x[n] = 2 sin
+
5
3


(a) (2 pts) Is x[n] periodic? If so, then find its fundamental period.
(b) (2 pts) Find a value F that lies between 0.5 and +0.5 such that

2 sin 2F n +
3


7n
= 2 sin
+
5
3


(c) (2 pts) Find all possible values of the frequency f of the continuous time signal.
(d) (2 pts) Identify the x(t) that satisfies the Nyquist criterion.
(e) (2 pts) For the x(t) identified in part (d), what are all the sampling frequencies that satisfy the
Nyquist criterion?

Sol:


(a) x[n] = 2 sin 7n


5 + 3 = 2 sin(n + 3 ). So = 7/5, F = /2 = 7/10. Fundamental period is
the smallest integer value of N = k/F = 10k/7, so the fundamental period, N = 10.

(b) Adding any integer to F does not change x[n]. Thus, subtracting 1, we have a new value F =
7/10 1 = 3/10 which lies in the range (0.5, 0.5).

(c) F = f /fs , so f = F fs . Also adding any integer multiple of fs to f does not change x[n].
Therefore, the possible values of f are F fs + kfs = (F + k)fs , i.e., f = 20(7/10 + k) = 14 + 20k
Hz, for all integer values k. Note that fs = 1/0.05 = 20 samples/sec in this problem. If we wish
to use F = 3/10 from part (b) instead, then one can equivalently write this set of values as
20(3/10 + k) = 6 + 20k, which is also the same set of values.

(d) To satisfy the Nyquist criterion, the frequency f must be within (fs /2, fs /2), i.e., between 10
and +10 Hz. f = 6 Hz is the value that satisfies this criterion. With this choice, the signal x(t)
becomes
x(t) = 2 sin(12t + /3)

(e) Since |f | = 6 in part (d), sampling frequencies that satisfy the Nyquist criterion are fs > 12
samples/sec.

3. (10 pts) Consider the LTI system

y[n] =

k=

x[k]g[k n]

where g[0] = 1, g[1] = 2 and all other values of g[n] are zero.
(a) (3 pts) What is the impulse response of this system?
(b) (2 pts) Is this a stable system? Why, or why not?
(c) (2 pts) Is this a causal system? Why, or why not?
(d) (3 pts) What is the output of this system if the input x[n] = u[n]?

Sol:
(a) To find the impulse response h[n], set x[n] = [n] and replace y[n] with h[n], so that
h[n] =

X
k=

[k]g[k n]

= g[n]
= [n] + 2[n + 1]
(b) Stable. Because impulse response is absolutely summable, i.e.,

n= |h[n]|

= 1 + 2 = 3 is finite.

(c) Not causal. Because h[1] = 2, so the impulse response starts to take non-zero values before
n = 0.
(d) y[n] = x[n] h[n] = u[n] ([n] + 2[n + 1]) = u[n] + 2u[n + 1].

4. (10 pts) Consider the discrete-time system


y[n] = cos(2n)x[n 1]
Determine if the system is (i) (1pt) Memoryless, (ii) (1 pt) Causal, (iii) (1 pt) BIBO stable, (iv) (1 pt)
Invertible, (v) (3 pts) Linear, or (vi) (3 pts) Time-invariant. Provide a proof for parts (v) and (vi).

Sol:
(a) Not memoryless (because y[n] depends on x[n 1]).

(b) Causal (because y[n] depends only on the past input value x[n 1]).

(c) BIBO stable (because if n, |x[n]| M then |y[n]| = | cos(2n)x[n 1]| M 0 = M as well.)

(d) Invertible (because x[n] = y[n + 1]/cos(2(n + 1)). Note that cos(2(n + 1)) is always non-zero for
integer values of n).
(e) Linear. Proof shown below.
T (x1 [n]) = cos(2n)x1 [n 1]

T (x2 [n]) = cos(2n)x2 [n 1]

T (a1 x1 [n] + a2 x2 [n]) = cos(2n)(a1 x1 [n] + a2 x2 [n])


= a1 T (x1 [n]) + a2 T (x2 [n])

(f) Not Time-Invariant. Proof shown below.


T (x[n]) = cos(2n)x[n 1] = y[n]

y[n no ] = cos(2n 2no )x[n no 1]


Define s[n] = x[n no ]

T (x[n no ]) = T (s[n]) = cos(2n)s[n 1]


= cos(2n)x[n 1 no ]
6= y[n no ]

5. (5 pts) An LTI system produces output


y1 [n] = [n 1] + 2[n + 2]
when the input is
x1 [n] = [n + 1] + [n + 2].
Find the output y2 [n] of this LTI system, if the input is
x2 [n] = [n] + [n 1] + 2[n 2] + 2[n 3]
Show your work.

Sol: We note that x2 [n] = x1 [n 2] + 2x1 [n 4]. Since the system is LTI, the output y2 [n] must be
y2 [n] = y1 [n 2] + 2y1 [n 4]

= [n 3] + 2[n] + 2[n 5] + 4[n 2]

6. (5 pts) For each of the following statements, mark it as true or false.

True/False

Statement

True

The discrete-time signal x[n] = cos(n + /3) is not a periodic signal.

False

u[1 + n]u[1 n] = [n] + [n 1]

True

2[n1] = 1 + [n 1]

True

The discrete-time signal x[n] = sin(n/3) is the same as the signal x0 [n] = sin(7n/3).

False

The output of a BIBO stable system is always bounded.

True

x[n]x[n] is always an even signal.

True

(n2 [n + 1]) (n[n 1]) = [n].

False

If x[n] h[n] = y[n], then x[n + 1] h[n + 1] = y[n + 1].

False

For a linear system, if the input x1 [n] produces output y1 [n],


then the input x1 [n] + 1 must produce the output y1 [n] + 1 .

False

For a time-invariant system, if the input x1 [n] produces output y1 [n],


then the input x1 [n] must produce the output y1 [n] .

You might also like