Automatisme

# Automatisme ## Activités d'integration ### Introduction Bienvenue à cette séance d'intégration ! Après avoir étudié les bases des schémas électriques et de l'automatisme, cette leçon est conçue pour consolider vos connaissances. Nous allons revoir les concepts clés, les relier entre eux et les appliquer à des situations concrètes. L'objectif est de vous permettre de concevoir et d'analyser des systèmes automatisés simples en utilisant les outils que vous avez appris, comme les fonctions logiques et le GRAFCET. ### Concepts Clés #### Rappel des Fondamentaux en Automatisme L'automatisme est la science de la conception de systèmes capables d'exécuter des tâches sans intervention humaine continue. Un système automatisé se compose généralement de : * **Partie Commande :** Le "cerveau" du système, qui prend les décisions (ex: API, relais logiques). * **Partie Opérative :** La partie qui exécute les actions physiques (ex: moteurs, vérins, lampes). * **Capteurs :** Des dispositifs qui détectent l'état du système ou de son environnement (ex: fin de course, détecteur de présence, capteur de température). * **Actionneurs :** Des dispositifs qui agissent sur la partie opérative pour modifier son état (ex: contacteur, électrovanne, résistance chauffante). #### Fonctions Logiques Les fonctions logiques sont la base de la prise de décision dans les automatismes. Elles permettent de combiner des informations (entrées) pour obtenir un résultat (sortie). * **Opérateurs de base :** * **Fonction ET (AND) :** La sortie est active si *toutes* les entrées sont actives. * Équation : \( S = A \cdot B \) ou \( S = A \text{ ET } B \) * **Fonction OU (OR) :** La sortie est active si *au moins une* des entrées est active. * Équation : \( S = A + B \) ou \( S = A \text{ OU } B \) * **Fonction NON (NOT) :** La sortie est active si l'entrée *n'est pas* active (inverseur). * Équation : \( S = \bar{A} \) ou \( S = \text{ NON } A \) * **Tables de Vérité :** Un tableau qui liste tous les états possibles des entrées et l'état correspondant de la sortie. Elles sont essentielles pour comprendre et vérifier le comportement d'un circuit logique. #### Systèmes Séquentiels Contrairement aux systèmes combinatoires où la sortie dépend uniquement des entrées présentes, les systèmes séquentiels dépendent aussi des états précédents. Ils ont une "mémoire". * **Verrouillage (ou Auto-maintien) :** Permet à une sortie de rester active même après la disparition de la condition d'activation initiale, jusqu'à ce qu'une condition de désactivation soit rencontrée. C'est la base de la mémorisation d'un état. * **Temporisation :** Introduction d'un délai dans le fonctionnement. * **Temporisateur au travail (On-delay) :** L'action se produit après un délai, une fois la condition d'activation remplie. * **Temporisateur au repos (Off-delay) :** L'action se maintient pendant un délai après la disparition de la condition d'activation. * **Comptage :** Utilisation de compteurs (pour compter des événements) et de décompteurs. #### Le GRAFCET (Graphe Fonctionnel de Commande Étape Transition) Le GRAFCET est un outil graphique normalisé pour décrire le comportement séquentiel d'un automatisme. Il est fondamental pour la conception et l'analyse des systèmes complexes. * **Éléments de base :** * **Étapes :** Représentées par des ronds numérotés, elles décrivent un état stable du système (ex: "Moteur arrêté", "Vérin sorti"). L'étape initiale est signalée par un double carré. * **Transitions :** Représentées par un trait horizontal, elles marquent le passage d'une étape à l'autre. Elles sont franchissables lorsque l'étape précédente est active ET que la réceptivité associée à la transition est vraie. * **Réceptivités :** Conditions logiques associées aux transitions (ex: "Bouton poussoir appuyé", "Fin de course atteint"). * **Actions :** Opérations effectuées lorsque l'étape à laquelle elles sont liées est active (ex: "Allumer lampe", "Démarrer moteur"). * **Règles d'évolution :** Elles définissent comment le GRAFCET progresse (initialisation, franchissement des transitions, activation/désactivation des étapes). ### Vocabulaire * **Automatisme :** Système qui réalise des tâches sans intervention humaine continue. * **Logique combinatoire :** Système dont l'état des sorties dépend uniquement de l'état présent des entrées. * **Logique séquentielle :** Système dont l'état des sorties dépend de l'état présent des entrées et des états précédents. * **Capteur :** Dispositif qui détecte une grandeur physique et la convertit en signal électrique. * **Actionneur :** Dispositif qui transforme un signal de commande en une action physique. * **API (Automate Programmable Industriel) :** Ordinateur spécialisé utilisé pour automatiser des processus industriels. * **GRAFCET :** Outil graphique de description du fonctionnement séquentiel d'un automatisme. * **Étape :** État stable d'un système dans un GRAFCET. * **Transition :** Condition qui permet le passage d'une étape à une autre dans un GRAFCET. * **Action :** Opération réalisée lorsqu'une étape est active dans un GRAFCET. * **Table de vérité :** Tableau listant toutes les combinaisons d'entrées et les sorties correspondantes pour une fonction logique. ### Exemples #### Exemple 1: Commande de Lampe (Logique Combinatoire) Une lampe (L) doit s'allumer si un bouton poussoir (BP1) est pressé ET que l'interrupteur (I1) est fermé. Sinon, elle reste éteinte. * **Équation Logique :** \( L = BP1 \cdot I1 \) #### Exemple 2: Démarrage/Arrêt Moteur (Logique Séquentielle avec auto-maintien) Un moteur (M) démarre quand un bouton "Marche" (Bm) est pressé et qu'il n'y a pas de défaut. Il s'arrête quand un bouton "Arrêt" (Ba) est pressé ou qu'un défaut (D) apparaît. * **Principe :** On utilise un contact d'auto-maintien du moteur (M) pour qu'il reste activé après le relâchement de Bm, tant que Ba n'est pas pressé et D n'est pas actif. #### Exemple 3: GRAFCET de Remplissage de Réservoir Voici un GRAFCET simplifié pour le remplissage d'un réservoir : * **Étape 1 (initiale) :** Réservoir vide, Attente du signal de Démarrage (D). * **Transition 1 :** Réceptivité \( D \) * **Étape 2 :** Ouverture de l'électrovanne d'arrivée (Action : \( OuvrirEV \)). * **Transition 2 :** Réceptivité \( Niveau_Haut \) (capteur de niveau haut atteint). * **Étape 3 :** Fermeture de l'électrovanne d'arrivée (Action : \( FermerEV \)). Attente du signal de Vidange (V). * **Transition 3 :** Réceptivité \( V \) * **Étape 4 :** Ouverture de l'électrovanne de vidange (Action : \( OuvrirEVVidange \)). * **Transition 4 :** Réceptivité \( Niveau_Bas \) (capteur de niveau bas atteint). * Retour à Étape 1. ### Exercices #### Exercice 1: Analyse de Table de Vérité Complétez la table de vérité suivante pour l'équation logique \( S = (A + B) \cdot \bar{C} \) : | A | B | C | \( A+B \) | \( \bar{C} \) | S | |---|---|---|----------|----------|---| | 0 | 0 | 0 | | | | | 0 | 0 | 1 | | | | | 0 | 1 | 0 | | | | | 0 | 1 | 1 | | | | | 1 | 0 | 0 | | | | | 1 | 0 | 1 | | | | | 1 | 1 | 0 | | | | | 1 | 1 | 1 | | | | #### Exercice 2: Interprétation de GRAFCET Décrivez en quelques phrases le fonctionnement du GRAFCET suivant (chaque étape a une action qui lui est associée) : * Étape 1 (initiale) : Lampe éteinte. * Transition 1 : Bouton poussoir "Start" (BpS) est appuyé. * Étape 2 : Lampe s'allume (Action : \( AllumerLampe \)). * Transition 2 : Temporisation (T1) de 10 secondes écoulée. * Retour à Étape 1. #### Exercice 3: Application de Logique Une sirène d'alarme (A) doit se déclencher si un capteur de présence (CP) détecte un mouvement ET que le système est armé (SA), OU si un capteur d'ouverture de porte (COP) est activé. Écrivez l'équation logique de la sirène (A) en fonction de CP, SA et COP. ### Devoir #### Devoir 1: Conception de GRAFCET Concevez le GRAFCET pour le fonctionnement d'un distributeur de boissons simple : 1. **Attente :** Le distributeur attend qu'une pièce (P) soit insérée. 2. **Sélection :** Une fois la pièce insérée, il attend la sélection d'une boisson (B1 ou B2). 3. **Distribution :** Si B1 est sélectionné, il distribue la boisson 1 (action : \( DistribuerB1 \)). Si B2 est sélectionné, il distribue la boisson 2 (action : \( DistribuerB2 \)). La distribution dure 5 secondes (utiliser une temporisation T). 4. **Retour :** Après la distribution, le système retourne à l'attente de la pièce. #### Devoir 2: Schéma Logique et Équation Une machine-outil (M) ne doit fonctionner que si les deux conditions suivantes sont remplies : * La protection du carter (PC) est fermée. * Le bouton d'arrêt d'urgence (AU) n'est PAS enclenché. De plus, la machine doit s'arrêter immédiatement si un capteur de surcharge (CS) détecte une surcharge. 1. Écrivez l'équation logique pour le démarrage et le fonctionnement de la machine (M). 2. Décrivez le circuit logique de cette machine en utilisant des opérateurs logiques. ### Résumé Cette leçon d'intégration vous a permis de réviser et de mettre en pratique les compétences acquises en automatisme. Nous avons abordé l'importance des fonctions logiques pour la prise de décision, la notion de systèmes séquentiels avec la mémorisation et la temporisation, et l'outil essentiel qu'est le GRAFCET pour la description du comportement des automatismes. Maîtriser ces concepts est crucial pour analyser, concevoir et dépanner des systèmes automatisés dans divers contextes industriels et technologiques. Continuez à pratiquer pour affiner votre compréhension et votre capacité à résoudre des problèmes complexes. ## Algèbre de BOOLE:Notion de variables binaires ### Introduction Bienvenue à cette leçon sur l'Algèbre de Boole et la notion de variables binaires! En automatisme, il est essentiel de comprendre comment les systèmes prennent des décisions logiques. L'Algèbre de Boole est un outil mathématique fondamental qui nous permet d'analyser et de concevoir ces systèmes. Aujourd'hui, nous allons découvrir ce qu'est une variable binaire et pourquoi elle est si importante dans le monde de l'automatisme et de l'informatique. ### Concepts Clés #### Qu'est-ce que l'Algèbre de Boole ? L'Algèbre de Boole est un système logique inventé par le mathématicien George Boole au 19ème siècle. Contrairement à l'algèbre traditionnelle où les variables peuvent prendre une infinité de valeurs (nombres réels, par exemple), l'Algèbre de Boole ne manipule que deux états ou valeurs possibles: **Vrai** ou **Faux**. En automatisme et en électronique, ces états sont généralement représentés par: * **1** (pour Vrai, Actif, Allumé, Présent) * **0** (pour Faux, Inactif, Éteint, Absent) Ce système est la base de toute l'électronique numérique et des ordinateurs. #### Les Variables Binaires Une **variable binaire** est une variable qui ne peut prendre que deux valeurs possibles, \(0\) ou \(1\). C'est la pierre angulaire de l'Algèbre de Boole. * **Représentation:** En logique, une variable binaire est souvent représentée par une lettre, par exemple \(A\), \(B\), \(X\), \(Y\). La valeur de \(A\) peut être soit \(0\), soit \(1\). * Exemple: Si \(A\) est une variable binaire, alors \(A \in \{0, 1\}\). * **Signification en automatisme:** Dans les systèmes automatisés, les variables binaires sont utilisées pour représenter l'état de différents éléments. Chaque élément peut avoir deux états possibles. * Un capteur est activé ou non. * Un interrupteur est ouvert ou fermé. * Un moteur tourne ou est à l'arrêt. * Une lampe est allumée ou éteinte. Ces états physiques sont traduits en valeurs binaires \(0\) ou \(1\) pour que le système logique puisse les traiter. #### Pourquoi seulement deux états ? Travailler avec seulement deux états simplifie énormément la conception de circuits électroniques. C'est plus fiable et moins coûteux que de devoir distinguer de nombreuses valeurs différentes. C'est aussi la manière la plus naturelle de représenter des événements binaires (oui/non, marche/arrêt). ### Vocabulaire * **Algèbre de Boole:** Système mathématique qui traite des valeurs logiques Vrai (1) ou Faux (0). * **Variable binaire:** Variable qui ne peut prendre que deux valeurs : \(0\) ou \(1\). * **État logique:** La valeur (0 ou 1) que prend une variable binaire. * **Logique:** Le raisonnement basé sur des principes de vérité et de fausseté. * **Automatisme:** Domaine de l'ingénierie qui conçoit des systèmes capables de fonctionner sans intervention humaine directe. ### Exemples Voici quelques exemples concrets de variables binaires dans des systèmes automatisés: 1. **Interrupteur d'éclairage:** * Variable: \(I\) (pour Interrupteur) * État \(I = 1\): L'interrupteur est fermé (le courant passe, la lumière peut s'allumer). * État \(I = 0\): L'interrupteur est ouvert (le courant ne passe pas, la lumière est éteinte). 2. **Capteur de porte:** * Variable: \(P\) (pour Porte) * État \(P = 1\): La porte est ouverte. * État \(P = 0\): La porte est fermée. 3. **Bouton-poussoir:** * Variable: \(B\) (pour Bouton) * État \(B = 1\): Le bouton est pressé. * État \(B = 0\): Le bouton n'est pas pressé. 4. **Présence d'un objet sur un tapis roulant:** * Variable: \(O\) (pour Objet) * État \(O = 1\): Un objet est détecté sur le tapis. * État \(O = 0\): Aucun objet n'est détecté sur le tapis. ### Exercices 1. Pour chacun des scénarios suivants, identifiez une variable binaire et attribuez-lui les valeurs \(0\) et \(1\) selon les deux états possibles: * Un voyant lumineux est allumé ou éteint. * Un four est en marche ou à l'arrêt. * Le niveau d'eau dans un réservoir est au-dessus d'un certain seuil ou en-dessous. * La température ambiante est supérieure ou inférieure à \(25^{\circ}C\). 2. Expliquez avec vos propres mots ce qu'est une variable binaire et donnez un exemple de son utilisation dans un objet de votre quotidien. ### Devoir à la maison 1. Recherchez trois autres exemples de situations de la vie courante ou de systèmes techniques où une variable binaire pourrait être utilisée pour représenter un état. Décrivez la variable et ses deux valeurs possibles (\(0\) et \(1\)). 2. Pourquoi est-il avantageux pour un système automatisé de n'utiliser que deux états (\(0\) ou \(1\)) plutôt qu'un grand nombre de valeurs différentes pour représenter des informations ? ### Résumé Dans cette leçon, nous avons exploré les fondements de l'Algèbre de Boole, un outil essentiel pour comprendre la logique des systèmes automatisés. Nous avons appris que les **variables binaires** sont des variables qui ne peuvent prendre que deux valeurs, **0** ou **1**, représentant des états comme Vrai/Faux, Marche/Arrêt, Allumé/Éteint. Ces variables sont le langage de base de tous les systèmes numériques et sont cruciales pour la conception et le fonctionnement des automatismes. La prochaine fois, nous verrons comment ces variables peuvent être combinées et manipulées grâce aux opérateurs logiques! ## Fonctions logiques de base:Propriétés élementaires ### Introduction Bienvenue à cette leçon sur les fonctions logiques de base et leurs propriétés élémentaires ! Dans le monde de l'automatisme et de l'électronique numérique, les systèmes sont souvent basés sur la manipulation de signaux qui ne peuvent prendre que deux états : "vrai" ou "faux", "actif" ou "inactif", "1" ou "0". Ces états sont représentés par des variables logiques, et les opérations que nous pouvons effectuer sur ces variables sont appelées fonctions logiques. Comprendre ces fonctions et leurs propriétés est fondamental pour concevoir et analyser des circuits logiques qui sont le cœur de nombreux appareils que nous utilisons tous les jours. ### Concepts Clés #### Rappel: Variables et États Logiques En logique binaire, chaque variable (ou signal) ne peut prendre que deux valeurs possibles: * **0 (Faux, Éteint, Inactif)** * **1 (Vrai, Allumé, Actif)** Ces variables sont utilisées comme entrées et sorties des fonctions logiques. #### Les Fonctions Logiques de Base Il existe trois fonctions logiques de base à partir desquelles toutes les autres peuvent être construites. ##### 1. La Fonction NON (NOT) La fonction NON inverse l'état logique de son entrée. Si l'entrée est vraie (1), la sortie est fausse (0), et vice-versa. * **Symbole algébrique:** \( \overline{A} \) ou \( A' \) * **Table de vérité:** | Entrée A | Sortie NON A (\( \overline{A} \)) | | :------: | :--------------------------: | | 0 | 1 | | 1 | 0 | * **Symbole graphique (ANSI/IEEE):** Triangle avec un cercle à la sortie. ##### 2. La Fonction ET (AND) La fonction ET donne une sortie vraie (1) **seulement si toutes ses entrées sont vraies (1)**. Sinon, la sortie est fausse (0). * **Symbole algébrique:** \( A \cdot B \) ou \( AB \) * **Table de vérité (pour deux entrées A et B):** | Entrée A | Entrée B | Sortie A ET B (\( A \cdot B \)) | | :------: | :------: | :---------------------------: | | 0 | 0 | 0 | | 0 | 1 | 0 | | 1 | 0 | 0 | | 1 | 1 | 1 | * **Symbole graphique (ANSI/IEEE):** Forme de 'D'. ##### 3. La Fonction OU (OR) La fonction OU donne une sortie vraie (1) **si au moins une de ses entrées est vraie (1)**. Elle donne une sortie fausse (0) seulement si toutes ses entrées sont fausses (0). * **Symbole algébrique:** \( A + B \) * **Table de vérité (pour deux entrées A et B):** | Entrée A | Entrée B | Sortie A OU B (\( A + B \)) | | :------: | :------: | :-------------------------: | | 0 | 0 | 0 | | 0 | 1 | 1 | | 1 | 0 | 1 | | 1 | 1 | 1 | * **Symbole graphique (ANSI/IEEE):** Forme incurvée. #### Propriétés Élémentaires des Fonctions Logiques Ces propriétés sont essentielles pour simplifier et analyser les expressions logiques. ##### 1. Propriété d'Idempotence Une variable logique ET (ou OU) elle-même reste la même variable. * \( A \cdot A = A \) * \( A + A = A \) ##### 2. Propriété d'Identité * **Avec 0:** * \( A \cdot 0 = 0 \) (Tout ET 0 donne 0) * \( A + 0 = A \) (Tout OU 0 donne la variable elle-même) * **Avec 1:** * \( A \cdot 1 = A \) (Tout ET 1 donne la variable elle-même) * \( A + 1 = 1 \) (Tout OU 1 donne 1) ##### 3. Propriété d'Involution (Double Négation) Appliquer la fonction NON deux fois annule l'effet de la première. * \( \overline{\overline{A}} = A \) ##### 4. Propriété de Complémentation Une variable ET (ou OU) son inverse donne un résultat constant. * \( A \cdot \overline{A} = 0 \) * \( A + \overline{A} = 1 \) ##### 5. Propriété de Commutativité L'ordre des opérandes n'affecte pas le résultat pour ET et OU. * \( A \cdot B = B \cdot A \) * \( A + B = B + A \) ##### 6. Propriété d'Associativité Pour trois variables ou plus, l'ordre d'évaluation n'affecte pas le résultat pour ET et OU. * \( (A \cdot B) \cdot C = A \cdot (B \cdot C) \) * \( (A + B) + C = A + (B + C) \) ##### 7. Propriété de Distributivité Permet de "développer" ou "factoriser" des expressions logiques. * L'opérateur ET est distributif par rapport à l'opérateur OU: * \( A \cdot (B + C) = (A \cdot B) + (A \cdot C) \) * L'opérateur OU est distributif par rapport à l'opérateur ET: * \( A + (B \cdot C) = (A + B) \cdot (A + C) \) ##### 8. Lois d'Absorption Permet de simplifier des expressions où une variable est "absorbée" par une expression plus grande. * \( A + (A \cdot B) = A \) * \( A \cdot (A + B) = A \) ##### 9. Théorèmes de De Morgan Ces théorèmes sont cruciaux pour la simplification et la conversion d'expressions logiques. Ils montrent comment distribuer une inversion sur un ET ou un OU. * \( \overline{A \cdot B} = \overline{A} + \overline{B} \) * \( \overline{A + B} = \overline{A} \cdot \overline{B} \) ### Vocabulaire * **Variable logique:** Représente un signal binaire qui peut être 0 ou 1. * **Table de vérité:** Tableau listant toutes les combinaisons possibles d'entrées et les sorties correspondantes pour une fonction logique. * **Fonction logique:** Opération qui manipule des variables binaires pour produire un résultat binaire. * **Porte logique:** Composant électronique qui implémente une fonction logique (ex: porte ET, porte OU). * **Algèbre de Boole:** Système mathématique qui décrit les opérations logiques et leurs propriétés. * **Négation (NON):** Opération qui inverse l'état logique. * **Conjonction (ET):** Opération qui donne 1 seulement si toutes les entrées sont 1. * **Disjonction (OU):** Opération qui donne 1 si au moins une entrée est 1. ### Exemples #### Exemple 1: Simplification avec les lois d'absorption Simplifions l'expression logique \( X = A + (A \cdot B) \). En utilisant la loi d'absorption \( A + (A \cdot B) = A \), nous pouvons directement dire que \( X = A \). #### Exemple 2: Application de De Morgan Simplifions l'expression \( Y = \overline{A + \overline{B}} \). En utilisant le deuxième théorème de De Morgan \( \overline{X + Y} = \overline{X} \cdot \overline{Y} \): \( Y = \overline{A} \cdot \overline{\overline{B}} \) Ensuite, en utilisant la propriété d'involution \( \overline{\overline{B}} = B \): \( Y = \overline{A} \cdot B \) #### Exemple 3: Circuit de sécurité Imaginez un système de sécurité où une alarme (A) se déclenche si la porte (P) est ouverte ET que le capteur de mouvement (M) est activé, OU si l'interrupteur d'urgence (U) est pressé. L'expression logique serait: \( A = (P \cdot M) + U \) ### Exercices 1. Donnez la table de vérité pour une fonction NON à une entrée. 2. Quelle est la sortie de la fonction ET si les entrées sont \( A=1 \) et \( B=0 \)? 3. Quelle est la sortie de la fonction OU si les entrées sont \( A=0 \) et \( B=0 \)? 4. Simplifiez l'expression logique suivante en utilisant les propriétés élémentaires: \( Z = A \cdot (A + B) \). 5. Appliquez les théorèmes de De Morgan à l'expression: \( W = \overline{A \cdot \overline{B}} \). ### Devoirs 1. Complétez la table de vérité pour une fonction ET à trois entrées (A, B, C). 2. Enoncez et expliquez avec vos propres mots la propriété de distributivité de l'opérateur OU par rapport à l'opérateur ET. 3. Simplifiez l'expression logique suivante en montrant chaque étape de simplification: \( E = (A + \overline{B}) \cdot (A + B) \) (Indice: Utilisez la distributivité inverse et la propriété de complémentation). 4. Un système d'éclairage de salle de classe s'allume (L=1) si l'interrupteur principal (I) est activé ET qu'il fait sombre (S=1, détecté par un capteur), OU si le professeur appuie sur le bouton de commande manuelle (M). Écrivez l'expression logique de L. Simplifiez-la si possible. ### Résumé Dans cette leçon, nous avons exploré les fondements des fonctions logiques. Nous avons revu les trois fonctions logiques de base: NON, ET et OU, en étudiant leurs tables de vérité et leurs représentations. Plus important encore, nous avons découvert les propriétés élémentaires de l'algèbre de Boole, telles que l'idempotence, la commutativité, l'associativité, la distributivité, l'absorption et les théorèmes de De Morgan. Ces propriétés sont des outils puissants pour simplifier et analyser les expressions logiques, ce qui est indispensable dans la conception de circuits d'automatisme et d'électronique numérique. La maîtrise de ces concepts est la clé pour comprendre le fonctionnement interne de nombreux systèmes numériques complexes. ## Fonctions logiques universelles ### Introduction Dans le monde de l'automatisme et de l'électronique numérique, les fonctions logiques sont les briques fondamentales de tout système. Nous avons déjà étudié des portes logiques comme ET (AND), OU (OR) et NON (NOT). Cependant, il existe des portes logiques très spéciales, appelées **fonctions logiques universelles**, qui ont la capacité de réaliser TOUTES les autres fonctions logiques. Aujourd'hui, nous allons découvrir ces portes universelles : la porte NON-ET (NAND) et la porte NON-OU (NOR). ### Concepts Clés #### 1. La Porte NON-ET (NAND) La porte NON-ET est une combinaison de la porte ET suivie d'une porte NON. Son nom vient de la contraction de "NOT AND". ##### a. Symbole Le symbole de la porte NON-ET est celui de la porte ET avec un petit cercle à la sortie, qui représente l'inversion (NON). ##### b. Table de Vérité La sortie est à l'état HAUT (1) si et seulement si au moins une des entrées est à l'état BAS (0). Elle est à l'état BAS (0) uniquement si toutes les entrées sont à l'état HAUT (1). | Entrée A | Entrée B | Sortie S | |----------|----------|----------| | 0 | 0 | 1 | | 0 | 1 | 1 | | 1 | 0 | 1 | | 1 | 1 | 0 | ##### c. Équation Logique L'équation logique pour une porte NON-ET à deux entrées A et B est : \( S = \overline{A \cdot B} \) ou \[ S = (A \cdot B)' \]. ##### d. Universalité de la Porte NON-ET La porte NON-ET est dite universelle car elle peut être utilisée pour créer n'importe quelle autre porte logique. * **Implémenter NON (NOT) avec NAND :** Il suffit de relier les deux entrées d'une porte NON-ET ensemble. Si A est l'entrée, la sortie sera \( \overline{A \cdot A} = \overline{A} \). * **Implémenter ET (AND) avec NAND :** Utilisez une porte NON-ET pour obtenir \( \overline{A \cdot B} \), puis une autre porte NON-ET (configurée comme un NON) pour inverser ce résultat : \( \overline{\overline{A \cdot B}} = A \cdot B \). * **Implémenter OU (OR) avec NAND :** Ceci est un peu plus complexe. On utilise la loi de De Morgan : \( A + B = \overline{\overline{A} \cdot \overline{B}} \). Vous aurez besoin de trois portes NON-ET : deux pour inverser A et B (créer \( \overline{A} \) et \( \overline{B} \)), et une troisième pour opérer sur ces résultats. #### 2. La Porte NON-OU (NOR) La porte NON-OU est une combinaison de la porte OU suivie d'une porte NON. Son nom vient de la contraction de "NOT OR". ##### a. Symbole Le symbole de la porte NON-OU est celui de la porte OU avec un petit cercle à la sortie, qui représente l'inversion (NON). ##### b. Table de Vérité La sortie est à l'état HAUT (1) si et seulement si toutes les entrées sont à l'état BAS (0). Elle est à l'état BAS (0) si au moins une des entrées est à l'état HAUT (1). | Entrée A | Entrée B | Sortie S | |----------|----------|----------| | 0 | 0 | 1 | | 0 | 1 | 0 | | 1 | 0 | 0 | | 1 | 1 | 0 | ##### c. Équation Logique L'équation logique pour une porte NON-OU à deux entrées A et B est : \( S = \overline{A + B} \) ou \[ S = (A + B)' \]. ##### d. Universalité de la Porte NON-OU La porte NON-OU est également universelle et peut être utilisée pour créer n'importe quelle autre porte logique. * **Implémenter NON (NOT) avec NOR :** Similaire à la porte NON-ET, il suffit de relier les deux entrées d'une porte NON-OU ensemble. Si A est l'entrée, la sortie sera \( \overline{A + A} = \overline{A} \). * **Implémenter OU (OR) avec NOR :** Utilisez une porte NON-OU pour obtenir \( \overline{A + B} \), puis une autre porte NON-OU (configurée comme un NON) pour inverser ce résultat : \( \overline{\overline{A + B}} = A + B \). * **Implémenter ET (AND) avec NOR :** Ici aussi, on utilise la loi de De Morgan : \( A \cdot B = \overline{\overline{A} + \overline{B}} \). Vous aurez besoin de trois portes NON-OU : deux pour inverser A et B, et une troisième pour opérer sur ces résultats. ### Vocabulaire * **Porte Logique :** Un composant électronique qui réalise une opération logique de base sur une ou plusieurs entrées binaires pour produire une seule sortie binaire. * **NON-ET (NAND) :** Une porte logique qui produit un 0 logique seulement si toutes ses entrées sont à 1 logique. * **NON-OU (NOR) :** Une porte logique qui produit un 1 logique seulement si toutes ses entrées sont à 0 logique. * **Universalité :** La propriété d'une porte logique de pouvoir être utilisée seule pour construire n'importe quelle autre fonction logique. * **Table de Vérité :** Un tableau qui liste toutes les combinaisons possibles des entrées d'une porte logique et la sortie correspondante. * **Entrée :** Le signal binaire (0 ou 1) appliqué à une porte logique. * **Sortie :** Le signal binaire (0 ou 1) produit par une porte logique en fonction de ses entrées. * **Logique Booléenne :** Un système d'algèbre utilisé pour analyser et simplifier les circuits numériques, où les variables ont seulement deux valeurs possibles (vrai/faux, 0/1). ### Exemples #### Exemple 1: Réaliser un NON avec une porte NAND Imaginez que vous avez un signal A et que vous voulez obtenir \( \overline{A} \). Si vous utilisez une porte NAND et que vous connectez A aux deux entrées de celle-ci, la sortie S sera \( S = \overline{A \cdot A} = \overline{A} \). #### Exemple 2: Réaliser un ET avec des portes NOR Vous voulez obtenir \( A \cdot B \) en utilisant uniquement des portes NOR. 1. Utilisez une porte NOR pour obtenir \( \overline{A} \) (en connectant A aux deux entrées). 2. Utilisez une autre porte NOR pour obtenir \( \overline{B} \) (en connectant B aux deux entrées). 3. Utilisez une troisième porte NOR avec \( \overline{A} \) et \( \overline{B} \) comme entrées. La sortie sera \( \overline{\overline{A} + \overline{B}} \). Selon la loi de De Morgan, \( \overline{\overline{A} + \overline{B}} = \overline{\overline{A \cdot B}} = A \cdot B \). ### Exercices 1. Complétez la table de vérité pour une porte NON-ET à 3 entrées (A, B, C). | A | B | C | S | |---|---|---|---| | 0 | 0 | 0 | ? | | 0 | 0 | 1 | ? | | 0 | 1 | 0 | ? | | 0 | 1 | 1 | ? | | 1 | 0 | 0 | ? | | 1 | 0 | 1 | ? | | 1 | 1 | 0 | ? | | 1 | 1 | 1 | ? | 2. Dessinez le schéma logique pour implémenter une porte OU (OR) en utilisant uniquement des portes NON-ET (NAND). 3. Donnez l'équation logique pour la sortie d'une porte NON-OU à trois entrées X, Y, Z. ### Devoir 1. Dessinez le schéma logique pour implémenter une porte ET (AND) en utilisant uniquement des portes NON-OU (NOR). 2. Un technicien doit construire un circuit qui s'allume (sortie S = 1) si l'interrupteur A est fermé ET (AND) l'interrupteur B est ouvert. Il ne dispose que de portes NON-ET. Dessinez le circuit nécessaire. (Rappel : ouvert = 0, fermé = 1). 3. Expliquez avec vos propres mots pourquoi les portes NAND et NOR sont considérées comme "universelles". Quel est l'avantage pratique de cette propriété dans la conception de circuits ? ### Résumé Les portes NON-ET (NAND) et NON-OU (NOR) sont des portes logiques fondamentales et incroyablement puissantes. Elles sont dites **universelles** car, à partir de l'une ou l'autre de ces portes, il est possible de construire toutes les autres fonctions logiques de base : NON, ET et OU. Cette propriété est très utile en électronique numérique et en automatisme, car elle permet de simplifier la fabrication en utilisant un seul type de composant pour réaliser des circuits complexes. La compréhension de leur fonctionnement et de leur universalité est essentielle pour la conception et l'analyse de systèmes logiques. ## Simplification des fonctions logiques par la méthode algébrique ### Introduction Dans le monde de l'automatisme et de l'électronique numérique, les systèmes sont souvent basés sur des fonctions logiques. Ces fonctions peuvent être très complexes et nécessiter de nombreuses "portes logiques" pour être implémentées. Simplifier une fonction logique signifie la réduire à sa forme la plus simple possible, ce qui a plusieurs avantages : * **Coût réduit :** Moins de portes logiques signifient moins de composants et donc un coût de fabrication plus bas. * **Fiabilité accrue :** Moins de composants impliquent moins de risques de défaillance. * **Consommation d'énergie réduite :** Moins de portes consomment moins d'énergie. * **Vitesse optimisée :** Des circuits plus simples peuvent fonctionner plus rapidement. Cette leçon vous enseignera comment simplifier ces fonctions en utilisant la méthode algébrique, basée sur l'algèbre de Boole. ### Concepts Clés #### Rappel des fonctions logiques de base Avant de simplifier, il est essentiel de bien connaître les fonctions logiques de base et leur écriture algébrique : * **Fonction ET (AND) :** La sortie est VRAIE (1) seulement si TOUTES les entrées sont VRAIES. Représentée par un point \( (A \cdot B) \) ou par la concaténation \( (AB) \). * **Fonction OU (OR) :** La sortie est VRAIE (1) si AU MOINS UNE des entrées est VRAIE. Représentée par un signe plus \( (A + B) \). * **Fonction NON (NOT) :** La sortie est l'inverse de l'entrée. Représentée par une barre au-dessus de la variable \( (\overline{A}) \). #### Les théorèmes de l'algèbre de Boole L'algèbre de Boole est un ensemble de règles et de théorèmes qui nous permettent de manipuler et de simplifier les expressions logiques. Voici les plus importants : ##### Identités de base * \( A + 0 = A \) * \( A \cdot 1 = A \) * \( A + 1 = 1 \) * \( A \cdot 0 = 0 \) * \( A + A = A \) * \( A \cdot A = A \) * \( A + \overline{A} = 1 \) * \( A \cdot \overline{A} = 0 \) * \( \overline{\overline{A}} = A \) (Double négation) ##### Lois de commutativité * \( A + B = B + A \) * \( A \cdot B = B \cdot A \) ##### Lois d'associativité * \( A + (B + C) = (A + B) + C \) * \( A \cdot (B \cdot C) = (A \cdot B) \cdot C \) ##### Lois de distributivité * \( A \cdot (B + C) = A \cdot B + A \cdot C \) * \( A + (B \cdot C) = (A + B) \cdot (A + C) \) ##### Lois d'absorption * \( A + A \cdot B = A \) * \( A \cdot (A + B) = A \) * \( A + \overline{A} \cdot B = A + B \) ##### Lois de De Morgan Ces lois sont cruciales pour la simplification des expressions avec des négations : * \[ \overline{A + B} = \overline{A} \cdot \overline{B} \] * \[ \overline{A \cdot B} = \overline{A} + \overline{B} \] #### Méthodes de simplification algébrique La simplification algébrique consiste à appliquer systématiquement les théorèmes de Boole pour réduire une expression. Les étapes courantes incluent : 1. **Factorisation :** Mettre en évidence des termes communs pour utiliser des identités comme \( A(B + \overline{B}) = A \). 2. **Application des lois d'absorption :** Rechercher des motifs comme \( A + AB \) pour les réduire à \( A \). 3. **Utilisation des lois de De Morgan :** Pour distribuer ou regrouper des négations. 4. **Développement (distributivité) :** Parfois, il faut développer une expression pour trouver des termes qui peuvent être simplifiés. ### Vocabulaire * **Fonction logique :** Une expression mathématique qui décrit le comportement d'un circuit logique, produisant une sortie binaire (0 ou 1) à partir d'entrées binaires. * **Variable booléenne :** Une variable qui ne peut prendre que deux valeurs : 0 (Faux) ou 1 (Vrai). * **Algèbre de Boole :** Un système mathématique de logique binaire, fondamental pour la conception des circuits numériques. * **Simplification :** Le processus de réduction d'une fonction logique à sa forme la plus compacte ou la plus simple, nécessitant le moins de portes logiques possible. * **Porte logique :** Un composant électronique élémentaire qui réalise une opération logique de base (ET, OU, NON, etc.). ### Exemples #### Exemple 1 Simplifiez la fonction \( S = AB + A\overline{B} \) 1. Factorisez le terme commun \( A \) : \( S = A(B + \overline{B}) \) 2. Appliquez l'identité \( B + \overline{B} = 1 \) : \( S = A(1) \) 3. Appliquez l'identité \( A \cdot 1 = A \) : \( S = A \) Le résultat simplifié est \( S = A \). #### Exemple 2 Simplifiez la fonction \( S = A\overline{B}C + A\overline{B}\overline{C} + ABC \) 1. Factorisez \( A\overline{B} \) dans les deux premiers termes : \( S = A\overline{B}(C + \overline{C}) + ABC \) 2. Appliquez l'identité \( C + \overline{C} = 1 \) : \( S = A\overline{B}(1) + ABC \) 3. Simplifiez le terme : \( S = A\overline{B} + ABC \) 4. Factorisez \( A \) : \( S = A(\overline{B} + BC) \) 5. Appliquez la loi d'absorption \( \overline{B} + BC = \overline{B} + C \) : \( S = A(\overline{B} + C) \) Le résultat simplifié est \( S = A\overline{B} + AC \). #### Exemple 3 Simplifiez la fonction \( S = (A + B)(A + \overline{B}) \) 1. Développez l'expression (distributivité) : \( S = A \cdot A + A \cdot \overline{B} + B \cdot A + B \cdot \overline{B} \) 2. Appliquez les identités \( A \cdot A = A \) et \( B \cdot \overline{B} = 0 \) : \( S = A + A\overline{B} + AB + 0 \) 3. Regroupez les termes contenant \( A \) : \( S = A + A\overline{B} + AB \) 4. Factorisez \( A \) : \( S = A(1 + \overline{B} + B) \) 5. Appliquez l'identité \( 1 + X = 1 \) (où \( X = \overline{B} + B \)) : \( S = A(1) \) 6. Appliquez l'identité \( A \cdot 1 = A \) : \( S = A \) Le résultat simplifié est \( S = A \). ### Exercices Simplifiez les fonctions logiques suivantes en utilisant la méthode algébrique : a) \( F = A\overline{B}C + A\overline{B}\overline{C} \) b) \( G = XY + X\overline{Y}Z + X\overline{Y}\overline{Z} \) c) \( H = (\overline{A} + B)(\overline{A} + \overline{B}) \) d) \( I = \overline{A}B\overline{C} + \overline{A}BC + AB\overline{C} + ABC \) e) \( J = A + \overline{A}B + \overline{A}\overline{B}C \) ### Devoirs 1. Simplifiez la fonction suivante et dessinez le circuit logique avant et après simplification (vous pouvez utiliser des symboles de portes logiques pour le dessin) : \( K = \overline{A}BC + A\overline{B}C + ABC \) 2. Utilisez les lois de De Morgan pour simplifier l'expression suivante : \( L = \overline{(\overline{A} + B) \cdot C} \) 3. Prouvez l'identité suivante en utilisant l'algèbre de Boole : \[ (A + B)(A + C) = A + BC \] ### Résumé La simplification des fonctions logiques par la méthode algébrique est une compétence fondamentale en automatisme. En maîtrisant les théorèmes de l'algèbre de Boole, vous pouvez transformer des expressions complexes en leurs équivalents les plus simples. Cette démarche permet de concevoir des circuits électroniques plus efficaces, moins coûteux, plus fiables et plus rapides. C'est une étape cruciale dans la conception de tout système numérique. Entraînez-vous régulièrement pour développer votre intuition et votre rapidité dans l'application de ces règles. ## Simplifaction des fonctions logiques à l'aide du tableau de KARNAUGH ### Introduction Bienvenue à cette leçon sur la simplification des fonctions logiques ! Dans le monde de l'automatisme et de l'électronique numérique, nous utilisons des fonctions logiques pour décrire le comportement de circuits. Ces fonctions peuvent parfois être complexes et nécessiter de nombreux composants (portes logiques). Simplifier une fonction logique signifie trouver une expression équivalente mais plus simple, qui utilise moins de portes. Cela permet de réduire les coûts, la taille des circuits, la consommation d'énergie et d'améliorer la fiabilité. Le tableau de Karnaugh est un outil graphique puissant qui nous aide à réaliser cette simplification de manière systématique et visuelle, souvent plus facilement qu'avec l'algèbre de Boole. ### Concepts Clés #### Qu'est-ce qu'une fonction logique ? Une fonction logique est une relation entre des variables d'entrée (qui peuvent être 0 ou 1) et une variable de sortie (qui est également 0 ou 1). Elle est souvent représentée par une table de vérité ou une expression booléenne. * **Exemple d'expression:** \( S = A \cdot B + \overline{C} \) (où \( \cdot \) est ET, \( + \) est OU, et \( \overline{} \) est NON). #### Pourquoi simplifier les fonctions logiques ? La simplification est essentielle pour plusieurs raisons : * **Réduction des coûts :** Moins de portes logiques signifie un coût de fabrication plus faible. * **Moins d'espace :** Les circuits plus petits sont plus faciles à intégrer. * **Consommation d'énergie réduite :** Moins de composants consomment moins d'énergie. * **Fiabilité accrue :** Moins de composants, moins de chances de panne. * **Vitesse :** Des chemins logiques plus courts peuvent signifier des opérations plus rapides. #### Introduction au Tableau de Karnaugh (TDK) Le tableau de Karnaugh, ou TDK, est une méthode graphique pour simplifier des fonctions logiques ayant jusqu'à 4 ou 5 variables. Il permet de visualiser les combinaisons de variables où la fonction de sortie est '1' et de regrouper ces '1' pour obtenir une expression simplifiée. ##### Structure d'un Tableau de Karnaugh Le TDK est une grille où chaque cellule représente une combinaison spécifique des variables d'entrée. L'ordre des variables le long des axes (lignes et colonnes) suit le **code de Gray**, c'est-à-dire que deux cellules adjacentes (horizontalement ou verticalement) ne diffèrent que par une seule variable. * **TDK à 2 variables (A, B) :** * 2 lignes, 2 colonnes (4 cellules). * Exemple de disposition : ``` \ B A \ 0 1 ---+ 0 | F00 F01 1 | F10 F11 ``` * **TDK à 3 variables (A, B, C) :** * 2 lignes, 4 colonnes (8 cellules). * Exemple de disposition (attention au code de Gray pour BC) : ``` A \ BC \ 00 01 11 10 ---+---------------- 0 | F000 F001 F011 F010 1 | F100 F101 F111 F110 ``` * **TDK à 4 variables (A, B, C, D) :** * 4 lignes, 4 colonnes (16 cellules). * Exemple de disposition (attention au code de Gray pour AB et CD) : ``` AB \ CD \ 00 01 11 10 ----+------------------ 00 | F0000 F0001 F0011 F0010 01 | F0100 F0101 F0111 F0110 11 | F1100 F1101 F1111 F1110 10 | F1000 F1001 F1011 F1010 ``` ##### Remplir un TDK On remplit le TDK en plaçant un '1' dans les cellules correspondant aux combinaisons d'entrée où la fonction de sortie est '1', et un '0' là où elle est '0'. On peut aussi laisser vide ou mettre 'X' pour les états indifférents (don't care conditions). ##### Regroupement des '1' pour la Simplification C'est l'étape cruciale. On cherche à regrouper les '1' adjacents (y compris ceux aux bords du tableau, qui sont considérés comme adjacents par 'enroulement'). * **Règles de regroupement :** * Les groupes doivent contenir \( 2^n \) cellules (1, 2, 4, 8, 16...). * Les groupes doivent être rectangulaires ou carrés. * Il faut faire les plus grands groupes possibles. Plus le groupe est grand, plus la simplification est importante. * Chaque '1' doit faire partie d'au moins un groupe. Un '1' peut faire partie de plusieurs groupes (chevauchement). * On s'assure que tous les '1' sont couverts par des groupes, mais on essaie de minimiser le nombre de groupes. ##### Extraction de l'expression simplifiée Pour chaque groupe, on identifie les variables qui ne changent pas d'état au sein du groupe. Ces variables forment un terme produit (minterm) de l'expression simplifiée. * Si une variable est '0' dans tout le groupe, elle apparaît sous sa forme complémentée (par exemple, \( \overline{A} \)). * Si une variable est '1' dans tout le groupe, elle apparaît sous sa forme normale (par exemple, \( A \)). * Si une variable change d'état (de '0' à '1' ou vice versa) au sein du groupe, elle est éliminée de ce terme. L'expression logique simplifiée finale est la somme logique (OU) de tous les termes produits obtenus par les groupes. ### Vocabulaire * **Fonction Logique :** Relation entre des entrées et une sortie binaire. * **Table de Vérité :** Tableau listant toutes les combinaisons d'entrées et la sortie correspondante. * **Variable Logique :** Entrée ou sortie qui ne peut prendre que deux états (0 ou 1, Faux ou Vrai). * **Terme Min (Minterm) :** Un produit de toutes les variables d'entrée, soit sous forme normale, soit sous forme complémentée (par exemple, \( A \cdot \overline{B} \cdot C \)). * **Simplification :** Réduire une expression logique à sa forme la plus simple. * **Tableau de Karnaugh (TDK) :** Outil graphique pour la simplification des fonctions logiques. * **Code de Gray :** Séquence binaire dans laquelle deux nombres successifs ne diffèrent que par un seul bit. * **Regroupement :** Action de rassembler des '1' adjacents dans le TDK. * **Cellule Adjacente :** Cellules qui partagent un côté commun, y compris par les bords du tableau. * **État Indifférent (Don't Care) :** Combinaison d'entrées dont la sortie n'importe pas pour le fonctionnement du circuit. Représenté par 'X' et peut être utilisé comme '0' ou '1' pour aider à créer de plus grands groupes. ### Exemples #### Exemple 1 : Fonction à 2 variables Soit la fonction \( S(A,B) \) définie par la table de vérité : | A | B | S | |---|---|---| | 0 | 0 | 0 | | 0 | 1 | 1 | | 1 | 0 | 0 | | 1 | 1 | 1 | 1. **Expression canonique :** \( S = \overline{A}B + AB \) 2. **Tableau de Karnaugh :** ``` \ B A \ 0 1 ---+ 0 | 0 1 1 | 0 1 ``` 3. **Regroupement :** On peut regrouper les deux '1' de la colonne B=1. 4. **Expression simplifiée :** Dans ce groupe, B est toujours '1', tandis que A change (de 0 à 1). Donc, A est éliminée. Le terme est B. * \( S = B \) #### Exemple 2 : Fonction à 3 variables Soit la fonction \( F(A,B,C) \) dont les minterms sont \( \sum(1, 3, 5, 7) \). 1. **Tableau de Karnaugh :** ``` A \ BC \ 00 01 11 10 ---+---------------- 0 | 0 1 1 0 1 | 0 1 1 0 ``` * (Cellules 001, 011, 101, 111 contiennent des '1', les autres des '0') 2. **Regroupement :** * On peut former un grand groupe de 4 '1' : les deux colonnes (01 et 11) des lignes A=0 et A=1. 3. **Extraction :** Dans ce groupe, B est toujours '0' dans la première partie et '1' dans la seconde partie, donc B est éliminée. C est toujours '1'. A est toujours '0' et '1', donc A est éliminée. Finalement, il reste C. * \( F = C \) #### Exemple 3 : Fonction à 4 variables Soit la fonction \( G(A,B,C,D) = \sum(0, 1, 2, 3, 7, 11, 15) \). 1. **Tableau de Karnaugh :** ``` AB \ CD \ 00 01 11 10 ----+------------------ 00 | 1 1 0 1 (minterms 0, 1, 2) 01 | 0 1 1 0 (minterms 5, 7) 11 | 0 0 1 0 (minterm 15) 10 | 0 0 1 0 (minterm 11) ``` * (J'ai mis les '1' pour 0, 1, 2, 3, 7, 11, 15. Notez l'erreur dans la conversion du 3 de mon brouillon à l'écriture, le 3 devrait être 0011 -> (00, 11). Corrigons : minterm 0: (00,00) -> 00\00 minterm 1: (00,01) -> 00\01 minterm 2: (00,10) -> 00\10 minterm 3: (00,11) -> 00\11 minterm 7: (01,11) -> 01\11 minterm 11: (10,11) -> 10\11 minterm 15: (11,11) -> 11\11 ) * **TDK corrigé :** ``` AB \ CD \ 00 01 11 10 ----+------------------ 00 | 1 1 1 1 (Minterms 0,1,3,2) 01 | 0 0 1 0 (Minterm 7) 11 | 0 0 1 0 (Minterm 15) 10 | 0 0 1 0 (Minterm 11) ``` 2. **Regroupement :** * Groupe 1 : Les quatre '1' de la première ligne (\( \overline{A}\overline{B} \cdot \text{tout CD} \) ) forment un groupe de 4 : \( \overline{A}\overline{B} \). * Groupe 2 : Les quatre '1' de la colonne CD=11 (le 1 en (00,11), le 1 en (01,11), le 1 en (11,11), le 1 en (10,11) ) forment un groupe de 4 : \( CD \). 3. **Extraction :** * Du groupe 1 : A et B sont tous les deux '0', C et D changent. Terme: \( \overline{A}\overline{B} \). * Du groupe 2 : C et D sont tous les deux '1', A et B changent. Terme: \( CD \). * \( G = \overline{A}\overline{B} + CD \) ### Exercices 1. Simplifiez la fonction \( F(A,B,C) = \sum(0, 2, 4, 6) \) à l'aide d'un tableau de Karnaugh. 2. Simplifiez la fonction \( G(X,Y,Z) = \overline{X}\overline{Y}\overline{Z} + \overline{X}Y\overline{Z} + XY\overline{Z} \) en utilisant un tableau de Karnaugh. 3. Étant donnée la table de vérité suivante, déterminez l'expression logique simplifiée de \( S(A,B,C) \) : | A | B | C | S | |---|---|---|---| | 0 | 0 | 0 | 1 | | 0 | 0 | 1 | 0 | | 0 | 1 | 0 | 1 | | 0 | 1 | 1 | 0 | | 1 | 0 | 0 | 0 | | 1 | 0 | 1 | 0 | | 1 | 1 | 0 | 1 | | 1 | 1 | 1 | 1 | ### Devoirs 1. Simplifiez la fonction \( H(A,B,C,D) = \sum(0, 1, 4, 5, 8, 9, 12, 13) \) en utilisant un tableau de Karnaugh à 4 variables. 2. Un système de sécurité doit activer une alarme (A) si les conditions suivantes sont remplies : * La porte est ouverte (P=1) et la fenêtre est fermée (F=0). * La porte est fermée (P=0) et le capteur de mouvement est activé (M=1) et la fenêtre est ouverte (F=1). * La porte est ouverte (P=1) et le capteur de mouvement est activé (M=1). Trouvez l'expression logique simplifiée pour l'alarme A en fonction de P, F, M en utilisant un TDK. ### Résumé Nous avons appris aujourd'hui que le tableau de Karnaugh est un outil graphique très efficace pour la simplification des fonctions logiques. Cette simplification est cruciale pour concevoir des circuits numériques plus petits, moins chers et plus fiables. Les étapes clés consistent à : 1. Construire le TDK en respectant le code de Gray. 2. Remplir le TDK avec les '1' (et les 'X' si applicable) de la fonction. 3. Regrouper les '1' adjacents en faisant des groupes de puissance de 2 (1, 2, 4, 8...), en maximisant la taille des groupes et en couvrant tous les '1'. 4. Extraire l'expression simplifiée en identifiant les variables qui restent constantes dans chaque groupe. L'expression finale est la somme de ces termes.