NOM/PRENOM : _______________ ELISA 4 - 2022-2023

DEVOIR SURVEILLE
SYSTEMES LINEAIRES DISCRETS

Consignes générales

• L’examen dure une heure et demie (1h30)

• Aucune sortie avant la fin de l’examen n’est autorisée
• Aucun document autorisé
• Calculatrice autorisée
• Vous préparerez tout le matériel utile à l’examen (aucune trousse n’est autorisée) puis vous disposerez vos
sacs aux extrémités de la salle
• Les réponses sont à poser directement sur le document
• Si vous pensez avoir trouvé une erreur dans le sujet, indiquez-le sur votre copie et continuez votre
composition
• Toute question posée lors de l’examen sur le sujet pourra être sanctionnée par des points négatifs
• Tout contact verbal ou physique entre étudiants pendant le partiel est interdit. Cela inclus l’échange même
temporaire de matériel
• S’il existe une suspicion de fraude pendant l’examen, l’examinateur se réserve le droit d’agir en
conséquence
• Vous rendrez en fin d’examen
- Le sujet au complet
- La (les) feuille (s) de brouillon fournie(s)
Toute copie ne contenant pas tous ces documents ne sera pas corrigée

DS_SLD1 -1- J.Michaud, V. T. Nguyen et C. Cassone

NOM/PRENOM : _______________ ELISA 4 - 2022-2023

DS_SLD1 -2- J.Michaud, V. T. Nguyen et C. Cassone

NOM/PRENOM : _______________ ELISA 4 - 2022-2023

TABLEAU DES TRANSFORMEES EN Z

𝑥(𝑡)
avec
𝑋(𝑝) 𝑋(𝑧) 𝑋(𝑧, 𝑚) 𝑋(𝑤)
𝑥(𝑡) = 0
∀𝑡 < 0

δ(𝑡) 1 1 1 1

δ(𝑡 − 𝑘𝑇) 𝑒 −𝑘𝑇𝑝 𝑧 −𝑘 𝑧 −𝑘 1−𝑤 𝑘

( )
1+𝑤
𝑢(𝑡) 1 𝑧 1 1+𝑤
𝑝 𝑧−1 𝑧−1 2𝑤

𝑡 𝑢(𝑡) 1 𝑇𝑧 𝑚𝑇 𝑇 𝑇(1 − 𝑤 2 )
+
𝑝2 (𝑧 − 1)2 𝑧 − 1 (𝑧 − 1)2 4𝑤 2
𝑡2 1 𝑇 2 𝑧(𝑧 + 1) 𝑇 2 𝑚2 2𝑚 + 1 𝑇 2 (1 − 𝑤 2 )
𝑢(𝑡) [ +
2 𝑝3 2(𝑧 − 1)3 2 𝑧 − 1 (𝑧 − 1)2 8𝑤 3
2
+ ]
(𝑧 − 1)3

𝑒 −𝑎𝑡 𝑢(𝑡) 1 𝑧 𝑒 −𝑎𝑚𝑇 𝑎𝑇

(𝑐𝑜𝑡ℎ ( ) + 1) (1 + 𝑤)
𝑝+𝑎 𝑧 − 𝑒 −𝑎𝑇 𝑧 − 𝑒 −𝑎𝑇 2
𝑎𝑇
2 (1 + 𝑤. 𝑐𝑜𝑡ℎ ( ))
2

(1 − 𝑒 −𝑎𝑡 )𝑢(𝑡) 𝑎 𝑧(1 − 𝑒 −𝑎𝑇 ) 1 𝑒 −𝑎𝑚𝑇 1 − 𝑤2

𝑝(𝑝 + 𝑎) −
(𝑧 − 1)(𝑧 − 𝑒 −𝑎𝑇 ) 𝑧 − 1 𝑧 − 𝑒 −𝑎𝑇 𝑎𝑇
2𝑤 (1 + 𝑤. coth ( 2 ))

