Algèbre de Boole : 10 exercices corrigés
Bienvenue dans notre nouvel article, chers abonnés ! Dans cet article, nous allons mettre en pratique les concepts que nous avons explorés dans nos articles précédents sur l'algèbre de Boole. Vous pouvez revoir ces leçons fondamentales ici : Lois et théorèmes de l'algèbre de Boole Nous allons travailler sur des exercices pratiques axés sur la simplification d'expressions algébriques booléennes en appliquant les règles et théorèmes fondamentaux de l'algèbre de Boole.
📚 Référence rapide des lois de l'algèbre de Boole
A + 0 = A
A · 1 = A
A + 1 = 1
A · 0 = 0
A + Ā = 1
A · Ā = 0
A + A = A
A · A = A
A + AB = A
A(A+B) = A
A(B+C) = AB+AC
A+BC = (A+B)(A+C)
\[ \overline{A \cdot B} = \overline{A} + \overline{B} \] \[ \overline{A + B} = \overline{A} \cdot \overline{B} \]
AB+ĀC+BC = AB+ĀC
(A+B)(Ā+C)(B+C) = (A+B)(Ā+C)
Exercice 01 : Simplifier \( F = A + A \cdot B \)
Dans cette première expression, nous rencontrons la loi d'absorption, et comme nous l'avons étudié précédemment, l'expression se simplifie en A. Maintenant, nous allons démontrer ce résultat.
Tout d'abord, nous identifions un facteur commun dans l'expression, qui est A. Par conséquent, nous allons effectuer une factorisation pour transformer l'expression sous la forme suivante :
Cela nous laisse avec l'expression (B+1) entre parenthèses. Selon la loi de domination (également appelée loi d'identité pour OU), (B+1) se simplifie en 1, car toute variable booléenne combinée avec OU et 1 donne toujours 1.
Par conséquent, notre expression est réduite à A · 1. En appliquant la loi d'identité pour ET, qui stipule que toute variable combinée avec ET et 1 est égale à la variable elle-même, nous obtenons le résultat final simplifié :
Exercice 02 : Simplifier \( F = A \cdot (A + B) \)
Examinons maintenant l'expression A(A+B). C'est une application directe de la loi distributive de l'algèbre de Boole.
En distribuant la variable externe A à chaque terme à l'intérieur des parenthèses, nous développons l'expression comme suit :
Ensuite, dans notre expression résultante, nous avons le terme A·A. Selon la loi d'idempotence (qui stipule qu'une variable combinée avec ET et elle-même est égale à la variable), A·A se simplifie en A.
Par conséquent, notre expression devient :
Nous avons déjà démontré dans l'exercice 01 que l'expression A + A·B se simplifie en A en utilisant la loi d'absorption. Ainsi, nous confirmons notre résultat final.
Exercice 03 : Simplifier \( F = (A + B) \cdot (A + \overline{B}) \)
L'expression F = (A + B)·(A + B̅) peut être simplifiée en utilisant plusieurs approches.
Première approche : En utilisant la loi distributive. Bien que valable, cette méthode comporte plusieurs étapes intermédiaires.
Deuxième approche (et optimale) : En utilisant la technique de factorisation. C'est la méthode la plus efficace et la plus directe. Nous observons que le facteur commun dans les deux termes du produit est la variable A.
Après avoir factorisé A, nous obtenons :
Maintenant, examinons B·B̅. Selon la loi de complément (également appelée loi de négation), une variable combinée avec ET et son complément donne toujours 0 :
En substituant ce résultat dans notre expression, nous obtenons :
Enfin, en appliquant la loi d'identité pour OU, qui stipule que toute variable combinée avec OU et 0 est égale à la variable elle-même, nous obtenons :
Exercice 04 : Simplifier \( F = A \cdot B + A \cdot \overline{B} \)
Examinons l'expression F = A·B + A·B̅. Cette expression contient deux termes avec un facteur commun.
Tout d'abord, nous identifions que la variable A est présente dans les deux termes. Nous pouvons donc appliquer la technique de factorisation pour simplifier l'expression. Nous factorisons A des deux termes :
Maintenant, concentrons-nous sur l'expression entre parenthèses : (B + B̅). C'est une application directe de la loi de complément (également connue sous le nom de loi de négation). La loi de complément stipule que pour toute variable booléenne, l'expression (variable + son complément) est toujours égale à 1. Par conséquent :
En substituant ce résultat dans notre expression factorisée, nous obtenons :
Enfin, nous appliquons la loi d'identité pour ET. Cette loi stipule que toute variable booléenne combinée avec ET et 1 est égale à la variable elle-même. Par conséquent :
Exercice 05 : Simplifier \( F = A + \overline{A} \cdot B \)
Examinons l'expression F = A + Ā·B. Nous pouvons simplifier cette expression en utilisant une manipulation algébrique avec les lois booléennes.
Tout d'abord, nous remarquons que nous pouvons ajouter un terme A·B sans changer la valeur de l'expression, puisque A + A·B = A par la loi d'absorption. Cette technique est utile pour créer des facteurs communs :
Nous avons maintenant trois termes. Nous pouvons regrouper les deux derniers termes car ils contiennent tous deux B :
Maintenant, examinons l'expression (Ā + A) entre parenthèses. Selon la loi de complément, une variable combinée avec OU et son complément donne toujours 1 :
En substituant ce résultat dans notre expression, nous obtenons :
Nous appliquons maintenant la loi d'identité pour ET, qui stipule que toute variable combinée avec ET et 1 est égale à la variable elle-même :
Par conséquent, notre expression simplifiée devient :
Exercice 06 : Simplifier \( S_1 = \overline{A} \cdot B + A \cdot \overline{B} + A \cdot B \)
Examinons l'expression S₁ = Ā·B + A·B̄ + A·B. Nous avons trois termes et nous pouvons voir qu'il y a des opportunités de simplification.
Tout d'abord, nous remarquons que les deux derniers termes A·B̄ et A·B contiennent tous deux le facteur commun A. Regroupons ces deux termes ensemble :
Maintenant, examinons l'expression (B̄ + B) entre parenthèses. Selon la loi de complément, une variable combinée avec OU et son complément donne toujours 1 :
En substituant ce résultat dans notre expression, nous obtenons :
Nous appliquons maintenant la loi d'identité pour ET, qui stipule que toute variable combinée avec ET et 1 est égale à la variable elle-même :
Notre expression devient alors :
Nous pouvons réarranger les termes (propriété commutative de OU) :
C'est exactement la forme que nous avons simplifiée dans l'exercice 05. En utilisant le résultat de cet exercice, nous savons que cela se simplifie en :
Exercice 07 : Simplifier \( S_2 = B + A \cdot B + B \cdot C + C \)
Examinons l'expression S₂ = B + A·B + B·C + C. Nous avons quatre termes et nous pouvons chercher des opportunités pour appliquer les lois booléennes afin de simplifier.
Tout d'abord, nous remarquons que les deux premiers termes B et A·B ont un facteur commun B. Factorisons B de ces deux termes :
Maintenant, examinons l'expression (1 + A). Selon la loi de domination pour OU, n'importe quoi combiné avec OU et 1 donne 1 :
En substituant ce résultat dans notre expression, nous obtenons :
Nous appliquons maintenant la loi d'identité pour ET, qui stipule que toute variable combinée avec ET et 1 est égale à la variable elle-même :
Notre expression devient alors :
Maintenant, nous remarquons que les deux premiers termes B et B·C ont à nouveau un facteur commun B. Factorisons B de ces deux termes :
Encore une fois, nous examinons (1 + C). Selon la loi de domination pour OU :
En substituant ce résultat, nous obtenons :
En appliquant à nouveau la loi d'identité pour ET :
Par conséquent, notre expression finale simplifiée est :
Exercice 08 : Simplifier \( ABC + \overline{A} + \overline{C} \)
Examinons l'expression \(F = ABC + \overline{A} + \overline{C}\). Nous avons trois termes et nous pouvons chercher des opportunités pour appliquer les lois booléennes afin de simplifier.
Tout d'abord, réarrangeons les termes pour regrouper les termes liés ensemble. Nous pouvons utiliser la loi commutative pour réorganiser les termes :
Maintenant, concentrons-nous sur les deux premiers termes \(\overline{A} + ABC\). Cela a une forme similaire à la loi d'absorption. Nous pouvons factoriser A du terme ABC :
En utilisant une variante de la loi d'absorption (spécifiquement, la forme \( X + XY = X + Y \)), nous pouvons simplifier \(\overline{A} + A \cdot BC\) :
Notre expression devient alors :
Réarrangeons à nouveau pour regrouper BC et \(\overline{C}\) ensemble :
Maintenant, examinons \(BC + \overline{C}\). Nous pouvons factoriser C du premier terme :
En utilisant la même variante de la loi d'absorption (\( X + XY = X + Y \)) mais avec une forme complémentée, nous pouvons simplifier \(C \cdot B + \overline{C}\) :
En substituant ce résultat dans notre expression, nous obtenons :
Post a Comment