§i HÂc QuËc Gia Tp.

HCM ÁP ÁN ó KIöM TRA GI⁄A H≈C K›, 2016-2017

Tr˜Ìng §i HÂc Bách Khoa MÔN: X˚ L˛ SË Tín Hiªu - EE2015
Khoa iªn - iªn T˚ Ngày: 26/04/2017
BÎ Môn Viπn Thông ThÌi gian: 70 Phút (07h00 - 08h10)
ooOoo Sinh Viên Không ˜Òc Phép S˚ Dˆng Tài Liªu

HÂ & Tên: .................................................................... MSSV: .......................... Nhóm: L07

i∫m Cán BÎ Coi Thi GV TÍng HÒp ∑ BM Viπn Thông

TS. Ch∏ Vi∏t Nh™t Anh

1. ∑ thi này gÁm có 7 trang, 6 câu, 10 i∫m. Sinh viên làm bài tr¸c ti∏p trên ∑ thi.
2. Sinh viên i∑n ¶y ı HÂ, Tên vào mÈi tÌ gißy làm bài.
3. Sinh viên trình bày ng≠n gÂn.

Bài 1: (1 ) Cho tín hiªu thÌi gian liên tˆc xc (t) = cos (200⇡t), vÓi t có Ïn v‡ là s. Tín hiªu này ˜Òc lßy
m®u vÓi chu k˝ lßy m®u Ts = 1/800 (s) ∫ có ˜Òc mÎt tín hiªu thÌi gian rÌi r§c x[n] = xc (t)|t=nTs . Hãy v≥
các tín hiªu: xc (t) vÓi t 2 [ 0.01, 0.01], x[n] vÓi n = 8, . . . , 8 và xác ‡nh bi∫u th˘c tín hiªu x[n], Hình 1.
xc (t), x[n]

t(s)
n

Hình 1: Bài 1.

Solution:

• T0 = 2⇡/⌦0 = 0.01 (s).

⇣⇡ ⌘
x[n] := xc (t)|t=nTs = cos (200⇡nTs ) = cos n
4

◆ ✓
1
Bài 2: (1 ) Cho tín hiªu thÌi gian rÌi r§c x[n] = cos ⇡n , 1 < n < 1. Tín hiªu này có ˜Òc b¨ng
6
cách lßy m®u tín hiªu thÌi gian liên tˆc xc (t) = cos(2⇡F0 t), 1 < t < 1 vÓi chu k˝ lßy m®u Ts = 1/100 (s).
Xác ‡nh hai giá tr‡ d˜Ïng F0 khác nhau ∫ có ˜Òc tín hiªu thÌi gian rÌi r§c x[n]?

HÂ và Tên SV: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . MSSV: . . . . . . . . . . . . . . . . . . . . . . . . 1/7

Solution:

• Lßy m®u tín hiªu xc (t) vÓi chu k˝ lßy m®u Ts :

x[n] := xc (t)|t=nTs = xc (nTs ) = xc (t)|t=nTs

✓ ◆
1
cos ⇡n = cos (2⇡F0 Ts n)
6
1
+ 2k = 2F0 Ts
6
1 + 12k
F0 =
12Ts
25
F01 = Hz
3
325
F02 = Hz
3

Bài 3: (2 ) Cho tín hiªu thÌi gian liên tˆc xc (t) = cos (300⇡t) , vÓi t có Ïn v‡⇣ là ms. Tín hiªu này ˜Òc
⇡ ⌘
lßy m®u vÓi chu k˝ lßy m®u Ts ∫ thu ˜Òc tín hiªu thÌi gian rÌi r§c x[n] = cos n .
8
3.1. (1 ) Xác ‡nh giá tr‡ Ts ∫ x[n] = xc (t)|t=nTs ?

Solution:
• Tín hiªu thÌi gian liên tˆc xc (t) ˜Òc vi∏t l§i nh˜ sau: xc (t) = cos (0.3⇡t) vÓi t có Ïn v‡ là µs.
• Tín hiªu thÌi gian rÌi r§c x[n]:

x[n] = xc (t)|t=nTs = xc (nTs )

✓ ◆
1
cos ⇡n = cos (0.3⇡nTs )
8

• Nh˜ v™y:
1 10
= 0.3Ts ) Ts = µs
8 24
3.2. (1 ) Giá tr‡ Ts  Câu 3.1 có ph£i duy nhßt không? N∏u là có, hãy gi£i thích? N∏u không, hãy xác
‡nh mÎt giá tr‡ Ts khác th‰a mãn Câu 3.1?

Solution:

• Giá tr‡ Ts không ph£i là duy nhßt, th™t v™y:

✓ ◆
1
cos ⇡n = cos (0.3⇡nTs )
8
1
+ k2 = 0.3Ts vÓi k 2 Z
8
• ChÂn k = 1, ta ˜Òc
170
Ts = µs
24

HÂ và Tên SV: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . MSSV: . . . . . . . . . . . . . . . . . . . . . . . . 2/7

Bài 4: (2 ) Xét tính chßt tuy∏n tính, bßt bi∏n, Ín ‡nh, nhân qu£ cıa hª thËng thÌi gian rÌi r§c ˜Òc mô
t£ bi y[n] = x2 [n 2]. Khoanh tròn k∏t qu£ vào ô Có hay Không. Gi£i thích?

4.1. (1/2 ) Tính chßt tuy∏n tính? ⇤ Có ⇥ Không

H
Solution: Xét hª thËng thÌi gian rÌi r§c H có x[n] ! y[n] = x2 [n 2].
H H
• x1 [n] ! y1 [n] = x21 [n 2], x2 [n] ! y2 [n] = x22 [n 2] ) a1 y1 [n]+a2 y2 [n] = a1 x21 [n 2]+a2 x22 [n 2].
H
• x[n] = a1 x1 [n] + a2 x2 [n] ! y[n] = x2 [n 2] = a21 x21 [n 2] + a22 x22 [n 2] + 2a1 a2 x1 [n 2]x2 [n
2] 6= a1 y1 [n] + a2 y2 [n] nên hª thËng thÌi gian rÌi r§c H không có tính chßt tuy∏n tính.

4.2. (1/2 ) Tính chßt bßt bi∏n? ⇥ Có ⇤ Không

H
Solution: Xét hª thËng thÌi gian rÌi r§c H có x[n] ! y[n] = x2 [n 2].
D H
• x[n] ! xD [n] = x[n D] ! yD [n] = x2D [n 2] = x2 [n D 2].
H D
• x[n] ! y[n] = x2 [n 2] ! y[n D] = x2 [n D 2].
• Ta thßy yD [n] = y[n D] nên hª thËng thÌi gian rÌi r§c H có tính chßt bßt bi∏n.

4.3. (1/2 ) Tính chßt nhân qu£? ⇥ Có ⇤ Không

H
Solution: Xét hª thËng thÌi gian rÌi r§c H có x[n] ! y[n] = x2 [n 2].
• áp ˘ng ngõ ra cıa cıa hª thËng thÌi gian rÌi r§c H t§i thÌi i∫m n, y[n] phˆ thuÎc vào giá tr‡ ngõ vào
t§i thÌi i∫m quá kh˘ (n 2), y[n] = x2 [n 2] nên hª thËng thÌi gian rÌi r§c H có tính chßt nhân
qu£.

4.4. (1/2 ) Tính chßt Ín ‡nh? ⇥ Có ⇤ Không

H
Solution: Xét hª thËng thÌi gian rÌi r§c H có x[n] ! y[n] = x2 [n 2].
• VÓi tín hiªu ngõ vào (kích thích) b‡ ch∞n, |x[n]| < Bx , tín hiªu ngõ ra |y[n]| = |x2 [n 2]| 6 Bx2 = By . Ta
nh™n thßy r¨ng, tín hiªu ngõ ra ( áp ˘ng) y[n] cÙng b‡ ch∞n nên hª thËng có tính chßt Ín ‡nh.

Bài 5: (2 ) Cho hª thËng thÌi gian rÌi r§c nhân qu£, H, ˜Òc mô t£ bi ph˜Ïng trình sai phân mô t£
mËi quan hª vào/ra nh˜ sau:

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

5.1. (1/2 ) Vi∏t ph˜Ïng trình sai phân cıa áp ˘ng xung?

Solution:
• Khi tín hiªu ngõ vào là xung Ïn v‡ x[n] = [n], ph˜Ïng trình sai phân cıa áp ˘ng xung cıa hª thËng

h[n] := y[n]|x[n]= [n]

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

5.2. (1/2 ) Tìm bi∫u th˘c áp ˘ng xung h[n] cıa hª thËng thÌi gian rÌi r§c H?

HÂ và Tên SV: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . MSSV: . . . . . . . . . . . . . . . . . . . . . . . . 3/7

Solution:
• Hª thËng thÌi gian rÌi r§c H là nhân qu£ nên h[n] = 0 8n < 0, ta l¶n l˜Òt th∏ các giá tr‡ không âm cıa
n vào ph˜Ïng trình trên, ta ˜Òc:

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

