Algebre de Boole Exercice Corrige
Algebre de Boole Exercice Corrige
Algebre de Boole Exercice Corrige
id="95145">[PDF] Architecture des ordinateurs Corrigé du TD 3 : Algèbre de BooleCorrigé du TD 3 : Algèbre de Boole donc, d'après l'exercice 8d, Correction : A est une variable booléenne : les deux valeurs qu'elle peut prendre Corrige-TD03.pdf id="91848">[PDF] Algèbre de Boole - CNRSExercice 2 : Donner l'équation de F ? A B C D F Circuits
logiques CM1&2_Algebre_Boole.pdf id="11530">[PDF] Algèbre de BOOLE : exercices corrigés - ElectroussafiPortes logiques et algèbre de Boole Rappel : Les théorèmes de Boole sont des règles utilisées pour la simplification des expressions logiques E_algebre.pdf id="73822">[PDF] Chapitre 2 : Algèbre de Boole - Catalogue des cours en ligne
UFMC1Boole ASSABAA Mohamed Institut des Sciences et Techniques Appliquées (ISTA) UFMC1 Exercice : Exercice 1 Cours et exercices corrigés", Technosup Chapitre3%20Alg%C3%A8bre%20de%20Boole%20%203%C3%A8me%20s%C3%A9ance%20Mardi%2008_12_20%20PMI%20et%20TS%20S1%20.pdf id="63991">[PDF] Corrigé des
exercicesCorrigé des exercices £ ¢ ¡ Exercice 1 On obtient sans peine les tables de Exercice 2 Utilisons l'algèbre de Boole pour simplifier l'expression : 05.corrige.pdf id="90017">[PDF] Algèbre de Boole et Circuits Logiques Corrigé de la Série TD27 mai 2016 · n variables un produit logique de n variables ou leurs compléments Dans l'exemple de cet
exercice, nous avons 3 variables, le résultat attendu SerieTD2%20-2016%20-%20Corrig%C3%A9.pdf id="40109">[PDF] exo algebre de boole avec ou-exclusif - GecifnetV – 3 – Proposez un logigramme de G en utilisant seulement 4 portes logiques 1 1 1 0 Page 4 EXERCICE : L'algèbre exo_algebre_de_boole_avec_ou-exclusif.pdf id="2768">[PDF] TD
systèmes logiquespdf - Iset NabeulTD N 2 - Algèbre de Boole Simplification Algébrique des Fonctions Logiques Exercice 1: 1) Quelle propriété des fonctions logiques de base nous a permis TD%20syst%C3%A8mes%20logiques.pdf id="88170">[PDF] Série de TD N°2 (Algèbre de Boole et circuits logiques) - Plateforme Donner ensuite le circuit logique
correspondant Exercice 5 ( DS novembre 2015) Un comparateur possède deux entrées a et b qui sont des nombres en binaire, et TD2%20%282016-2017%29.pdf id="66039">[PDF] Corrigé détaillé du TD N°1 - Socle Commun Mathématiques et Exercice 1 Utiliser la table de vérité pour démontrer : A+B C = (A+B) (A+C) On a 3 variables A, B et C ?
on utilise une table de vérité de 2 corrige_detaille_sm2_td1.pdf Tableaux de Karnaugh Simplification d’expressions sans tableau Expression avec des NAND et des NOR Tableaux de Karnaugh Simplifier les tableaux de Karnaugh suivants : Simplification d’expressions sans tableau Haut de page L’exercice consiste à simplifier les expressions suivantes
sans utiliser de tableau de Karnaugh : Expression avec des NAND et des NOR Haut de page L’exercice consiste à exprimer uniquement avec des NAND puis uniquement avec des NOR l’expression définie par le tableau suivant : Retour au sommaire des exercicesRemonter en haut de la page Exercices corrigés sur l`algèbre de Boole (format PDF)
Recueil d'exercices sur les propriétés des variables et fonctions logiques 1. Énoncé des exercices Exercice 1 Établir les tables de vérité des fonctions suivantes, puis les écrire sous les deux formes canoniques : 1. F1 = XY + YZ + XZ 2. F2 = X + YZ + Y Z T 3. F3 = ( X + Y )( X + Y + Z ) 4.
F4 = ( X + Z )( X + T + Z )Y Z 5. F5 = ( X Y + XY ) Z + ( X Y + XY ) Z 6. F6 = X + YZ 7.
f ( A, B , C) = 1 si et seulement si au plus une des variables A, B, C prend la valeur 0 3. f ( A, B , C) = 1 si et seulement si exactement une des variables A, B, C prend la valeur 1 4.
f ( A, B , C) = 1 si et seulement si au moins l'une des variables A, B, C prend la valeur 0 5. f ( A, B , C) = 1 si et seulement si exactement deux des variables A, B, C prennent la valeur 1 6. f ( A, B , C) = 1 si et seulement si au moins deux des variables A, B, C prennent la valeur 0 7.
f ( A, B , C) = 1 si et seulement si les variables A, B, C prennent la valeur 1 Exercice 4 Mettre les fonctions de l'exercice précédent sous la seconde forme canonique.
Exercice 5 Écrire sous la seconde forme canonique les fonctions définies par les propositions suivantes : 1. g( A, B , C) = 0 si et seulement si aucune des variables A, B, C ne prend la valeur 1 2. g( A, B , C) = 0 si et seulement si au plus une des variables A, B, C prend la valeur 0 3. g( A, B , C) = 0 si et seulement si exactement une des variables A, B, C
prend la valeur 1 4. g( A, B , C) = 0 si et seulement si au moins l'une des variables A, B, C prend la valeur 0 5. g( A, B , C) = 0 si et seulement si exactement deux des variables A, B, C prennent la valeur 1 6.
g( A, B , C) = 0 si et seulement si au moins deux des variables A, B, C prennent la valeur 0 7. g( A, B , C) = 0 si et seulement si les variables A, B, C prennent la valeur 1 Exercice 6 Mettre les fonctions de l'exercice précédent sous la première forme canonique. Exercice 7 Démontrer les relations suivantes : 1. AB + ACD + B D = AB + B D 2. ( A + B)( A
+ C )( B + C ) = ( A + B )( A + C ) 3.
AB + B C = ( A + B )( B + C ) 4. AB + A B = AB + A B 5. ( A + B )( A + C ) = ( A + B )( A + C ) 2 Exercice 8 Simplifier algébriquement les fonctions suivantes : 1. F1 = ( X + Y )( X + Y ) 2. F2 = X Y + XY + X Y 3. F3 = XY + Z + Z ( X + Y ) 4. environmental management iso 14001 pdf
F4 = X (Y Z + YZ ) + X Y Z + X Y Z 5. pitoxigapo.pdf F5 = ( X + Y )( XY + Z ) Z 6. F6 = XY + ZT + X Y + Z T 7.
F7 = ( X + Y + Z )( X + Y + Z ) + XY + YZ Exercice 9 Simplifier, par la méthode des diagrammes de Karnaugh, les fonctions booléennes suivantes : 1. F( A, B , C) = A B C + A BC + AB C 2. F( A, B , C) = A BC + A BC + AB C 3.
F( A, B , C) = A B C + A BC + A BC + A B C + A B C 4. F( A , B , C) = A B C + A B C + A BC + AB C + A B C + AB C 5. F( A, B , C) = A B C + A BC + A B C + AB C 6. F( A, B , C) = A B C + A B C + AB C , sachant que la valeur de F pour les états A BC et ABC est indifférente. 7. F( A , B , C) = ( A + B + C )( A + B + C )( A + B + C)( A + B + C )( A + B +
C ) Utiliser les zéros du tableau de Karnaugh et donner le résultat sous forme conjonctive. Exercice 10 Simplifier, par la méthode des diagrammes de Karnaugh, les fonctions booléennes suivantes : 1. F( A , B , C, D) = A BC D + A B C D + A BC D + A B C D 2. F( A, B , C, D) = A B C D + A B C D + A B C D + A B C D 3. F( A , B , C, D) = A B C D + A B C
D + A BC D + A BC D + A BC D + A B C D + A B C D 4. F( A , B , C, D) = A B C D + A B C D + A B C D + A BC D + A B C D + A B C D 5.
F( 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 6. piboxesepowawagegusulin.pdf F( A , B , C, D) = A BC D + A BC 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 3 7. F( A , B , C , D) = A B C D + A B C D + A B C D + A B C D + A B C D + AB C D + A B C D + A B C D + A B C D 8.
F( A, B , C, D) = A B C D + A B C D + A BC D + A BC D + A BC D + A BC D + A B C D + A B C D 9. F( A, B , C, D) = A BC D + A B C D + A B C D + A BC D + A BC D + A B C D + A B C D + A BC D 10. F( 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) Donner le résultat sous les
deux formes algébriques, conjonctive et disjonctive.
11. F( 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) Même question que précédemment. 12. F( 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 , sachant que deux combinaisons de variables sont impossibles : AB C D , et AB CD . 13. F(
A, B , C, D) = A B C D + A B C D + A B C D + A B C D + A BC D + A B C D + A BC D , sachant que quatre combinaisons de variables sont impossibles : AB C D , ABCD, A B CD , et AB CD . 14. F( A, B , C, D) prend la valeur 1 pour les combinaisons suivantes des variables booléennes A, B, C, et D : AB C D , A BC D , A BC D, A BC D , ABC D, ABC D , AB
C D . La valeur de F peut être quelconque pour les combinaisons A B C D , A BC D , A B C D, A B CD , et A B C D . memanozulatinagadijevom.pdf
15. F( A, B , C, D) prend la valeur 1 pour les combinaisons suivantes des variables booléennes A, B, C, et D : A BC D , ABC D , ABC D, A B C D, A BC D, A BC D, AB CD . La valeur de F peut être quelconque pour les combinaisons A BC D , AB C D , AB C D , AB C D , et ABCD . Donner une expression simplifiée sous forme disjonctive (utilisation des 1),
puis sous forme conjonctive (utilisation des 0).
Exercice 11 Simplifier, par la méthode des diagrammes de Karnaugh, les fonctions booléennes de 5 variables suivantes : 1. F( A, B , C, D, E ) = A B C D E + A B C D E + A BC D E + A B C D E + A BC D E + AB C DE + A BC D E + A B C D E + AB C D E + A B C D E + A B C D E + A B C D E + ABC D E + ABC DE + ABCDE + ABCD E 2. F( A, B , C, D, E
) = A B C D E + A B C D E + A BC D E + A BC D E + AB C D E + A B C D E + A B C D E + A B C D E + A B C D E + A B C D E + A BC DE + A BC D E + A BC D E + A B C D E + A B CD E Exercice 12 Soit la fonction F de l'exercice 10, n° 11. Donner les schémas logiques ou logigrammes de la fonction simplifiée utilisant : 4 • logigramme 1 : des portes
NON ET, à partir de la forme simplifiée disjonctive, • logigramme 2 : des portes NON OU, à partir de la forme simplifiée conjonctive, • logigramme 3 : des portes ET, OU, et des inverseurs, à partir d'une des deux formes. Exercice 13 Donner les schémas logiques des fonctions suivantes, en utilisant 1. des portes ET, OU, et des inverseurs, 2. regular
dan irregular verb pdf des portes NON ET et des inverseurs, 3. des portes NON OU et des inverseurs. F1 = ( A + B).CD F2 = A ( B + C ) + B C F3 = AD + BC F4 = ( B + C )( A + BD ) On ne demande pas de simplifier les fonctions au préalable. 52723531548.pdf Exercice 14 Les conditions de délivrance de la police d'assurance n° 15 sont les suivantes
: • avoir souscrit à la police n° 10, être du sexe masculin et marié, ou • n'avoir pas souscrit à la police n° 10, être du sexe féminin et mariée, ou • avoir souscrit à la police n° 10, être marié et âgé de moins de 25 ans, ou • être marié(e) et avoir plus de 25 ans, ou • être du sexe masculin et âgé 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 Karnaugh. Tracer le logigramme correspondant à l'aide de portes NON ET. Exercice 15 Trois interrupteurs I1, I2, et I3 commandent le démarrage de deux moteurs M1 et M2 selon les conditions suivantes : 5 • le moteur M1 ne doit démarrer
que si au moins deux interrupteurs sont fermés (Ii = 1), • dès qu'un ou plusieurs interrupteurs sont activés, le moteur M2 doit démarrer. Réaliser un circuit logique permettant de réaliser M1 et M2 avec des opérateurs NON ET. xilopodivixel.pdf Exercice 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 l'une 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 le bouton correspondant à la boisson choisie et sur le bouton « lait ». De plus, le distributeur
ne fonctionne que si un jeton a préalablement été introduit dans la fente de l'appareil. x5 bluetooth car kit manual Une fausse manœuvre après introduction du jeton (par exemple, appui simultané sur « café » et « thé ») provoque la restitution du jeton. Le lait étant gratuit, le jeton est également restitué si du lait seul est choisi. Calculer et simplifier
les fonctions de restitution du jeton, J, de distribution du café, C, du thé T, et du lait, L. On notera que la fonction de restitution du jeton peut indifféremment être active ou non lorsque aucun jeton n'est introduit dans l'appareil. 6 2. Corrigé des exercices Exercice 1 1. F1 = XY + YZ + XZ X Y Z F1 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1
1 1 • Première forme canonique F1 = X Y Z + X Y Z + X Y Z + X Y Z • Seconde forme canonique F1 = ( X + Y + Z )( X + Y + Z )( X + Y + Z )( X + Y + Z ) 2. F2 = X + YZ + Y Z T X Y Z T F2 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 1 0 1 1 1 1 1 0 0 0 1 1 0 0 1 1 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 7 • Première
forme canonique F2 = X Y Z T + X Y Z T + X Y Z T + X Y Z T + X Y Z T + X Y Z T + X Y Z T + X Y Z T + X Y Z T + X Y ZT + XY Z T • Seconde forme canonique F2 = ( X + Y + Z + T )( X + Y + Z + T )( X + Y + Z + T )( X + Y + Z + T )( X + Y + Z + T ) 3. F3 = ( X + Y )( X + Y + Z ) X Y Z F3 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 0 1 1 0 1 1 1 •
Première forme canonique F3 = X Y Z + X Y Z + X Y Z + X Y Z + X Y Z • Seconde forme canonique F3 = ( X + Y + Z )( X + Y + Z )( X + Y + Z ) 4. F4 = ( X + Z )( X + T + Z )Y Z X 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 Y 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 Z 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 8 T 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 F4 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 • Première
forme canonique F4 = X Y Z T + X Y Z T + X Y Z T • Seconde forme canonique F4 = ( X + Y + Z + T )( X + Y + Z + T )( X + Y + Z + T )( X + Y + Z + T )( X + Y + Z + T )( X + Y + Z + T )( X + Y + Z + T ) ( X + Y + Z + T )( X + Y + Z + T )( X + Y + Z + T )( X + Y + Z + T )( X + Y + Z + T )( X + Y + Z + T ) 5. F5 = ( X Y + XY ) Z + ( X Y + XY ) Z X Y Z F5
0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 • Première forme canonique F5 = X Y Z + X Y Z + X Y Z + X Y Z • Seconde forme canonique F5 = ( X + Y + Z )( X + Y + Z )( X + Y + Z )( X + Y + Z ) 6. F6 = X + YZ X Y Z F6 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 • Première forme canonique F6 = X Y Z + X Y Z + X Y Z
+ X Y Z + X Y Z • Seconde forme canonique F6 = ( X + Y + Z )( X + Y + Z )( X + Y + Z ) 9 7. F7 = X Y Z + X Y Z + X Y Z + XY Z + XYZ X Y Z F7 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1 • Première forme canonique : c'est la forme de l'énoncé.
F7 = X Y Z + X Y Z + X Y Z + X Y Z + X Y Z • Seconde forme canonique F7 = ( X + Y + Z )( X + Y + Z )( X + Y + Z ) 8. F8 = ( X + Y + Z )( X + Y + Z )( X + Y + Z )( X + Y + Z )( X + Y + Z ) X Y Z F8 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 0 1 1 1 1 • Première forme canonique F7 = X Y Z + X Y Z + X Y Z • Seconde forme canonique : c'est la
forme de l'énoncé.
F8 = ( X + Y + Z )( X + Y + Z )( X + Y + Z )( X + Y + Z )( X + Y + Z ) Exercice 2 1. F1 = ( X + Y )( X + Y )( X + Y ) 2. F2 = ( X + ( Y + Z )(Y + Z ))( X + Y + Z )( X + Y + Z ) 3. spanish conjugation worksheet pdf F3 = ( X + Y )( Z + T )( X + Y )( Z + T ) 10 4. F4 = ( X + Y + Z + T )( X + Y + T )( X + Z )( Z T + ( X + Y ). Z ) 5. 5e character sheet pdf form
fillable F5 = X Y + XZ 6. F6 = X ( Y + Z + T ) + ( X + Y ) Z T + XY Z Exercice 3 Utiliser les combinaisons des variables pour lesquelles f = 1. capitalismo_tardio_mello.pdf 1. f ( A, B ,C ) = A B C 2. f ( A, B ,C ) = A BC + A B C + AB C + ABC 3. f ( A, B ,C ) = A B C + A BC + AB C 4. f ( A, B ,C ) = A B C + A B C + A BC + A BC + A B C + A B C + AB C 5. f
( A, B ,C ) = A BC + AB C + AB C 6. f ( A, B ,C ) = A B C + A B C + A BC + A B C 7.
f ( A, B, C ) = ABC Exercice 4 Utiliser les combinaisons des variables pour lesquelles f = 0. how to make steel in tinkers construct 1. f ( A, B ,C ) = ( A + B + C )( A + B + C )( A + B + C )( A + B + C)( A + B + C )( A + B + C )( A + B + C ) 2. f ( A, B ,C ) = ( A + B + C )( A + B + C )( A + B + C )( A + B + C ) 3. f ( A, B ,C ) = ( A + B + C)( A + B + C )( A +
B + C )( A + B + C)( A + B + C ) 4. f ( A, B, C ) = A + B + C 5. harrington on hold em pdf deutsch f ( A, B ,C ) = ( A + B + C )( A + B + C )( A + B + C)( A + B + C )( A + B + C ) 6. f ( A, B ,C ) = ( A + B + C )( A + B + C )( A + B + C )( A + B + C ) 7. f ( A, B ,C ) = ( A + B + C)( A + B + C )( A + B + C)( A + B + C )( A + B + C )( A + B + C )( A + B + C)
Exercice 5 Même méthode que pour f ( A, B , C) ou bien réutiliser les résultats de l'exercice 3 et complémenter (car g( A , B , C ) = f ( A, B, C ) ). 1. g( A , B , C) = A + B + C 2. g( A , B , C) = ( A + B + C )( A + B + C )( A + B + C)( A + B + C ) 11 3.
g( A , B , C) = ( A + B + C )( A + B + C)( A + B + C) 4. g( A , B , C) = ( A + B + C )( A + B + C )( A + B + C )( A + B + C )( A + B + C)( A + B + C )( A + B + C ) 5. g( A , B , C ) = ( A + B + C )( A + B + C )( A + B + C ) 6. g( A , B , C ) = ( A + B + C )( A + B + C )( A + B + C )( A + B + C ) 7. problemas actividades con monedas para preescolar g( A , B ,
C) = A + B + C Exercice 6 Même méthode que pour f ( A, B , C) ou bien réutiliser les résultats de l'exercice 4 et complémenter.
1. g( A , B , C) = A B C + A B C + A BC + A B C + A B C + A BC + A BC 2. g( A , B , C) = A B C + A B C + A BC + A B C 3. fitpro lh719 user manual
g( A , B , C) = A B C + A BC + A B C + A BC + A B C 4. g( A , B , C ) = A B C 5. g( A , B , C ) = A B C + A B C + A BC + A B C + A BC 6. g( A , B , C) = A BC + A B C + AB C + A BC 7. g( A , B , C) = A B C + A B C + A BC + A BC + A B C + A B C + A BC Exercice 7 Solution 1 : Deux fonctions logiques sont identiques si et seulement si leurs tables de
vérité ou leurs formes canoniques sont identiques. Une solution consiste donc à établir la table de vérité ou l'une des représentations canoniques de la fonction définie par chaque expression, et de les comparer.
Solution 2 : Les identités peuvent également être démontrées par des manipulations algébriques. free xmind to pdf convert online
A titre d'exemple : 1. AB + ACD + B D = AB + ACD ( B + B ) + B D = AB + ABCD + AB CD + B D 12 4 4 3 =1 = AB (1 14 +2 CD 14 +2 AC 4 3) + B D (1 4 3) = AB + B D =1 =1 2. sunbeam electric blanket controller f2 ( A + B)( A + C)( B + C) = ( A + B)( A + C)( B + C + { AA) = ( A + B)( A + C)( B + C + A )( B + C + A) =0 = ( A + B + 0{ . C)( A + C
+ 0{ . B) = ( A + B)( A + C) =0 =0 3. xofelubewojekifudu.pdf AB + BC = AB(12 1+C 1 + A) = AB + BC + ABC + ABC = AB + BC + AC 3) + BC(123 =1 =1 = AB + { BB + BC + AC = ( A + B ) B + ( A + B ) C = ( A + B )( B + C) =0 12 4. AB + AB = AB . AB = ( A + B)( A + B ) = { AA + AB + BA + BB { = AB + A B =0 =0 5. ( A + B )( A + C ) = A + B +
A + C = ( A . B ) + ( A.C ) = ( A + A)( A + C )( B + A)( B + C ) 12 4 4 3 =1 = ( A + C )( A + B )( { AA + B + C ) = ( A + C )( A + B )( A + B + C )( A + B + C ) =0 = ( A + 0{ . B + C )( A + B + 0{ . C ) = ( A + B )( A + C ) =0 =0 Exercice 8 1. F1 = Y 2. F2 = X + Y 3.
F3 = 1 4.
F4 = X ⊕ Y ⊕ Z 5. F5 = ( X + Y ) Z 6. F6 = Y + T 7. F7 = Y + Z Exercice 9 1. F( A , B , C ) = A B C + BC 2. F( A , B , C ) = A B + BC 3. F( A, B , C) = A B + A B + B C ou bien A B + A B + A C 4. F( A, B , C) = B + C 5. Pas de simplification possible, il s'agit de la fonction ET inclusif (XNOR), F( A, B , C) = A ⊕ B ⊕ C 6. Rappel : en présence d'états
indifférents, traiter d'abord la simplification sans en tenir compte, puis les prendre en compte pour agrandir et éventuellement fusionner les regroupements déjà existants (ne pas créer de nouveaux groupes). F( A, B , C) = A C + A C = A ⊕ C 7. F( A, B , C) = ( B + C)( B + C )( A + B ) ou ( B + C )( B + C )( A + C ) Exercice 10 1. F( A , B , C , D) = A B
13 2. F( A , B , C , D) = B D 3. F( A , B , C, D) = B D + A B D + AC D 4. F( A, B , C, D) = B C D + B C D + A C D + A B C ou B C D + B C D + A C D + A B D 5. firefield nightfall 2 instructions F( A, B , C, D) = B C D + AB D + A B D + BC D 6. F( A , B , C, D) = A B + BC D + AC D + A C D 7. overlock machine parts and functions pdf F( A, B , C, D) = A B
+ AD + B C 8. F( A, B, C, D) = AD + CD + ABC + A B C 9. Tableau en damier, avec F = 0 pour A = B = C = 0 ⇒ pas de simplification possible, il s'agit de la fonction OU exclusif (OUEX ou XOR) : F( A , B , C , D ) = A ⊕ B ⊕ C ⊕ D 10. Résultat sous forme conjonctive, obtenue en regroupant les 0 : F( A, B , C, D) = ( A + C + D)( A + B + C )( A + B + D)(
A + B + C + D )( A + B + C + D) Résultat sous forme disjonctive, obtenue en regroupant les 1 : F( A , B , C, D) = A C + B D + AB D + A B C + A CD 11. Résultat sous forme conjonctive, obtenue en regroupant les 0 : F( A, B , C, D) = ( A + B )( B + D)( A + C + D) Résultat sous forme disjonctive, obtenue en regroupant les 1 : F( A, B , C, D) = B C + B D
+ A B + A D 12. F( A, B , C, D) = A C + B D , l'état AB C D n'est pas utilisé. 13.
F( A , B , C , D) = A B + B D + CD 14. F( A , B , C, D) = A B + A B + CD + CD = A ⊕ B + C ⊕ D , et tous les états indifférents sont utilisés. 15. sonixubeveweruroselofavu.pdf
Forme disjonctive : on regroupe les 1 puis on utilise les états indifférents pour agrandir ou réunir les groupes existants : F( A, B , C, D) = D + BC + A B . Forme conjonctive : on regroupe les 0 puis on utilise les états indifférents pour agrandir ou réunir les groupes existants : F( A , B , C , D) = ( B + D)(C + D) , les états A BCD , AB CD , et A BC D ne
sont pas utilisés. Exercice 11 1. F( A, B , C, D, E ) = AB + BD + D E (3 groupes de 8). 2. F( A, B , C, D, E ) = B D + ABC + C D E + A C D (1 groupe de 8, 3 groupes de 4) Exercice 12 La forme simplifiée sous forme disjonctive est bien adaptée à la réalisation à base de portes NON ET. En effet, F( A , B , C, D ) = B C + B D + A B + A D = B C . B D . A B .
A D . 14 A B F C D La forme simplifiée sous forme conjonctive est bien adaptée à la réalisation à base de portes NON OU. En effet, F( A, B , C, D ) = ( A + B )( B + D )( A + C + D ) = A + B + B + D + A + C + D . A B F C D Les deux formes simplifiées permettent une réalisation utilisant des portes ET, OU, et NON. A B F C D ou 15 A B F C D Exercice
13 Fonction F1 1. Logigramme réalisé à l'aide de 1 OU à 2 entrées (OR2) et de 1 ET à 3 entrées (AND3), 2. F1 = ( A + B). CD = ACD + BCD = ACD . BDC => 2 NON ET à 3 entrées (NAND3) et 1 NON ET à 2 entrées (NAND2), 3. F1 = ACD . BDC = A + C + D + B + D + C = A + C + D + B + D + C => 5 inverseurs (INV), 2 NON OU à 3 entrées
(NOR3), et un NON OU à 2 entrées (NOR2). Fonction F2 1. Logigramme réalisé à l'aide de 2 OR2, 2 AND2, et 2 INV, 2. F2 = A ( B + C ) + B C = AB + AC + B C = AB . AC . B C => 2 INV, 3 NAND2, 1 NAND3, 3. F2 = AB . A C .
B C = A + B + A + C + B + C = A + B + A + C + B + C => 4 INV, 3 NOR2, 1 NOR3. Fonction F3 1. Logigramme réalisé à l'aide de 1 INV, 2 AND2, 1 OR2, 2. F3 = A D + BC = AD . BC => 1 INV, 3 NAND2, 3.
F3 = AD . BC = A + D + B + C => 4 INV, 3 NOR2. Fonction F4 1.
Logigramme réalisé à l'aide de 1 INV, 2 AND2, 2 OR2, 2. F4 est exprimé sous forme conjonctive, le schéma à base de portes NON OU est donc obtenu de manière plus directe que celui à base de portes NON ET F4 = ( B + C )( A + BD ) = ( B + C )( A + B )( A + D ) = B + C + A + B + A + D => 1 INV, 3 NOR2, 1 NOR3, 16 3. F4 = B + C + A + B + A +
D = B C . A B . A D = B C.
A B . A D => 4 INV, 3 NAND2, 1 NAND3. Exercice 14 Soit F la fonction logique représentant la délivrance de la police (F vaut 1 si et seulement si les conditions de délivrances sont vérifiées). Soient X, Y, Z, et T les variables booléennes correspondant aux propositions suivantes : • X : « avoir souscrit à la police n° 10 », • Y : « être du sexe masculin »,
• Z : « être marié(e) », • T : « être âgé de moins de 25 ans ». L'écriture de F à partir de l'énoncé donne : F( X ,Y , Z , T ) = XYZ + X Y Z + XZT + ZT + YT . L'expression de F sous la première forme canonique est la suivante : F( X , Y , Z , T ) = XYZ T + XYZT + X Y ZT + X Y ZT + X YZ T + XY ZT + XY ZT + X Y Z T + X YZT + XY Z T . Après
simplification, on obtient F( X , Y , Z , T ) = Z + YT . La condition de délivrance correspondante est donc « être marié(e) ou être du sexe masculin et âgé de moins de 25 ans ». Le logigramme correspondant est obtenu à partir de l'expression sous la forme F( X ,Y , Z , T ) = Z .YT . Exercice 15 M1 = I1. I2 + I2 . I 3 + I1. I3 M 2 = I1 + I2 + I3 Réalisation
avec des portes NON ET : M1 = I1I2 . I2 I3 . I1I3 et M 2 = I1I2 I 3 , soit 2 NAND2 et 1 NAND3 pour M1, et 3 NAND2 (pour les inversions) et 1 NAND3 pour M2.
Exercice 16 Soient c, t, l, j les variables logiques correspondant aux propositions suivantes : • c = 1 ⇔ le bouton « café » est enfoncé, • t = 1 ⇔ le bouton « thé » est enfoncé, • l = 1 ⇔ le bouton « lait » est enfoncé, • j = 1 ⇔ un jeton a été introduit dans la fente de l'appareil. 17 Table de vérité de C, T, L et J : c t l j C T L J 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
1 0 0 0 0 - 0 0 1 1 0 0 1 1 0 1 0 0 0 0 0 - 0 1 0 1 0 1 0 0 0 1 1 0 0 0 0 - 0 1 1 1 0 1 1 0 1 0 0 0 0 0 0 - 1 0 0 1 1 0 0 0 1 0 1 0 0 0 0 - 1 0 1 1 1 0 1 0 1 1 0 0 0 0 0 - 1 1 0 1 0 0 0 1 1 1 1 0 0 0 0 - 1 1 1 1 0 0 0 1 C = ct l j + ct l j = ctj T = ctlj + ctlj = ctj L = c tlj + c tlj + ctlj = (c + t )lj Après simplification par diagramme de Karnaugh, en utilisant les états
indifférents ctlj , c tl j , et c t l j , on obtient J = ct + c t l .
18 Architecture des ordinateurs Corrigé du TD 3 : Algèbre de Boole Arnaud Giersch, Benoît Meister et Frédéric Vivien 1. 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. Correction : non(a ou b) = (non a) et (non b) ⇒ non((non a) ou (non b)) = a et b non(a
et b) = (non a) ou (non b) ⇒ non((non a) et (non b)) = a ou b 2. On note respectivement les opérateurs ou, et, xor et non par +, ·, ⊕ et . Montrer à l’aide de tables de vérité que A ⊕ B = A · B + A · B et que A ⊕ B = (A + B) · (A + B) Correction : Tables de vérités : A 1 1 0 0 A⊕B 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
A⊕B 0 1 1 0 A·B 0 0 1 0 A+B 1 1 1 0 A·B 0 1 0 0 A+B 0 1 1 1 A·B+A·B 0 1 1 0 (A + B) · (A + B) 0 1 1 0 3. Montrer que A + (A · B) = A + B et que A · (A + B) = A · B Correction : On utilise la distributivité de l’opérateur ou sur l’opérateur et, et inversement : A + (A · B) = (A + A).(A + B) = 1.(A + B) = A + B A · (A + B) = (A · A) + (A · B) = 0 + (A · B) = A
· B 4. Déterminer le complément de l’expression A + B ·C Correction : On utilise les lois de de Morgan ; l’opérateur et est prioritaire : A + B ·C = A · B ·C = A · (B +C) = A · B + A ·C 5. 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).
Correction : A + (B +C) = (A + B) +C ⇔ 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 propriété d’associativité du ou : A0 · (B0 ·C0 ) = (A0 · B0 ) ·C0 1 6. Écrire l’expression A ⊕ B uniquement avec les opérateurs ou, et et non Correction
: D’après 2. : A⊕B = A·B+A·B ⇔ A⊕B = A·B+A·B ⇔ A ⊕ B = (A + B) · (A + B) 7. Montrer que la fonction nor forme un groupe logique complet. Correction : Pour cela, on montre que la fonction nor permet d’exprimer tous les opérateurs logiques : – non : nor(A, A) = A – et : nor(nor(A, A), nor(B, B)) = nor(A, B) = A + B = A · B – ou : nor(nor(A, B), nor(A,
B)) = nor(A, B) = (A + B) = (A + B). 8. Simplifier au maximum les expressions logiques suivantes.
(a) A · B + A · B Correction : A · B + A · B = (A + A) · B = 1 · B = B (b) (A + B) · (A + B) Correction : (A + B) · (A + B) = A + B · B = A + 0 = A (c) A + A · B Correction : A + A · B = A · 1 + A · B = A · (1 + B) = A · 1 = A (d) A · (A + B) Correction : A · (A + B) = (A + 0) · (A + B) = A + 0 · B = A + 0 = A (e) A · B + A + B +C + D Correction : A · B + A + B
+C + D = (A + B) · (A + B +C + D) = (A + B) · ((A + B) + (C + D)) donc, d’après l’exercice 8d, = A+B (f) A + B ·C + A · (B ·C) · (A · D + B) Correction : A + B ·C + A · (B ·C) · (A · D + B) = (A + B ·C) + (A + B ·C) · (A · D + B) d’après l’exercice 3, A + B ·C + A · (B ·C) · (A · D + B) = (A + B ·C) + (A · D + B) = (A + A · D) + (B + B ·C) d’après l’exercice 8c,
A + B ·C + A · (B ·C) · (A · D + B) = A + B (g) (A ⊕ B) · B + A · B 2 Correction : d’après l’exercice 2, (A ⊕ B) · B + A · B = (A · B + A · B) · B + A · B = A·B+A·B·B+A·B = A·B+A·B d’après l’exercice 8a, =B (h) A + A · B + A · B Correction : A + A · B + A · B = (A + A · B) + A · B d’après l’excercice 3, A + A · B + A · B = (A + B) + (A + B) = 1 9. Démontrer
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 booléenne : les deux valeurs qu’elle 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 s’étendent à un nombre quelconque de variables. Correction : (a) A1 · A2 · · · · · An = A1 + A2 + · · · + An avec n ≥ 2. La démonstration se fait par récurrence sur n (le nombre de variables). n = 2 c’est la loi de de Morgan « basique » ; n > 2 on utilise l’associativité de + et · : A1 · A2 · · · · · An = (A1 · A2 · · · · · An−1 ) · An = (A1 · A2 · · · · · An−1
) + An = (A1 + A2 + · · · + An−1 ) + An = A1 + A2 + · · · + An−1 + An (b) A1 + A2 + · · · + An = A1 · A2 · · · · · An avec n ≥ 2.
Le raisonnement est similaire. 11. 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 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 (a) Générer une expression logique correspondante : i. sous forme de sommes de produits ; Correction : A · B ·C + A · B ·C +
A · B ·C + A · B ·C + A · B ·C ii. sous forme de produits de sommes. Correction : A · B ·C + A · B ·C + A · B ·C = (A + B +C) · (A + B +C) · (A + B +C) (b) Simplifier les deux expressions en utilisant les règles de l’algèbre de Boole. Correction : i. A · B ·C + A · B ·C + A · B ·C + A · B ·C + A · B ·C = A · B ·C + (A + A) · B ·C + A · B · (C +C) = A · B ·C + B ·C
+ A · B = (A + A ·C) · B + B ·C = (A +C) · B + B ·C = A · B + B ·C + B ·C = A · B + (B ⊕C) ii. (A + B +C) · (A + B +C) · (A + B +C) = (A · A + A · B + A ·C + B · A + B · B + B ·C +C · A +C · B +C ·C) · (A + B +C) = (A + A · B + A ·C + A · B + A ·C + B ·C + B ·C) · (A + B +C) = A · A + A · B · A + A ·C · A + A · B · A + A ·C · A + B ·C · A + B ·C · A + A · B +
A · B · B + A ·C · B + A · B · B + A ·C · B + B ·C · B + B ·C · B + A ·C + A · B ·C + A ·C ·C + A · B ·C + A ·C ·C + B ·C ·C + B ·C ·C = A · B ·C + A · B + A · B ·C + A · B ·C + A ·C + B ·C + B ·C = (A · B) · (1 +C +C) + B ·C + (A + 1) · (B ·C) = A · B + B ·C + B ·C = A · B + (B ⊕C) (c) Construire le diagramme de Karnaugh et déterminer une expression
logique associée. Correction : Une table de Karnaugh se construit à partir de l’expression logique sous forme de somme de produits. Dans la somme de produits utilisée, chaque produit doit contenir toutes les variables de l’expression. Par exemple, on mettra une expression dépendant de A et B sous la forme d’une somme de produits de A, A, B, B.
Pour mettre l’expression sous la forme voulue, la formule (A + A)B = B est très utile. A · B ·C + A · B ·C + A · B ·C + A · B ·C + A · B ·C Chaque colonne de la table de Karnaugh doit différer de ses voisines d’un et un seul littéral. Nous avons 3 variables et les tables de Karnaugh sont à 2 dimensions : il faut regrouper deux variables. Ici nous choisissons
de regrouper B et C. On regroupe les 1 en morceaux rectangulaires, selon les principes suivants : – faire les plus grands morceaux possibles, 4 – faire le moins de morceaux possibles, – le nombre de 1 dans un morceau doit être une puissance de 2, – ne faire un nouveau morceau que s’il permet de regrouper des 1 qui n’ont pas encore été regroupés,
en se rappelant que la ligne du bas et la ligne du haut sont considérées comme adjacentes, et qu’il en est de même pour la colonne la plus à droite et la colonne la plus à gauche. BC A BC BC BC BC A 0 1 1 1 A 0 1 0 1 Chaque morceau donne naissance à un produit de variables. Lorsqu’une variable et son inverse sont dans le même morceau, cette
variable s’élimine (parce que (A + A) = 1). B ·C + A · B + B ·C 12. Considérer les fonctions logiques suivantes. Pour chacune d’elles, – 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 présentée figure 1. BC A BC BC BC BC BC A BC BC BC BC A 1 1 0 1 A 1 1 1 0 A 0 0 0 0 A 0 0 1 0 F IG . 1 – Table de Karnaugh pour F1 (A, B,C). F IG . 2 – Table de Karnaugh pour F2 (A, B,C). Expression simplifiée : F1 (A, B,C) = A · B + A ·C. (b) F2 (A, B,C) = A · B ·C
+ A · B + A · B ·C Correction : La table de Karnaugh est présentée figure 2. Expression simplifiée : F2 (A, B,C) = A ·C + B ·C (c) F3 (A, B,C) = A · B + A · B ·C + B ·C + A · B ·C Correction : F3 (A, B,C) = A · B + A · B ·C + B ·C + A · B ·C = A · B ·C + A · B ·C + A · B ·C + A · B ·C + A · B ·C + A · B ·C La table de Karnaugh est présentée figure 3.
Expression simplifiée : F3 (A, B,C) = B + A ·C (d) F4 (A, B,C, D) = B ·C · D + A · B · D + A · B ·C · D 5 CD AB BC A BC BC BC CD CD CD CD AB 0 0 1 1 BC AB 0 0 1 1 A 0 1 1 0 AB 0 0 0 0 A 0 1 1 1 AB 0 0 0 0 F IG . 3 – Table de Karnaugh pour F3 (A, B,C). F IG . 4 – Table de Karnaugh pour F4 (A, B,C, D). 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 présentée figure 4. Expression simplifiée : 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 présentée figure 5. Expression simplifiée : F5 (A, B,C, D) = B + A +C CD AB CD CD CD CD CD AB CD CD CD CD AB 1 1 1 1 AB 1 1 0 0 AB 1 1 1 1 AB 0 0 1 1 AB 1 1 1 1 AB 0 0 1 1 AB 1 0 0 1 AB 0 0 1 1 F IG . 5 –
Table de Karnaugh pour F5 (A, B,C, D). F IG . 6 – Table de Karnaugh pour F6 (A, B,C, D). (f) F6 (A, B,C, D) = A · B · D + A ·C · D + A · B ·C · D + A · B · D + B ·C · D + A · B ·C · D Correction : F6 (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 6 La
table de Karnaugh est présentée figure 6. Expression simplifiée : F6 (A, B,C, D) = A · D + A · B · D + B · D 7