1 − 𝑒 −𝑎𝑡 𝑎 𝑇𝑧 𝑇 𝑎𝑚𝑇 − 1
[𝑡 − ] 𝑢(𝑡) 𝑝2 (𝑝 + 𝑎) +
𝑎 (𝑧 − 1)2 (𝑧 − 1) 2 𝑎(𝑧 − 1) 𝑇(1 − 𝑤 2 )
1
𝑧(1 − 𝑒 −𝑎𝑇 ) 𝑒 −𝑎𝑚𝑇 4𝑤 2
− +
𝑎(𝑧 − 1)(𝑧 − 𝑒 −𝑎𝑇 ) 𝑎(𝑧 − 𝑒 −𝑎𝑇 ) [

2𝑤
−
𝑎𝑇
𝑎𝑇 (1 + 𝑤. coth ( 2 ))
]
[𝑒 −𝑎𝑡 𝑠𝑖𝑛(𝑏𝑡)]𝑢(𝑡) 𝑏 𝑧𝑒 −𝑎𝑇 𝑠𝑖𝑛(𝑏𝑇)
(𝑝 + 𝑎)2 + 𝑏 2 𝑧 2 − 2𝑧𝑒 −𝑎𝑇 𝑐𝑜𝑠(𝑏𝑇) + 𝑒 −2𝑎𝑇
[𝑒 −𝑎𝑡 𝑐𝑜𝑠(𝑏𝑡)]𝑢(𝑡) 𝑝+𝑎 𝑧 2 − 𝑧𝑒 −𝑎𝑇 𝑐𝑜𝑠(𝑏𝑇)
(𝑝 + 𝑎)2 + 𝑏 2 𝑧 2 − 2𝑧𝑒 −𝑎𝑇 𝑐𝑜𝑠(𝑏𝑇) + 𝑒 −2𝑎𝑇

DS_SLD1 -3- J.Michaud, V. T. Nguyen et C. Cassone

NOM/PRENOM : _______________ ELISA 4 - 2022-2023

DS_SLD1 -4- J.Michaud, V. T. Nguyen et C. Cassone

NOM/PRENOM : _______________ ELISA 4 - 2022-2023

DS_SLD1 -5- J.Michaud, V. T. Nguyen et C. Cassone

NOM/PRENOM : _______________ ELISA 4 - 2022-2023

On considère le système continu défini par

𝐾
𝐻(𝑝) =
1 + 𝜏𝑝

On se propose dans cet examen, de numériser la réponse indicielle pour la simuler par un microcontrôleur.

La réponse indicielle est donnée le graphe ci-dessous.

Figure 1. Réponse indicielle de H(p), 𝑥𝑎 (𝑡)

DS_SLD1 -6- J.Michaud, V. T. Nguyen et C. Cassone

NOM/PRENOM : _______________ ELISA 4 - 2022-2023
Le module du spectre de la réponse indicielle 𝑥𝑎 (𝑡), |𝑋𝑎 (𝑓)| ,est donné sur la figure 2.

Figure 2. Module du spectre |𝑋𝑎 (𝑓)|

1. Justifier par |𝑋𝑎 (𝑓)| que 𝑥𝑎 (𝑡) est non périodique

|𝑋𝑎 (𝑓)| est continu et non périodique, donc c’est la TF de 𝑥𝑎 (𝑡). Dans l’espace de Fourier, signal non
périodique = spectre bornée continu. Le signal 𝒙𝒂 (𝒕) est donc non périodique

2. On note |𝑋𝑒 (𝑓)|, le spectre d’amplitude du signal 𝑥𝑎 (𝑛𝑇𝑒 ). En utilisant vos connaissances,
représentez l’allure du spectre d’amplitude pour une fréquence d’échantillonnage de 𝐹𝑒 = 8𝐻𝑧 . Sur
votre graphique, vous préciserez :

- La valeur de |𝑋𝑒 (0)|, le module du spectre du signal échantillonné en 𝑓 = 0

- Si le théorème de Shannon est respecté ou non

Remarque : le spectre |𝑋𝑎 (𝑓)| est représenté en pointillé

DS_SLD1 -7- J.Michaud, V. T. Nguyen et C. Cassone

NOM/PRENOM : _______________ ELISA 4 - 2022-2023

|𝑋𝑒 (0)| = 9.6

Limite de recouvrement de spectre, donc fe=2fmax, limite de Shannon

3. Au vu du spectre |𝑋𝑎 (𝑓)| quelle est la meilleure période d’échantillonnage à choisir pour ne pas
avoir de recouvrement de spectre ?

