UNIVERSITE DE DOUALA – FSEGA INFO SECO 1 2022/23

TD N°3 : ALGEBRE DE BOOLE

Exercice 1 :
Simplifiez les expressions suivantes :
𝑆1 = 𝐴̅. 𝐵 + 𝐴. 𝐵̅ + 𝐴. 𝐵 ;
𝑆2 = 𝐵 + 𝐴. 𝐵 + 𝐵. 𝐶 + 𝐶 ;
𝑆3 = 𝐴̅. 𝐵. 𝐶 + 𝐴. 𝐵̅. 𝐶 + 𝐴. 𝐵. 𝐶̅ + 𝐴. 𝐵. 𝐶 ;
𝑆4 = (𝐴 + 𝐵). (𝐴 + 𝐵̅). (𝐴 + 𝐶̅ )
Exercice 2 :
Les conditions requises pour souscrire une police d’assurance automobile sont
déterminées comme suit :
Le demandeur doit-être dans l’une des conditions suivantes :
- Célibataire, être âgé de plus de 25 ans, n’avoir jamais eu d’accident ;
- Femme mariée, jamais d’accident ;
- Individu, plus de 25 ans, aucun accident ;
- Homme marié ;
- Individu marié, plus de 25 ans, aucun accident.
On définit les variables logiques suivantes, associées aux évènements logiques du
problème :
𝑊 = 1 𝑠𝑖 𝑎𝑐𝑐𝑖𝑑𝑒𝑛𝑡,
𝑋 = 1 𝑠𝑖 𝑚𝑎𝑟𝑖é,
𝑌 = 1 𝑠𝑖 ℎ𝑜𝑚𝑚𝑒,
𝑍 = 1 𝑠𝑖 𝑚𝑜𝑖𝑛𝑠 𝑑𝑒 25 𝑎𝑛𝑠
1) Trouvez une expression logique A en fonction des variables logiques 𝑊, 𝑋, 𝑌 𝑒𝑡 𝑍,
prennent la valeur 1 chaque fois que le demandeur est autorisé à s’assurer ?
2) Etablir la table de vérité de la fonction logique A ?
3) A quelle condition un individu de moins de 25 ans peut-il s’assurer (trouver le
tableau de Karnaugh correspondant et l’équation simplifiée) ?
4) Etablir le logigramme d’A ?
Exercice 3 : « Ouverture d’un coffre-fort »
3 clés différentes peuvent ouvrir le coffre-fort, mais il doit s’ouvrir seulement si on
introduit au moins 2 des 3 clés.
Les 3 clés sont désignées par :
1) Ecrire la table de vérité correspondante ?
2) En déduire le tableau de Karnaugh ?
3) Trouver l’équation logique ?
4) Construire le schéma logique correspondant ?
Exercice 4 :
Simplifier l’équation suivante : 𝐹 = 𝐴. 𝐵. 𝐶̅ + 𝐴. 𝐶̅ . 𝐷 + 𝐴. 𝐵̅. 𝐶. 𝐷 par la méthode de
Karnaugh ?
Exercice 5 :
A partir de l’expression logique ci-après : 𝐹 = 𝑏̅. 𝑑 + 𝑐𝑑̅ + 𝑐𝑑 + 𝑎̅𝑏𝑐𝑑̅ + 𝑎̅𝑏𝑐̅, reproduire
le tableau de Karnaugh correspondant ?
Exercice 6 : Simplification des équations logiques en utilisant la table de Karnaugh.
Trouver le circuit numérique qui permet de transformer le code Binaire naturel, sur 3 bits,
au code Binaire réfléchi (code de Gray) ?
Le circuit que l’on recherche ici est traduit par le schéma suivant :

𝑎 𝑎′
Circuit 𝑏′
𝑏
𝑐 𝑐′

Exercice 7 :
Simplifier les équations suivantes :
𝐹1 = 𝑥. 𝑦 + 𝑥. 𝑦̅
𝐹2 = (𝑥 + 𝑦̅). (𝑥̅ + 𝑦)
𝐹3 = 𝑥 ⊕ 𝑥 ⊕ 𝑥
𝐹4 = 𝑥⨁𝑥⨁𝑥⨁𝑥
𝐹5 = 𝑥 + 𝑥. 𝑥̅
𝐹6 = 𝑥̅ . 𝑦. 𝑧 + 𝑥. 𝑦̅. 𝑧 + 𝑥. 𝑦. 𝑧̅ + 𝑥. 𝑦. 𝑧