Ce document contient une série d'exercices sur l'algèbre de Boole avec 12 exercices couvrant des sujets comme les opérateurs logiques, les tables de vérité, les formes canoniques, les diagrammes de Karnaugh et la génération de fonctions logiques.
0 évaluation0% ont trouvé ce document utile (0 vote)
125 vues2 pages
Ce document contient une série d'exercices sur l'algèbre de Boole avec 12 exercices couvrant des sujets comme les opérateurs logiques, les tables de vérité, les formes canoniques, les diagrammes de Karnaugh et la génération de fonctions logiques.
Ce document contient une série d'exercices sur l'algèbre de Boole avec 12 exercices couvrant des sujets comme les opérateurs logiques, les tables de vérité, les formes canoniques, les diagrammes de Karnaugh et la génération de fonctions logiques.
Ce document contient une série d'exercices sur l'algèbre de Boole avec 12 exercices couvrant des sujets comme les opérateurs logiques, les tables de vérité, les formes canoniques, les diagrammes de Karnaugh et la génération de fonctions logiques.
Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
Télécharger au format pdf ou txt
Vous êtes sur la page 1/ 2
UNIVERSITE A.
MIRA DE BEJAIA Faculté de Technologie Département d’Electronique Module : Logique et Calculateurs / Electronique Numérique Niveau : 3N6 / Licence LMD Année Universitaire : 2008/2009 Série TD N°02 : « Algèbre de Boole» Chargés TD: Mrs. MEKHMOUKH / NASRI
Exercice N° 01 :
Montrer comment l’opérateur (ET) peut être obtenu à partir des opérateurs (OU) et (NON). De même pour l’opérateur (OU) avec les opérateurs (ET) et (NON).
Exercice N° 02 : On note respectivement les opérateurs OU, ET, XOR et NON par : + , . , + ,
Montrer à l’aide de tables de vérité que : A+ B = 𝐴. 𝐵 + 𝐴. 𝐵 et que A+ B= 𝐴 + 𝐵 . (𝐴 + 𝐵)
Exercice N° 03 : 1) Écrire l’expression (A + B) uniquement avec les opérateurs OU, ET et NON 2) Montrer que la fonction NOR forme un groupe logique complet. 3) Montrer que les deux règles d’associativité sont duales, i.e. montrer qu’à partir de la règle d’associativité de l’opérateur OU, on peut déduire, en utilisant les lois de de Morgan, l’associativité de l’opérateur ET (et inversement).
Exercice N° 04 : Démonter algébriquement les relations suivantes en indiquant les propriétés utilisées : a) 𝑎+𝑏 . 𝑎+𝑏 =𝑎 b) 𝑎 + 𝑎. 𝑏 = 𝑎 c) 𝑎 + 𝑏 = 𝑎. 𝑏 + 𝑎 d) 𝑎. 𝑏 = 𝑎(𝑎 + 𝑏) e) 𝑎. 𝑏 + 𝑎. 𝑐 = 𝑎. 𝑏 + 𝑎. 𝑐 + 𝑏𝑐
Exercice N° 06 : Démontrer que toute fonction à trois variables 𝐹(𝐴, 𝐵, 𝐶) est égale à : 𝐹 𝐴, 𝐵, 𝐶 = 𝐴. 𝐹 1, 𝐵, 𝐶 + 𝐴. 𝐹(0, 𝐵, 𝐶)
Exercice N° 07 : Montrer que les lois de de Morgan s’étendent à un nombre quelconque de variables.
Page 1/2 Exercice N° 08 : (Génération et simplification d’expressions logiques) Considérer la fonction définie par la table de vérité ci-dessous : A B C F (A, B, C) 1) Générer l’expression logique correspondante : 0 0 0 0 Sous forme de sommes de produits ? 0 0 1 1 Sous forme de produits de sommes ? 0 1 0 1 0 1 1 0 2) Construire le diagramme de Karnaugh et déterminer une 1 0 0 1 expression logique associée ? 1 0 1 1 1 1 0 1 1 1 1 0 Exercice N° 09 : Mettre les fonctions suivantes sous la première forme canonique (disjonctive)
𝒇𝟏 𝒂, 𝒃, 𝒄 = 𝒂𝒃 + 𝒃𝒄 + 𝒂𝒄
𝒇𝟐 𝒂, 𝒃, 𝒄, 𝒅 = 𝒂𝒃𝒄 + 𝒂𝒄 Exercice N° 10 : Mettre les fonctions suivantes sous la deuxième forme canonique (conjonctive)
𝒇𝟏 𝒂, 𝒃, 𝒄 = 𝒂 + 𝒄 (𝒂 + 𝒃 + 𝒄)
𝒇𝟐 𝒂, 𝒃, 𝒄 = 𝒂 + 𝒃 + 𝒄 (𝒂𝒃 + 𝒄) Exercice N° 10 : Soit les fonctions logiques : 𝒇(𝒙, 𝒚, 𝒛) = 𝒙. 𝒚 + 𝒙. 𝒚. 𝒛 + 𝒙. 𝒚 𝒈(𝒙, 𝒚, 𝒛, 𝒕) = 𝒙. 𝒚. 𝒛 + 𝒙. 𝒚. 𝒛 + 𝒚. 𝒛. 𝒕 + 𝒙. 𝒚. 𝒛. 𝒕 + 𝒙. 𝒚. 𝒛. 𝒕 𝒉 (𝒙, 𝒚, 𝒛, 𝒕) = 𝒙. 𝒚 + 𝒛. 𝒕 + 𝒙. 𝒚. 𝒛 + 𝒙. 𝒚. 𝒛. 𝒕 a) Etablir la table de vérité ? b) En déduire la forme canonique disjonctive ? c) En déduire la forme canonique conjonctive ? d) Simplifier par le calcul cette fonction logique ? e) Simplifier par la méthode de Karnaugh cette fonction logique ?
Exercice N° 11 : Soit les fonctions logiques : 𝒇𝟏 = 𝟎, 𝟐, 𝟒, 𝟔, 𝟖, 𝟗, 𝟏𝟎
𝒇𝟐 = 𝟏, 𝟑, 𝟓, 𝟔, 𝟕, 𝟗 a) Etablir les expressions des fonctions 𝒇𝟏 𝒆𝒕 𝒇𝟐 ? b) Simplifier par la méthode de Karnaugh ces fonctions logiques ?
Exercice N° 12 : Dans un appartement, on dispose :
D’un fer à repasse qui consomme 750W. D’un four électrique qui consomme 1000W. D’un chauffage électrique qui consomme 1600W. D’une machine à laver qui consomme 1500W.
Question : Générer la fonction qui permet d’arrêter le disjoncteur (alimentation) dans le cas où il y a une surcharge (puissance supérieure à 3000W) ?
