Académique Documents
Professionnel Documents
Culture Documents
Excercices Avec Corriges Algebre de Boole
Excercices Avec Corriges Algebre de Boole
A
1
1
0
0
AB
0
1
1
0
A
1
1
0
0
B
1
0
1
0
A
0
0
1
1
B
0
1
0
1
B
1
0
1
0
A
0
0
1
1
B
0
1
0
1
AB
0
1
1
0
AB
0
0
1
0
A+B
1
1
1
0
AB
0
1
0
0
A+B
0
1
1
1
AB+AB
0
1
1
0
(A + B) (A + B)
0
1
1
0
A + (B +C) = (A + B) +C
A (B C) = (A B) C
A, B, et C sont des variables muettes. Par changement de variable {(A A0 ), (B B0 ), (C )C0 } on obtient la
proprit dassociativit du ou : A0 (B0 C0 ) = (A0 B0 ) C0
1
AB = AB+AB
A B = (A + B) (A + B)
Correction :
daprs lexercice 2,
(A B) B + A B = (A B + A B) B + A B
= AB+ABB+AB
= AB+AB
daprs lexercice 8a,
=B
(h) A + A B + A B
Correction :
A + A B + A B = (A + A B) + A B
daprs lexcercice 3,
A + A B + A B = (A + B) + (A + B) = 1
9. Dmontrer que toute fonction trois variables F(A, B,C) est gale
F(A, B,C) = A F(1, B,C) + A F(0, B,C)
Correction : A est une variable boolenne : les deux valeurs quelle peut prendre sont 0 et 1 :
si A = 0, 0 F(1, B,C) + 1 F(0, B,C) = F(0, B,C) = F(A, B,C) ;
si A = 1, 1 F(1, B,C) + 0 F(0, B,C) = F(1, B,C) = F(A, B,C).
10. Montrer que les lois de de Morgan stendent un nombre quelconque de variables.
Correction :
(a) A1 A2 An = A1 + A2 + + An avec n 2. La dmonstration se fait par rcurrence sur n (le nombre
de variables).
n = 2 cest la loi de de Morgan basique ;
n > 2 on utilise lassociativit de + et :
A1 A2 An = (A1 A2 An1 ) An
= (A1 A2 An1 ) + An
= (A1 + A2 + + An1 ) + An
= A1 + A2 + + An1 + An
(b) A1 + A2 + + An = A1 A2 An avec n 2. Le raisonnement est similaire.
11. Gnration et simplification dexpressions logiques
Considrer la fonction dfinie par la table de vrit ci-dessous :
A B C
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
3
F(A, B,C)
0
1
1
0
1
1
1
0
BC
BC BC
BC
Chaque morceau donne naissance un produit de variables. Lorsquune variable et son inverse sont dans
le mme morceau, cette variable slimine (parce que (A + A) = 1).
B C + A B + B C
12. Considrer les fonctions logiques suivantes. Pour chacune delles,
construire le diagramme de Karnaugh ;
utiliser le diagramme pour simplifier les expressions.
(a) F1 (A, B,C) = A B C + A B C + A B C
Correction : La table de Karnaugh est prsente figure 1.
BC
A
BC
BC BC
BC
BC
BC
BC BC
BC
CD
AB
BC
A
BC BC BC
CD CD CD CD
AB
BC
AB
AB
AB
Correction :
F4 (A, B,C, D) = B C D + A B D + A B C D
= A B C D + A B C D + A B C D + A B C D + A B C D
La table de Karnaugh est prsente figure 4.
Expression simplifie : F4 (A, B,C, D) = B D
(e) F5 (A, B,C, D) = A + A B + A B C + A B C D
Correction :
F5 (A, B,C, D) = A B C D + A B C D + A B C D + A B C D + A B C D
+ A B C D + A B C D + A B C D + A B C D + A B C D
+ A B C D + A B C D + A B C D + A B C D + A B C D
La table de Karnaugh est prsente figure 5.
Expression simplifie : F5 (A, B,C, D) = B + A +C
CD
AB
CD CD CD
CD
CD
AB
CD CD CD CD
AB
AB
AB
AB
AB
AB
AB
AB