REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE

MINISTERE DE LA DEFENSE NATIONALE

SERVICE INFORMATIQUE DE L’ARMEE

Support de TD
MATHEMATIQUES

Elaboré par : SIA/MDN

Année 2013
 TD_Mathématiques

Sommaire

CHAPITRE I : Les Matrices ................................................................. 1

Série d’exercices N°1 ....................................................................... 2
Série d’exercices N°2 ....................................................................... 3
Série d’exercices N°3 ....................................................................... 4
Série d’exercices N°4 ....................................................................... 5
CHAPITRE II : Algèbre de Boole ........................................................ 6
Série d’exercices N°5 ....................................................................... 7
Série d’exercices N°6 ....................................................................... 8
CHAPITRE III : Simplification d’une Fonction Logique .................... 9
Série d’exercices N°7 ..................................................................... 10
Série d’exercices N°8 ..................................................................... 11

Service Informatique de l’Armée Formation de programmeurs Cycle 2013-2014

 TD_Mathématiques

CHAPITRE I : Les Matrices

Service Informatique de l’Armée 1 Formation de programmeurs Cycle 2013-2014

 TD_Mathématiques

Série d’exercices N°1

Exercice 01

Donner le type et l’ordre de chaque matrice :

1 0 0 0
1 0 0
5
𝐴𝐴 = �0 2 0� ; 𝐵𝐵 = �0 2 0 0� ; 𝐶𝐶 = [0 2
5 3 1] ; 𝐸𝐸 = � � ;
0 0 3 1 10
7 0 5
0 0 0 4
𝐷𝐷 = 0

Exercice 02

1. Quel est l’ordre d’un nombre.

2. Donner 𝐼𝐼4 .
1 2 5
3. Donner la trace de la matrice 𝐴𝐴 = �0 3 6�
0 8 4
Exercices 03

Calculer le déterminant des matrices suivantes :

1 2 5 1 −2 3
1 2 0 4
𝐵𝐵 = � �; 𝐶𝐶 = � � ; 𝐴𝐴 = �0 3 6� ; 𝐷𝐷 = � 3 1 −5�
10 5 5 −2
0 8 4 −8 3 6
En séduire le rang de chaque matrices.

Service Informatique de l’Armée 2 Formation de programmeurs Cycle 2013-2014

 TD_Mathématiques

Série d’exercices N°2

Exercice 01
1 4 3 4 −7 2 −1 8
𝐴𝐴 = � � ; 𝐵𝐵 = � � ; 𝐶𝐶 = � �
0 −2 1 0 5 0 9 1
1. Calculer si possible A+B ; A+C ; B+C
2. Calculer C-A.
3. Donner la transposée de la matrice A, B

Exercice 02

4. A partir des éléments de l’ensemble {4,20,11} former une matrice

diagonale.
0 1 .
5. Compléter la matrice A tel que : A est symétrique 𝐴𝐴 = � . 3 4�
5 . 2
Exercices 03

Soit A et B deux matrice :

0 2 1 1 1 2
𝐴𝐴 = � 3 4 1� ; B= �2 2 1�
−1 1 2 1 1 1
1. Calculer le déterminant de A et B
2. Calculer 2*A et 4*B
3. En déduire le déterminant de 2*A et 4*B

Service Informatique de l’Armée 3 Formation de programmeurs Cycle 2013-2014

 TD_Mathématiques

Série d’exercices N°3

Exercice 01

Calculer le produit matriciel si possible :

2 5 2 5 0 2 0 1
2 5 [ ] 0 −1 6
� 3 6� ∗ � � ; −1 4 5 ∗ � � ; �3 6 3� ∗ �0 2 3�
4 6 2 4 −2
4 7 4 1 2 1 2 1
Exercices 02

Soit la matrice A définie comme suit :

1 −1 −1 1 0 0
𝐴𝐴 = �−1 1 −1� ; 𝐼𝐼 = �0 1 0�
−1 −1 1 0 0 1
1. Calculer 𝐴𝐴2 .
2. Montrer que: 𝐴𝐴2 = 𝐴𝐴 + 2 ∗ 𝐼𝐼.
3. Déterminer la matrice B tel que 𝐴𝐴 ∗ 𝐵𝐵 = 𝐼𝐼.

