Recueil d'exercices sur les propriétés des variables et fonctions logiques 1. Enoncé des exercices Exercice 1 Etablir les tables de vérité des fonctions suivantes, puis les écrire sous les deux formes canoniques 1 Fi XY +YZ4XZ 2 RaX+¥Z+¥Z7 3. =(X+NV(F4¥42) FsZyx+FsayZ Z\(X+¥+Z\(X+¥+Z) Exereice 2 Complémenter les expressions suivantes (sans simplification) L Re XV savy 2. RpaX(¥Z+¥Z)+XYZ+XVZ 3. RexT +27 +¥V +27 4, y= XY ZT +X YT 4 (Z4T\(XY +2) 5, e=(X+Y\(F+2) 6. Fe =(X + Exercice 3 Ecrire sous la premiere forme canonique les fonctions définies par les propositions suivantes : 1, f(A, B,C) =1 si et seulement si aucune des variables 4, B, C ne prend la valeur 12. £(4,B,C) =I siet seulement si au plus une des variables 4, B, C prend la valeur 0 3. £(4,B,C) <1 siet seulement exactement une des variables 4, B, C prend la valeur 1 4, £(4,B,C) =1 siet seulement si au moins Tune des variables 4, 8, C prend la valeur 0 5. (A,B,C) =1 siet seulement si exactement deux des variables 4, B,C prennent la valeur 1 6. £(4,B,C) =1 si et seulement si au moins deux des variables 4, B, C prennent la valeur 0 7. (A,B,C) =I siet seulement si les variables 4, B, C prement la valeur 1 Exercice 4 Mattre les fonctions de l'exercice précédent sous la seconde forme canonique. Exercice 5 Ecrire sous la seconde forme canonique les fonctions définies par les propositions suivantes 1. g(4,B,C) =0 sit seulement si aucune des variables 4, B, C ne prend la valeur 1 2. 9(4,B,C) =0 si et seulement si au plus une des variables 4, B, C prend la valeur 0 3. g(4,B,C) =0 sit seulement sie sctement une des variables A, B, C prend la valeur 1 4, g(4,B,C) =0 si et seulement si au moins rune des variables 4, B, C prend la valeur 0 5. 9(4,B,C)=0 si et seulement si exactement deux des variables 4, B, C prennent Ia valeur 1 6. (A,B,C) =0 siet seulement si au moins deux des variables 4, B, C prennent la valeur 0 7. (A,B,C) =0 si et seulement si les variables 4, B, C prennent la valeur 1 Exercice 6 Metre les fonctions de lexercice précédent sous la premiére forme canonique, Exercice 7 Démontrer les relations suivantes : 1, AB+ ACD +BD=AB+BD 2. (A+ BY A+C\B+C)=(4+B)(A+C) 3, AB+BC=(A+BY(B+C) 4, AB+AB=AB+AB 5. Av BAF O)=(A+BY(A+O)Exercice 8 Simplifier algébriquement les fonctions suivantes L Ra(X+ V(X +4) 2 =X 4+X¥4+ XY 3. R= X¥4+Z+Z(X4+¥) 4 y= X(VZ4+YZ)+XYZ4+ XYZ 5, Fy =(X+¥)(X¥ +Z)Z 6. p= AT 4 2 + XV 0ZT 1. By =(X4¥4Z)(X4+Y4Z)+XV +Z Exercice 9 Simplifier, par la méthode des diagrammes de Kamaugh, les fonctions booléennes suivantes : 1. F(A,B,C) = 4BC+ ABC + ABC 2, F(A,B,C) = ABC +A BC+ ABC 3. F(A,B,C)= ABC +4 BC + ABC + ABC+ ABC 4, F(A,B,C) = ABC +ABC+ ABC + ABC + ABC + ABC 5. F(A,B,C)=4BC+A BC+ ABC+ ABC 6. F(A,B,C)=ABC+ABC. indifférente, + ABC, sachant que la valeur de F pout les états ABC et ABC est 7. F(A,B,C) = (A+ B+ CA4+ B+ CM A+ B+ OA +B+ Cl A+B+C) Utiliser les zéros du tableau de Kamaugh et donner le résultat sous forme conjonctive. Exercice 10 ‘Simplifier, par la méthode des diagrammes de Kamaugh, les fonctions booléennes suivantes 1. F(A,B,C,D) =A BCD + ABC D+ ABCD+ ABCD 2. F(A,B,C,D)-ABCD+A BCD+ ABC 3. F(A,B.C,D) = +ABCD +4 BCD+A BCD+ ABCD + ABCD+ ABCD 5, F(4,B,C,D) =A BCD+ABCD +ABCD+ABCD +ABCD+ABCD+ABCD+ABCD D BCD + ABCD+ABCD+ ABCD+7. F(A,B,C,D)=4 BCD +4BC D+ABCD+4 BCD + ABCD + ABCD+ ABCD+ ABCD+ABCD 8 F(A,B,C,D) = ABC D+4 BCD+4 BCD+A BCD + A BCD+ABCD+ABCD+ABCD 9. F(A,B,C,D) =A BCD + ABCD 4 ABC D+ ABC D+ A BCD+ ABCD4 ABCD + ABCD 10,F(4,B,C,D) =(A+ BE C# D(A4B+C+ DY A+B +CHD AFB +E +D\(AFB+C+D) (41+B+T+D) onctive 11. F(A,B,C,D) =(A+B + C+ DV A+B +C+ DY A+B +C+ DA +B +6 +D)(A+B+C+D) (4+ 8+T=DyA~B+T+d) Donner le résultat sous les deux formes algébriques, conjonetive et di Méme question que précédemment. 12. F(4,B,C,D) = ABCD+ABCD+ABCD+ABCD+A BCD+ ABCD, sachant que deux combinaisons de variables sont impossibles : ABCD, et ABCD 13. F(A,B,C,D) = ABCD +A BCD + ABCD+ ABCD+ABCD+ABCD+ ABCD, sachant que quatre combinaisons de variables sont impossibles : AB CD, ABCD, ABCD, et ABCD. 14, FAB, D) prend la valeur 1 pour les combinaisons suivantes des variables booléennes 4, B, C, et D: A , ABCD, ABCD, ABCD. La valeur de F peut aquelconque pour les combinaisons ABCD, ABCD, ABCD, ABCD, et ABCD 15. F(4,B,C, D) prend la valeur 1 pour les combinaisons suivantes des variables booléennes 4, B,C, et D: ABCD,ABCD, ABCD, . La valeur de F peut étre quelconque pour les combinaisons ABCD, ABCD, ABCD, ABCD, et ABCD. Donner une expression. simplifige sous forme disjonctive (utilisation des 1), puis sous forme conjonctive (utilisation des 0). Exercice 11 Simplifier, par la méthode des diagrammes de Kamaugh, les fonctions booléennes de 5 variables suivantes 1. F(A,B,C,D,E)= 4 BCDE + ABCDE+ABCDE + ABCDE + ABCDE+ABCDE+ ABCDE +ABCDE +ABCDE +ABCDE+ABCDE+ABCDE+ 'CDE + ABCDE + ABCDE + ABCDE Exercice 12 Soit la fonction F de lexercice 10, n? 11. Donner les schémas logiques ou logigrammes de la fonction simplifige utilisant:* logigramme | : des portes NON ET, partir de la forme simplifiée disjonctive, ‘+ logigramme 2 : des portes NON OU, & partir de la forme simplifige conjonetive, * logigramme 3 : des portes ET, OU, et des inverseurs, & partir dune des deux formes. Exercice 13 Donner les schémas logiques des fonctions suivantes, en utilisant 1. des portes ET, OU, et des inverseurs, 2, des portes NON ET et des inverseurs, 3. des portes NON OU et des inverseurs. y= (4+8).CD F,=A(B4+T)+BC y= AD + BC Fy=(B+T)(4+ BD) On ne demande pas de simplifir les fonctions au préalable Exercice 14 Les conditions de délivrance de la police dassurance n° 15 sont les suivantes * avoir souscrit & la police n° 10, étre du sexe masculin et marié, ou ‘+ wavoir pas souscrit la police n° 10, étre du sexe féminin et mariée, ou * avoir souscrit& la police n° 10, étre marié et agé de moins de 25 ans, ou Gre marié(e) et avoir plus de 25 ans, ou tre du sexe masculin et Agé de moins de 25 ans. Exprimer sous forme d'une expression logique la condition de délivrance de la police d'assurance n° 15 en utilisant la méthode de simplification de Kamaugh. Tracer le logigramme correspondant 4 Taide de portes NON ET. Exercice 15 ‘Trois interrupteurs Ih, et Is commandent le démarrage de deux moteurs M; et M, selon les conditions suivantes‘le moteur M; ne doit démarrer que si au moins deux interrupteurs sont fermés (I = 1), * dés qu'un ou plusieurs interrupteurs sont activés, le moteur Mp doit démarrer. Réaliser un circuit logique permettant de réaliser M; et Mz avec des opérateurs NON ET Exereice 16 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 lune 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 Ie bouton correspondant a la boisson choisie et sur le bouton « lat ». introduit dans la fente de Vappareil. Une fausse manceuvre aprés introduction du jeton (par exemple, appui simultané sur « café » et «thé ») provogue la restitution du jeton, Le lait étant gratuit, le jeton est également restitué si du lait seul est choisi. De plus, le distributeur ne fonctionne que si un jeton a préalablement Calculer et simplifier les fonctions de restitution du jeton, J, de distribution du café, C, du thé T, et du Iait, L. On notera que la fonction de restitution du jeton peut indifféremment étre active ou non lorsque aucun jeton n'est introduit dans V'appareil.