Il faudra au moins avoir 𝑇𝑒 = 0.125𝑠 pour ne pas avoir recouvrement mais on peut aussi choisir 𝑇𝑒 =
0.0625𝑠 également.

On souhaite échantillonner puis numériser ce signal 𝑥𝑎 (𝑡) avec un CAN. Pour trouver les meilleurs
paramètres, l’échantillonnage est simulé dans un premier temps sous Matlab avec le programme suivant :

1 tau = 1;
2 K = 2;
3 tmax =6;
4 [xa,t] = step(tf(K,[tau 1]),tmax);
5 figure(1)
6 plot(t,xa)
7 title('réponse indicielle du système') ; xlabel(' t(s)'); ylabel(' U(V)')
8 axis([0 tmax 0 max(xa)+0.2]), grid minor
9 fe = 2; Te = 1/fe;
10 td = 0:Te:tmax;
11 xn = K*(1-exp(-td/tau));
12 hold on
13 stem(td,xn)

4.
a. On échantillonne le signal à partir de 𝑡 = 0. En analysant le programme Matlab, déterminez la
période d’échantillonnage 𝑇𝑒
b. Représentez sur la figure 1 le signal échantillonné obtenu et affiché avec Matlab. Penser à
légender la figure tout au long de l’examen.

DS_SLD1 -8- J.Michaud, V. T. Nguyen et C. Cassone

NOM/PRENOM : _______________ ELISA 4 - 2022-2023

Fe=2Hz, donc Te=0.5s

5. On note 𝑥𝑛 le signal 𝑥(𝑛𝑇𝑒 )

a. En vous aidant des tables des transformées en Z, déterminez 𝑋(𝑧) à partir de 𝑋(𝑝).
b. Retrouver le résultat obtenu en a. par la méthode des résidus.

2 2
a. Si 𝐻(𝑝) = 1+𝑝 alors 𝑋(𝑝) = 𝑝(1+𝑝) car c’est la réponse indicielle du système. Il vient alors avec
les tables que :

𝑧(1 − 𝑒−𝑎𝑇 ) 𝑧(1 − 𝑒−0.5 ) 0.4𝑧

𝑋(𝑧) = 2 ∗ =2∗ =2∗
(𝑧 − 1)(𝑧 − 𝑒−𝑎𝑇 ) (𝑧 − 1)(𝑧 − 𝑒−0.5 ) (𝑧 − 1)(𝑧 − 0.61)

b. On applique la relation :
𝑋(𝑝)
𝑋(𝑧) = ∑ Résidus
1 − 𝑧 −1 𝑒 𝑇𝑝
𝑝ô𝑙𝑒𝑠 𝑑𝑒
𝑋(𝑝)

Ici il y a 2 pôles : 𝑝1 = 0 𝑒𝑡 𝑝2 = −1 donc 2 résidus associés 𝑅(−1) 𝑒𝑡 𝑅(0)

𝑋(𝑝)
𝑋(𝑧) = ∑ Résidus
1 − 𝑧 −1 𝑒 𝑇𝑝
𝑝ô𝑙𝑒𝑠 𝑑𝑒
𝑋(𝑝)
2
𝑝(𝑝 + 1) 2
= ∑ Résidus = ∑ Résidus
1 − 𝑧 −1 𝑒 𝑇𝑝 𝑝(𝑝 + 1)(1 − 𝑧 −1 𝑒 𝑇𝑝 )
𝑝ô𝑙𝑒𝑠 𝑑𝑒 𝑝ô𝑙𝑒𝑠 𝑑𝑒
𝑋(𝑝) 𝑋(𝑝)

2𝑝 2 2
𝑅0 = −1 𝑇𝑝
| = −1 0
=
𝑝(𝑝 + 1)(1 − 𝑧 𝑒 ) 𝑝=0 1 − 𝑧 𝑒 1 − 𝑧 −1
2(𝑝 + 1) 2 2
𝑅−1 = −1 𝑇𝑝
| = −1 −05
=
𝑝(𝑝 + 1)(1 − 𝑧 𝑒 ) 𝑝=−1 1 − 𝑧 𝑒 1 − 0.61𝑧 −1

Donc :