Exercice 03

Calculer inverse des matrices suivantes :

1 −1 2
3 1
𝐴𝐴1 = � �; 𝐴𝐴2 = �−2 3 −4�
1 −1
−3 2 1

Service Informatique de l’Armée 4 Formation de programmeurs Cycle 2013-2014

 TD_Mathématiques

Série d’exercices N°4

Exercice 01

Soit Aune matrice définie comme suit :

1 −2 3
𝐴𝐴 = � 3 1 −5�
−8 3 6
1. Calculer le polynôme de la matrice A ;
2. Calculer le polynôme caractéristique de A;
3. Trouver les racines du polynome.

Exercices 02

Soit le système linéaire suivant :

2𝑥𝑥 + 𝑦𝑦 − 𝑧𝑧 = 5
� 𝑥𝑥 − 𝑦𝑦 + 2𝑧𝑧 = 0
3𝑥𝑥 + 2𝑦𝑦 − 𝑧𝑧 = 3

4. Ecrire le système sous la forme matricielle.

5. Résoudre le système linéaire.

Service Informatique de l’Armée 5 Formation de programmeurs Cycle 2013-2014

 TD_Mathématiques

CHAPITRE II : Algèbre De Boole

Service Informatique de l’Armée 6 Formation de programmeurs Cycle 2013-2014

 TD_Mathématiques

Série d’exercices N°5

Exercice 01

𝑓𝑓1 = ∑(0,1,4,6,10,13,15)

𝑓𝑓2 = ∑(1,4,7)

𝑓𝑓1 = ∑(3,15)

1. Donner la table de vérité des fonctions précédentes

2. A partir de la table de vérité donner le tableau de KARNAUGH

Exercice 02

Soient F1, F2 deux fonctions logiques, dépendantes de a, b, c trois variables

logiques.

Table de vérité de F1et F2

a b c F1 F2

0 0 0 0 1

0 0 1 0 1

0 1 0 1 0

0 1 1 1 0

1 0 0 0 1

1 0 1 1 0

1 1 0 1 0

1 1 1 0 1

1. Donner la fonction F1 suivant la première forme canonique (∑∏ ) .

2. Donner la fonction F2 suivant la deuxième forme canonique (∏ ∑ ) .
3. Donner la représentation numérique de F1et F2.
4. Représenter F1et F2 sur le tableau de Karnaugh.
5. Simplifier F1et F2 au moyen de la méthode du Tableau de Karnaugh.
6. Calculer Y=F1+ F2,
7. Conclusion.

Service Informatique de l’Armée 7 Formation de programmeurs Cycle 2013-2014

 TD_Mathématiques

Série d’exercices N°6

Exercice 01

1. Au moyen du théorème de Morgan, transformer les expressions

booléennes suivantes : F =ab +c Z =(a +b).c

2. Simplifier les expressions booléennes suivantes :

F = ab + ad + abd Z =(a +b).(a +b)

3. Démontrer les égalités suivantes :

ab+ac+bc=ab+ac a+bc=(a+b).(a+c)
Exercices 02

1. En utilisant que des portes NOR (Non-OU) et NAND (NON-ET), réaliser

l’organigramme correspondant à la fonction logique suivante : F= ab(c + d)
2. Remplacer dans l’organigramme de F la porte NOR (Non-OU) par une
porte NAND (Non ET) et la porte NAND (Non ET) par une porte NOR
(Non-OU), donner la nouvelle expression de F.

Exercice 03

Réaliser un OU exclusif avec uniquement 04 portes NAND.

Exercices 04

Donner le logigramme des fonctions suivantes :

𝑓𝑓(𝑎𝑎, 𝑏𝑏, 𝑐𝑐) = 𝑎𝑎𝑏𝑏�𝑐𝑐 + 𝑐𝑐̅

����̅ + �������
𝑓𝑓(𝑎𝑎, 𝑏𝑏, 𝑐𝑐, 𝑑𝑑) = 𝑎𝑎𝑑𝑑 𝑏𝑏� + 𝑐𝑐

Service Informatique de l’Armée 8 Formation de programmeurs Cycle 2013-2014

 TD_Mathématiques

CHAPITRE III : Simplification D’une Fonction

Logique