h[0] = h[ 1] + [0] + 3 [ 1] + [ 2] = 1
h[1] = h[0] + [1] + 3 [0] + [ 1] = 2
h[2] = h[1] + [2] + 3 [1] + [0] = 1
h[3] = h[2] + [3] + 3 [2] + [1] = 1
h[4] = h[3] + [4] + 3 [3] + [2] = 1
h[5] = h[4] + [5] + 3 [4] + [3] = 1
h[6] = h[5] + [6] + 3 [5] + [4] = 1
···
h[n] = [n] + 2 [n 1] + ( 1)n 1 u[n 2]

• áp ˘ng xung h[n] cıa hª thËng thÌi gian rÌi r§c H:

h[n] = [n] + 2 [n 1] + ( 1)n 1 u[n 2]

HÂ và Tên SV: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . MSSV: . . . . . . . . . . . . . . . . . . . . . . . . 4/7

 5.3. (1/2 ) V≥ sÏ Á khËi th¸c hiªn hª thËng thÌi gian rÌi r§c nói trên?

Solution:
• Có nhi∑u cách ∫ th¸c hiªn hª thËng thÌi gian rÌi r§c H nh˜ trên. SV có th∫ s˚ dˆng mÎt trong hai cách
˜Òc mô t£  Hình 2.

x[n] 1 y[n] x[n] 1 y[n]

+ + +

z 1 z 1 z 1

3 -1 -1 3
+

z 1 z 1

1 1

(a) D§ng tr¸c ti∏p. (b) D§ng chính t≠c.

Hình 2: Hª thËng thÌi gian rÌi r§c H  Câu 5.3.

5.4. (1/2 ) Tìm bi∫u th˘c tín hiªu ngõ ra y[n] cıa hª thËng khi tín hiªu ngõ vào là x[n] = {1, 1}?
"

Solution:
1. Ph˜Ïng pháp 1:
• Tín hiªu x[n] chø tÁn t§i khi n > 0 nên tín hiªu ngõ ra y[n] = 0 khi n < 0.
• y[0] = y[ 1] + x[0] + 3x[ 1] + x[ 2] = 0 + 1 = 1.
• y[1] = y[0] + x[1] + 3x[0] + x[ 1] = 1 + 1 + 3 = 3.
• y[2] = y[1] + x[2] + 3x[1] + x[0] = 3 + 3 + 1 = 1.
• y[3] = y[2] + x[3] + 3x[2] + x[1] = 1 + 1 = 0.
• y[4] = y[3] + x[4] + 3x[3] + x[2] = 0.
• ···
• y[n] = 0 8 n > 3.
2. Ph˜Ïng pháp 2:
• Tín hiªu thÌi gian rÌi r§c x[n] ˜Òc vi∏t l§i nh˜ sau:

x[n] = [n] + [n 1]

• áp ˘ng ngõ ra cıa hª thËng khi ngõ vào là x[n] = [n] + [n 1]

y[n] = h[n] ⇤ x[n] = x[n] ⇤ h[n] = ( [n] + 2 [n 1] + ( 1)n 1 u[n 2]) ⇤ ( [n] + [n 1])
= [n] + 2 [n 1] + ( 1)n 1 u[n 2] + [n 1] + 2 [n 2] + ( 1)n 2 u[n 3]
= [n] + 3 [n 1] + [n 2]

Bài 6: (2 ) Cho bÎ l˜Òng t˚ 4 bit có t¶m toàn thang 10 V.

6.1. (1 ) Xác ‡nh Î rÎng l˜Òng t˚? Tìm giá tr‡ l˜Òng t˚ cıa t¯ mã 1010 Ëi vÓi các bÎ mã nh‡ phân
thông th˜Ìng, nh‡ phân offset l˜Ông c¸c và mã bù 2?

HÂ và Tên SV: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . MSSV: . . . . . . . . . . . . . . . . . . . . . . . . 5/7

Solution:
• B = 4, R = 10.
• Î rÎng l˜Òng t˚ hay b˜Óc l˜Òng t˚ hay Î phân gi£i l˜Òng t˚ Q, :
R
Q = := = 0.625 V
2B
• T¯ mã nh‡ phân b = b1 b2 b3 b4 = 0010 t˜Ïng ˘ng vÓi sË nguyên

m = b1 23 + b2 22 + b3 21 + b4 20 = 10

• Giá tr‡ l˜Òng t˚ cıa t¯ mã b = b1 b2 b3 b4 = 0010