2 2 2𝑧 2𝑧 0.4𝑧
𝑋(𝑧) = 𝑅0 + 𝑅−1 = −1
+ −1
= + =2∗( )
1−𝑧 1 − 0.61𝑧 𝑧 − 1 𝑧 − 0.61 (𝑧 − 1)(𝑧 − 0.61)

6. On note 𝑥𝑛 le signal 𝑥(𝑛𝑇𝑒 )

a. Déterminez le terme général de 𝑥𝑛
b. Retrouver ce résultat en décomposant en éléments simples 𝑋(𝑧)
DS_SLD1 -9- J.Michaud, V. T. Nguyen et C. Cassone
NOM/PRENOM : _______________ ELISA 4 - 2022-2023

a. De la même manière, il suffit de regarder les tables des TZ :

𝑥𝑛 = 2 ∗ [1 − (0.61)𝑛 ]

b. Par éléments simples :

On décompose 𝑋(𝑧)/𝑧 :

𝑋(𝑧) 0.4𝑧 0.4 𝐴 𝐵

= 2∗ =2∗ = 2 ∗ 0.4 ∗ ( + )
𝑧 𝑧(𝑧 − 1)(𝑧 − 0.61) (𝑧 − 1)(𝑧 − 0.61) 𝑧 − 1 𝑧 − 0.61

Il y a 2 pôles : 𝑧1 = 1 𝑒𝑡 𝑧2 = 0.61 donc :

( 𝑧 − 1) 1
𝐴= ⌋ =
(𝑧 − 1)(𝑧 − 0.61) 𝑧=1 0.4
(𝑧 − 0.61) 1
𝐵= ⌋ =−
(𝑧 − 1)(𝑧 − 0.61) 𝑧=0.61 0.4
𝑋(𝑧) 1 1
= 2 ∗ 0.4 ∗ ( − )
𝑧 0.4(𝑧 − 1) 0.4(𝑧 − 0.61)
𝑧 𝑧
𝑋(𝑧) = 2 ∗ ( − ) ⟹ 𝑥𝑛 = 2 ∗ [1 − (0.61)𝑛 ]𝑢𝑛
(𝑧 − 1) (𝑧 − 0.61)

7. On souhaite calculer la transformée de Fourier de 𝑥𝑛 avec Matlab. Pour ce faire, on compare 2

méthodes :

- Méthode 1 : calcul de la TFD à partir des valeurs de 𝑥𝑛

- Méthode 2 : calcul de la TFD à partir de l’expression de 𝑥𝑛
Compléter les parties en gras sur le programme Matlab suivant :

%%%%% Méthode 1 %%%%%%