Service Informatique de l’Armée 9 Formation de programmeurs Cycle 2013-2014

 TD_Mathématiques
Série d’exercices N°7

Exercice 01

Simplifier algébriquement les fonctions suivantes :

𝑓𝑓1 = 𝑎𝑎𝑎𝑎 + 𝑐𝑐̅ + 𝑐𝑐(𝑎𝑎� + 𝑏𝑏)

𝑓𝑓2 = (𝑥𝑥𝑦𝑦� + 𝑧𝑧)(𝑥𝑥 + 𝑧𝑧̅)𝑧𝑧

𝑓𝑓3 = (𝑎𝑎 + 𝑏𝑏 + 𝑐𝑐)(𝑎𝑎� + 𝑏𝑏 + 𝑐𝑐) + 𝑎𝑎𝑎𝑎 + 𝑏𝑏𝑏𝑏

𝑓𝑓4 = �𝑎𝑎 + 𝑏𝑏��(𝑎𝑎 + 𝑐𝑐̅) + (𝑐𝑐 + 𝑎𝑎�)

Exercice 02

𝑓𝑓1 = ∑(0,1,4,6,10,13,15)

𝑓𝑓2 = ∑(1,4,7)

𝑓𝑓1 = ∑(3,15)

3. Donner le tableau de KARNAUGH

4. Ecrire les fonctions précédentes avec la 1ere forme canonique (somme des
produits)

Exercice 03

1. A partir de la forme numérique donner la 1ere forme canonique de la

fonction

𝑓𝑓 = ∑(0,2,4,6,8,10,12,14)

2. Et vis-versa pour la fonction

𝑓𝑓(𝑎𝑎, 𝑏𝑏, 𝑐𝑐, 𝑑𝑑) = 𝑎𝑎�𝑏𝑏�𝑐𝑐̅𝑑𝑑 + 𝑎𝑎�𝑏𝑏�𝑐𝑐𝑐𝑐 + 𝑎𝑎�𝑏𝑏�𝑐𝑐𝑑𝑑̅ + 𝑎𝑎�𝑏𝑏𝑏𝑏𝑏𝑏 + 𝑎𝑎𝑏𝑏�𝑐𝑐̅𝑑𝑑 + 𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎 + 𝑎𝑎𝑏𝑏�𝑐𝑐𝑐𝑐 +
𝑎𝑎𝑎𝑎𝑐𝑐̅𝑑𝑑

Exercice 04

Soit la fonction logique suivante :

F=a b c + a b c + a b c + a b c

1. Représenter, la fonction F sur le Tableau de Karnaugh.

2. Simplifier la fonction F au moyen de la méthode du Tableau de Karnaugh

Service Informatique de l’Armée 10 Formation de programmeurs Cycle 2013-

2014
 TD_Mathématiques

Série d’exercices N°8

Exercice01

Trois interrupteurs a,b et c commandent l’allumage de deux lampes R et S

suivant les conditions :

 Dés qu’un ou plusieurs interrupteurs sont activés, la lampe R s’allume.

 La lampe S ne doit s’allumer que si au moins deux interrupteurs sont
activés.

1. Donner la table de vérité pour R et S

2. Ressortir S et R sous leurs formes canoniques à partir de la table de vérité.
3. Simplifier la fonction la plus compliquée en utilisant la table de
KARNAUGH.
4. Réaliser le circuit logique donnant R et S

Exercice 02

On veut régler le niveau d’eau d’un réservoir à l’aide de 3 pompes hydrauliques

P1 , P2 et P3 comme l’indique le schéma suivant :

Aucune Aucune
Pompe Pompe
a a
P1 P3
b b
P1 , P2 P2 , P3
c c
P1 , P2 , P3 P1 , P2 , P3
Vanne Fermée Vanne Ouverte

v=0 v=1

Trois (3) Capteurs de niveau a,b et c permettent de détecter le niveau d’eau dans
le réservoir.

a = 0 si le niveau d’eau est inférieur à a.

1. Exprimer P1 , P2 et P3 en fonction de v , a , b et c sur une table de vérité,

puis simplifier ces fonctions par la méthode de KARNAUGH.

2. Réaliser le circuit logique donnant P1 , P2 et P3 .

Service Informatique de l’Armée 11 Formation de programmeurs Cycle 2013-

2014