Exercice 1 :
Exercice 2
- Donner l’équation logique de F à partir de la table de vérité a b c F
ci-contre.
0 0 0 1
- Simplifier l’équation de F
0 0 1 1
- Donner le logigramme (circuit logique)
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1
Exercices 3
2- Etablir la table de vérité du circuit suivant. Comparer avec la table de fonction XOR et conclure.
Exercices 4
Sans faire de simplifications préalables, donner les schémas logiques des fonctions suivantes
̅ ̅
En utilisant ,
Exercices 5
Simplifier, par la méthode des diagrammes de Karnaugh, les fonctions booléennes suivantes :
̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅
̅̅ ̅ ̅ ̅̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅
̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅̅ ̅
Exercices 6
Exercices 7
Trois interrupteurs I1, I2, et I3 commandent le démarrage de deux moteurs M1 et M2 selon les
conditions suivantes :
Un distributeur de boissons chaudes permet de distribuer du café ou du thé, avec ou sans lait,
ou du lait seul.
Trois boutons permettent de commander le distributeur : « café », « thé », « lait ». Pour obtenir
l'une de ces boissons seule, il suffit d'appuyer sur le bouton correspondant. Pour obtenir une
boisson avec lait, il faut appuyer en même temps sur le bouton correspondant à la boisson choisie
et sur le bouton « lait ».
De plus, le distributeur ne fonctionne que si un jeton a préalablement été introduit dans la fente de
l'appareil. Une fausse manœuvre après introduction du jeton (par exemple, appui simultané sur «
café » et « thé ») provoque la restitution du jeton. Le lait étant gratuit, le jeton est également
restitué si du lait seul est choisi.
Calculer et simplifier les fonctions de restitution du jeton, J, de distribution du café, C, du thé T, et
du lait, L. On notera que la fonction de restitution du jeton peut indifféremment être active ou non
lorsque aucun jeton n'est introduit dans l'appareil.
Solution de l’exercice 1
̅ ̅ ̅
a b c ̅ ̅ ̅ ̅ ̅ X
0 0 0 1 1 1 1 1
0 0 1 1 1 1 1 1
0 1 0 1 0 1 1 1
0 1 1 1 0 1 1 1
1 0 0 0 1 1 0 0
1 0 1 0 1 1 1 1
1 1 0 0 0 0 1 0
1 1 1 0 0 0 1 0
̅̅ ̅ ̅ ̅ ̅
a b c ̅ ̅ ̅ ̅̅ ̅ ̅ ̅ ̅ X
0 0 0 1 1 1 0 0 0 0 0 0
0 0 1 1 1 0 1 0 0 0 0 1
0 1 0 1 0 1 0 0 0 0 0 0
0 1 1 1 0 0 0 0 0 0 0 0
1 0 0 0 1 1 0 0 1 0 0 1
1 0 1 0 1 0 0 1 0 0 0 1
1 1 0 0 0 1 0 0 0 1 0 1
1 1 1 0 0 0 0 0 0 0 1 1
Solution de l’exercice2
1- Equation logique
̅̅ ̅ ̅̅
2- Simplifier l’équation
a- Méthode algébrique :
̅̅ ̅ ̅̅ ̅̅ ̅ ̅̅
b- Table de Karnaugh :
bc 00 01 11 10
a
0 1 1
1 1
3- Le logigramme
On a besoin de 2 inverseurs, d’une porte AND avec 2 entrées, d’une porte AND avec 3 entrées
et d’une porte OR avec 2 entrées.
𝑎
𝑏
𝑎̅𝑏̅
𝑎𝑏𝑐
Solution de l’exercice 3 :
a b c d ab cd s a b c d ab abc S
0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 0 1 0 0 0
0 0 1 0 0 0 0 0 0 1 0 0 0 0
0 0 1 1 0 1 0 0 0 1 1 0 0 0
0 1 0 0 0 0 0 0 1 0 0 0 0 0
0 1 0 1 0 0 0 0 1 0 1 0 0 0
0 1 1 0 0 0 0 0 1 1 0 0 0 0
0 1 1 1 0 1 0 0 1 1 1 0 0 0
1 0 0 0 0 0 0 1 0 0 0 0 0 0
1 0 0 1 0 0 0 1 0 0 1 0 0 0
1 0 1 0 0 0 0 1 0 1 0 0 0 0
1 0 1 1 0 1 0 1 0 1 1 0 0 0
1 1 0 0 1 0 0 1 1 0 0 1 0 0
1 1 0 1 1 0 0 1 1 0 1 1 0 0
1 1 1 0 1 0 0 1 1 1 0 1 1 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1
Les deux circuits sont équivalents cela est dû au fait que
Solution de l’exercice 4
Le logigramme de la fonction F :
𝑎
𝑐
𝑎 𝑏 𝑐𝑑
𝑎𝑏𝑐
𝑑
𝑏
𝑎
𝑐
𝑎 𝑏 𝑐𝑑
𝑎𝑏𝑐
𝑑
𝑏
̅̅̅̅̅̅̅̅̅̅̅̅̅ ̅̅̅̅̅̅̅̅̅̅̅̅
̅ ̅ ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅ ̅̅̅̅̅̅̅̅̅̅̅̅
̅ ̅
̅ ̅ ̅ ̅ ̅ ̅
𝑐
𝑎 𝑏 𝑐𝑑
𝑎𝑏𝑐
𝑑
𝑏
Le logigramme de la fonction G :
̅ ̅ ̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅ ̅̅̅̅̅ ̅̅̅̅̅
̅ ̅
̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅ ̅̅̅̅̅ ̅̅̅̅̅ ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅
̅ ̅ ̅̅̅̅̅̅̅̅ ̅̅̅̅̅̅̅̅
Solution de l’exercice 5
̅̅ ̅ ̅ ̅̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅
1) Table de vérité de G
G
̅̅ ̅ ̅ 0000 1
̅̅ ̅ 0010 1
̅ ̅ 0101 1
̅ 0111 1
̅ ̅ 1100 1
̅ ̅ ̅ 1000 1
̅ 1110 1
2) Table de Karnaugh
cd 00 01 11 10
ab
00 1 1
01 1 1
11 1 1
10 1
On aura donc :
̅̅ ̅ ̅ ̅ ̅ ̅
Solution de l’exercice 8 :
c t l j C T L J
0 0 0 0 0 0 0 X
0 0 0 1 0 0 0 0
0 0 1 0 0 0 0 X
0 0 1 1 0 0 1 1
0 1 0 0 0 0 0 X
0 1 0 1 0 1 0 0
0 1 1 0 0 0 0 X
0 1 1 1 0 1 1 0
1 0 0 0 0 0 0 X
1 0 0 1 1 0 0 0
1 0 1 0 0 0 0 X
1 0 1 1 1 0 1 0
1 1 0 0 0 0 0 X
1 1 0 1 0 0 0 1
1 1 1 0 0 0 0 X
1 1 1 1 0 0 0 1
̅ ̅ ̅ ̅
La fonction distribution du thé est :
̅ ̅ ̅ ̅
̅ ̅ ̅ ̅ ̅ ̅
Pour la fonction restitution du jeton, on va utiliser la table de Karnaugh pour la déterminer (en
prend en considération les états indifférents x) :
lj 00 01 11 10
ct
00 x 0 1 x
01 x 0 0 x
11 x 1 1 x
10 x 0 0 x
̅ ̅