– Ëi vÓi các bÎ mã nh‡ phân thông th˜Ìng:
1 2 3
xQ := R(b1 2 + b2 2 + b3 2 + b4 2 4 ) = mQ = 6.25 V

– Ëi vÓi các bÎ mã nh‡ phân nh‡ phân offset l˜Ông c¸c:

1 2 3 4 R
xQ := R(b1 2 + b2 2 + b3 2 + b4 2 0.5) = mQ = 1.25 V
2
– Ëi vÓi các bÎ mã bù 2:
1 2 3 4
xQ := R(b1 2 + b2 2 + b3 2 + b4 2 0.5) = 3.75 V

6.2. (1/2 ) Xác ‡nh t¯ mã nh‡ phân cıa giá tr‡ x[n] = –3.1 theo ph˜Ïng pháp làm tròn d˜Ói nó (c≠t cˆt)
cıa bÎ mã nh‡ phân offset l˜Ông c¸c?

Solution:
• Gi£i thu™t mã hóa nh‡ phân offset l˜Ông c¸c theo ph˜Ïng pháp làm tròn d˜Ói nó (c≠t cˆt):
Data: Giá tr‡ x, R, B
Result: T¯ mã b = b1 b2 . . . bB 1 bB
for x to be converted do
initialize b = [0, 0, . . . , 0];
for i = 1, 2, . . . , B do
bi = 1;
xQ = dac(b, B, R);
bi = u(x xQ );
end
end
Algorithm 1: Gi£i thu™t mã hóa nh‡ phân offset l˜Ông c¸c theo ph˜Ïng pháp làm tròn d˜Ói nó (c≠t cˆt)
• T¯ mã cıa giá tr‡ x[n] = -3.1 theo ph˜Ïng pháp làm tròn thßp hÏn ngay d˜Ói nó (c≠t cˆt) cıa bÎ mã hóa
nh‡ phân offset l˜Ông c¸c, b = 0011 t˜Ïng ˘ng vÓi giá tr‡ l˜Òng t˚ 3.125 (V). Chi ti∏t, xem B£ng 1.

6.3. (1/2 ) Xác ‡nh t¯ mã nh‡ phân cıa giá tr‡ x[n] = 6.1 cıa bÎ mã nh‡ phân thông th˜Ìng theo ph˜Ïng
pháp làm tròn g¶n nó nhßt?

HÂ và Tên SV: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . MSSV: . . . . . . . . . . . . . . . . . . . . . . . . 6/7

B£ng 1: Quá trình ki∫m tra bit liên ti∏p cıa giá tr‡ x[n] = -3.1 mã hóa nh‡ phân offset l˜Ông c¸c theo ph˜Ïng
pháp làm tròn thßp hÏn ngay d˜Ói nó (c≠t cˆt)
R
Test b = b1 b2 b3 b4 m xQ = mQ u(x xQ )
2
b1 1000 8 0 0
b2 0100 4 -2.5 0
b3 0010 2 -3.75 1
b4 0011 3 -3.125 1
0011 3 -3.125

Solution:

• Gi£i thu™t mã hóa nh‡ phân thông th˜Ìng theo ph˜Ïng pháp làm tròn g¶n nó nhßt:

Data: Giá tr‡ x, R, B

Result: T¯ mã b = b1 b2 . . . bB 1 bB
for x to be converted do
Q
y =x+ ;
2
initialize b = [0, 0, . . . , 0];
for i = 1, 2, . . . , B do
bi = 1;
xQ = dac(b, B, R);
bi = u(y xQ );
end
end
Algorithm 2: Gi£i thu™t mã hóa nh‡ phân thông th˜Ìng theo ph˜Ïng pháp làm tròn g¶n nó nhßt

• T¯ mã cıa giá tr‡ x[n] = 6.1 theo ph˜Ïng pháp làm tròn v∑ m˘c g¶n nó nhßt cıa bÎ mã nh‡ phân thông
th˜Ìng, b = 1010 t˜Ïng ˘ng vÓi giá tr‡ l˜Òng t˚ 6.25 (V). Chi ti∏t, xem B£ng 2.

B£ng 2: Quá trình ki∫m tra bit liên ti∏p cıa giá tr‡ x[n] = 6.1 theo ph˜Ïng pháp làm tròn v∑ m˘c g¶n nó nhßt

Test b = b1 b2 b3 b4 m xQ = mQ u(y xQ )
b1 1000 8 5 1
b2 1100 12 7.5 0
b3 1010 10 6.25 1
b4 1011 11 6.875 0
1010 10 6.25

HÂ và Tên SV: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . MSSV: . . . . . . . . . . . . . . . . . . . . . . . . H∏t