xn = [0 0.78 1.25 1.55 1.73 1.83];
N=length(x);
k=0:N-1; n=0:N-1; % nombre de points n et k pour la calcul de la TFD
w = (2*pi/N)*k; % calcul de la fréquence en unité de pi
X = xn*(exp(-j*2*pi/N)).^(n'*k); % Calcul de la TFD de xn
magX= abs(X); % Module de X
angX=angle(X); % phase de X

% affichage des résultats

subplot(2,1,1);
DS_SLD1 -10- J.Michaud, V. T. Nguyen et C. Cassone
NOM/PRENOM : _______________ ELISA 4 - 2022-2023
stem(w,magX), grid on
title('Magnitude Part'), xlabel('frequency in \pi units'),
ylabel('Magnitude')
subplot(2,1,2);
stem(w,angX), grid on
title('Angle Part'), xlabel('frequency in \pi units'), ylabel('Radians')

%%%%% Méthode 2 %%%%%%

n=0:10;
x=2*(1-(0.61).^n);
N=10; k=0:N-1;
%
% calcul TFD
X = x*(exp(-j*2*pi/N)).^(n'*k);
% fft de matlab
Xk=fft(x,N);
% reconstruction de xn à partir de Xk
xn=ifft(Xk,N);
%

8.
a. On quantifie maintenant ce signal 𝑥𝑛 avec convertisseur analogique numérique unilatéral de
quantum 𝑞 = 0.2𝑉. En justifiant, combien de bits au minimum doit avoir ce CAN pour
numériser le signal ?
b. On dispose d’un convertisseur sur 4 bits. Pour avoir le quantum désiré, sous quelle tension de
référence doit-on alimenter le CAN ?

a. Le signal 𝑥𝑛 possède 10 niveaux de quantification (2/0.2), on a donc besoin d’au minimum 4bits
(2^4=16)

b.
𝑉𝑟𝑒𝑓
= 2𝑛 => 𝑞 ∗ 2𝑛 = 𝑉𝑟𝑒𝑓 = 0.2 ∗ 24 = 𝟑. 𝟐𝑽
𝑞

9. On note 𝑥𝑞 le signal obtenu par quantification

a. Représenter le signal quantifié sur la figure 1. Attention aux propriétés de la fonction
exponentielle!
b. Donner la séquence 𝑥𝑞 obtenue

𝑥𝑞 = {0; 0.6; 1.2; 1.4; 1.6; 1.8; 1.8; … }

DS_SLD1 -11- J.Michaud, V. T. Nguyen et C. Cassone

NOM/PRENOM : _______________ ELISA 4 - 2022-2023
10. Ecrire la séquence 𝑥𝑞 sous forme d’une somme d’échelons unitaires 𝑢𝑛−𝑘

𝑥𝑞 = 0.6𝑢𝑛−1 + 0.6𝑢𝑛−2 + 0.2𝑢𝑛−3 + 0.2𝑢𝑛−4 + 0.2𝑢𝑛−5

11. Calculer la transformée en Z, 𝑋𝑞 (𝑧) , du signal 𝑥𝑞

𝑥𝑞 = 0.6𝑢𝑛−1 + 0.6𝑢𝑛−2 + 0.2𝑢𝑛−3 + 0.2𝑢𝑛−4 + 0.2𝑢𝑛−5

0.6𝑧 0.6𝑧 0.2𝑧 0.2𝑧 0.2𝑧
𝑋𝑞 (𝑧) = + 2 + 3 + 4 + 5
𝑧(𝑧 − 1) 𝑧 (𝑧 − 1) 𝑧 (𝑧 − 1) 𝑧 (𝑧 − 1) 𝑧 (𝑧 − 1)

0.6 0.6 0.2 0.2 0.2

𝑋𝑞 (𝑧) = + + 2 + 3 + 4
(𝑧 − 1) 𝑧(𝑧 − 1) 𝑧 (𝑧 − 1) 𝑧 (𝑧 − 1) 𝑧 (𝑧 − 1)

0.6𝑧 4 + 0.6𝑧 3 + 0.2𝑧 2 + 0.2𝑧 + 0.2

𝑋𝑞 (𝑧) =
𝑧 4 (𝑧 − 1)

12. On transforme ce signal 𝑥𝑞 à l’aide d’un bloqueur d’ordre 0. Tracer le signal continu sur la figure
1.

13. On admettra que la séquence 𝑥𝑞 s’écrit :

𝑥𝑞 = {0; 0.6; 1.2; 1.4; 1.6; 1.8; … }

Calculer, puis tracer, les 4 premières valeurs du module de la TFD de 𝑥𝑞 notée 𝑋𝑞 (𝑘).

Rappel : la TFD d’un signal se calcule avec la relation :

𝑁−1 𝑁−1 𝑁−1
−𝑗2𝜋
𝑛𝑘 𝑘𝑛 𝑘𝑛
𝑋(𝑘) = ∑ 𝑥(𝑛)𝑒 = ∑ 𝑥(𝑛) cos (2𝜋 ) + 𝑗 ∑ −𝑥(𝑛) sin (2𝜋 )
𝑁 𝑁 𝑁
𝑛=0 ⏟
𝑛=0 ⏟
𝑛=0
𝑅𝑒(𝑋(𝑘)) 𝐼𝑚(𝑋(𝑘))

𝑁−1 𝑁−1 𝑁−1

−𝑗2𝜋
𝑘𝑛 𝑘𝑛 𝑘𝑛
∑ 𝑥(𝑛)𝑒 𝑁 = ∑ 𝑥(𝑛) cos (2𝜋 ) + 𝑗 ∑ −𝑥(𝑛) sin (2𝜋 )
𝑁 𝑁
𝑛=0 ⏟
𝑛=0 ⏟
𝑛=0
𝑅𝑒(𝑋(𝑘)) 𝐼𝑚(𝑋(𝑘))

DS_SLD1 -12- J.Michaud, V. T. Nguyen et C. Cassone

NOM/PRENOM : _______________ ELISA 4 - 2022-2023
𝑘 2𝑘 3𝑘
𝑅𝑒(𝑋(𝑘)) = 𝑥(0) + 𝑥(1) cos (2𝜋 ) + 𝑥(2) cos (2𝜋 ) + 𝑥(3) cos (2𝜋 )
6 6 6
4𝑘 5𝑘
+ 𝑥(4) cos (2𝜋 ) + +𝑥(5) cos (2𝜋 )
6 6

𝑅𝑒(𝑋(0)) = 6.6
𝑅𝑒(𝑋(1)) = −1.6
𝑅𝑒(𝑋(2)) = −1.2
𝑅𝑒(𝑋(3)) = −1
𝑅𝑒(𝑋(4)) = −1.2
𝑅𝑒(𝑋(5)) = 1.6

𝑘 2𝑘
𝐼𝑚(𝑋(𝑘)) = 𝑥(0) + 𝑥(1) sin (2𝜋 ) + 𝑥(2) sin (2𝜋 )
6 6
3𝑘 4𝑘 5𝑘
+ 𝑥(3) sin (2𝜋 ) + 𝑥(4) sin (2𝜋 ) + 𝑥(5) sin (2𝜋 )
6 6 6

𝐼𝑚(𝑋(0)) = 0
𝐼𝑚(𝑋(1)) = 1.38
𝐼𝑚(𝑋(2)) = 0.7
𝐼𝑚(𝑋(3)) = 0
𝐼𝑚(𝑋(4)) = −0.7
𝐼𝑚(𝑋(5)) = −1.38

𝑋(0) = 6.6 + 0𝑗 6.6

𝑋(1) = −1.6 + 1.38𝑗 2.12
𝑋(2) = −1.2 + 0.7𝑗 1.385
⇒ |𝑋(𝑘)| =
𝑋(3) = −1 + 0𝑗 1
𝑋(4) = −1.2 − 0.7𝑗 1.385
𝑋(5) = 1.6 − 1.38𝑗 } { 2.11

DS_SLD1 -13- J.Michaud, V. T. Nguyen et C. Cassone

NOM/PRENOM : _______________ ELISA 4 - 2022-2023

14. Plutôt que d’utiliser un échantillonneur et un convertisseur analogique/numérique, on souhaite

directement simuler avec un calculateur le système dont la réponse impulsionnelle est le signal 𝑥𝑞 .
Déterminez l’équation de récurrence à programmer pour obtenir 𝑥𝑞 à partir d’une impulsion de Dirac
(𝒆𝒏 = 𝜹𝒏 , conditions initiales nulles)

On considère que
𝑋𝑞 (𝑧) 0.6𝑧 4 + 0.6𝑧 3 + 0.2𝑧 2 + 0.2𝑧 + 0.2
= 𝑋𝑞 (𝑧) =
𝐸 (𝑧) 𝑧 4 (𝑧 − 1)

(0.6𝑧 4 + 0.6𝑧 3 + 0.2𝑧 2 + 0.2𝑧 + 0.2)𝐸(𝑧) = 𝑋𝑞 (𝑧)(𝑧 5 − 𝑧 4 )

0.6𝑧 4 𝐸 + 0.6𝑧 3 𝐸 + 0.2𝑧 2 𝐸 + 0.2𝑧𝐸 + 0.2𝐸 = 𝑋𝑞 𝑧 5 − 𝑋𝑞 𝑧 4
0.6𝑧 −1 𝐸 + 0.6𝑧 −2 𝐸 + 0.2𝑧 −3 𝐸 + 0.2𝑧 −4 𝐸 + 0.2𝑧 −5 𝐸 = 𝑋𝑞 − 𝑋𝑞 𝑧 −1

0.6𝑒𝑛−1 + 0.6𝑒𝑛−2 + 0.2𝑒𝑛−3 + 0.2𝑒𝑛−4 + 0.2𝑒𝑛−5 = 𝑥𝑞 − 𝑥𝑞−1

DS_SLD1 -14- J.Michaud, V. T. Nguyen et C. Cassone

NOM/PRENOM : _______________ ELISA 4 - 2022-2023

DS_SLD1 -15- J.Michaud, V. T. Nguyen et C. Cassone