LOGIQUE COMBINATOIRE – TRAVAUX DIRIGES

Exercice 1 :
Déterminer la table de vérité du système décrit ci-dessous :

Exercice 2 :

On donne l’expression logique suivante : L = a. b. c + a. b. c + a. b. c + a. b. c

1) Donner la table de vérité de L
2) Construire le tableau de Karnaugh de L
3) Simplifier algébriquement l’expression de L
4) Vérifier graphiquement par le tableau de Karnaugh le résultat
5) Construire le logigramme correspondant
6) Construire le schéma à contacts équivalent
Exercice 3 :
On définit ci-contre le logigramme d’une fonction S a
1) Ecrire l’expression logique de S b &
2) Donner sa table de vérité
c
3) Simplifier algébriquement l’expression de S
4) Vérifier graphiquement par le tableau de Karnaugh le S
résultat >1
&
5) Construire le logigramme simplifié
6) Construire le schéma à contacts équivalent
Exercice 4 :
Une expression logique V est définie par sa table de vérité ci-contre : a b c V
1) Ecrire l’expression logique de V 0 0 0 0
2) Simplifier algébriquement l’expression de V 0 0 1 1
3) Vérifier graphiquement par le tableau de Karnaugh le résultat 0 1 0 1
4) Construire le logigramme simplifié
0 1 1 0
5) Construire le schéma à contacts équivalent
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0

TDs – Logique combinatoire - 1

 LOGIQUE COMBINATOIRE – TRAVAUX DIRIGES
Exercice 5 :
On donne l’équation logique de la variable de sortie S1 = ( a + b ) . c
Ø 1. Compléter la table de vérité n°1 correspondant à l'équation logique de la variable de sortie S1 ci-dessus.
Ø 2. Recopier et compléter le tableau de Karnaugh ci-dessous et déterminer en faisant les regroupements nécessaires
l'équation logique S1.
Table de vérité n°1

a b c S1

ab
S1

S1 = ...........

Ø 3. Dessiner le logigramme de l’équation logique de la variable de sortie S1 en utilisant des fonctions logiques ET, OU
à deux entrées et des fonctions complémentaires si nécessaire.
Ø 4. Dessiner le schéma électrique de l'équation logique de la variable de sortie S1.
Ø 5. Donner l'équation logique complémentaire de l’équation S1 en utilisant le théorème de De Morgan : S1 = ?

On donne l’équation logique de la variable de sortie S2 = ( a + b ) . ( a + c )

Ø 1. Compléter la table de vérité n°2 correspondant à l'équation logique de la variable de sortie S2 ci-dessus.
Ø 2. Compléter le tableau de Karnaugh ci-dessous et déterminer en faisant les regroupements nécessaires l'équation
logique S2.
Table de vérité n°2

a b c S2

ab
S2

S2 = ...........

Ø 3. Dessiner le logigramme de l’équation logique de la variable de sortie S2 en utilisant des fonctions logiques ET, OU
à deux entrées et des fonctions complémentaires si nécessaire.
Ø 4. Dessiner le schéma électrique de l'équation logique de la variable de sortie S2.
Ø 5. Donner l'équation logique complémentaire de l’équation S2 en utilisant le théorème de De Morgan : S2 = ?

TDs – Logique combinatoire - 2

 LOGIQUE COMBINATOIRE – TRAVAUX DIRIGES
Ø 1. Compléter la table de vérité N°3 et donner l'équation logique de la variable de sortie S3 avec le tableau de
Karnaugh.
Ø 2. Dessiner le logigramme de l’équation logique de la variable de sortie S3 en utilisant des fonctions logiques ET, OU
à deux entrées et des fonctions complémentaires si nécessaire.
Ø 3. Dessiner le schéma électrique de l'équation logique de la variable de sortie S3.
Ø 4. Donner l'équation logique complémentaire de l’équation S3 en utilisant le théorème de De Morgan : S3 = ?

Table de vérité n°3

a b c d S3
ab
0 0 0 0 0
S3
0 0 0 1 1

0
cd
1

1 S3 = ...........

TDs – Logique combinatoire - 3

 LOGIQUE COMBINATOIRE – TRAVAUX DIRIGES
Ø 1. Compléter la table de vérité N°4 et donner l'équation logique de la variable de sortie S4 avec le tableau de
Karnaugh.
Ø 2. Dessiner le logigramme de l’équation logique de la variable de sortie S4 en utilisant des fonctions logiques ET, OU
à deux entrées et des fonctions complémentaires si nécessaire.
Ø 3. Dessiner le schéma électrique de l’équation logique de la variable de sortie S4.
Ø 4. Donner l'équation logique complémentaire de l’équation S4 en utilisant le théorème de De Morgan : S4 = ?

Table de vérité n°4

a b c d S4 ab
S4
0 0 0 0 0

0 0 0 1 1

0 cd
1

1
S4 = ...........
1

TDs – Logique combinatoire - 4

 LOGIQUE COMBINATOIRE – TRAVAUX DIRIGES
D’après les tableaux de KARNAUGH ci-dessous, faire les regroupements et
rechercher les équations logiques :

TDs – Logique combinatoire - 5