Leçon 1 sur 5
Logique combinatoire et séquentielle appliquée aux machines
Je sais traduire le fonctionnement d'une machine en équations logiques, les simplifier par l'algèbre de Boole ou le tableau de Karnaugh, et distinguer une commande combinatoire d'une commande séquentielle avec mémoire.
- 1 h 15
- 6 exercices corrigés
- QCM de 7 questions
À la fin de la leçon, vous saurez :
- Représenter les informations d'une machine par des variables binaires et des contacts
- Établir une table de vérité et l'équation logique correspondante
- Simplifier une équation par l'algèbre de Boole et par le tableau de Karnaugh
- Distinguer logique combinatoire et logique séquentielle
- Écrire l'équation d'une mémoire marche-arrêt à arrêt prioritaire ou à marche prioritaire
Avant de commencer : Notions d'électricité de base (circuit, interrupteur, moteur) ; aucun cours d'automatisme préalable.
1Je découvre
Fatoumata est étudiante en Génie mécanique et maintenance industrielle. Elle fait son stage chez « Méca-Boké Services », une PME fictive de Kamsar qui entretient les équipements de sites miniers de la région de Boké : convoyeurs à bande, concasseurs, postes d'ensachage, pompes d'exhaure.
Le premier jour, le chef d'atelier, M. Diallo, lui montre l'armoire de commande d'un convoyeur de bauxite. « Quand l'opérateur appuie sur Marche, le moteur démarre et continue de tourner après qu'il a relâché le bouton. Il s'arrête si l'on appuie sur Arrêt, ou si le capot de protection s'ouvre. Et sur le concasseur, trois sondes surveillent la température du palier : on déclenche l'alarme dès que deux d'entre elles sur trois signalent une surchauffe. »
Fatoumata remarque qu'il y a deux types de comportements. Pour l'alarme du concasseur, il suffit de regarder l'état actuel des sondes. Pour le moteur du convoyeur, l'état du bouton Marche ne suffit pas : il faut aussi savoir si le moteur tournait déjà.
Comment décrire par des équations logiques le fonctionnement d'une machine, et quand faut-il une mémoire ?
2Je comprends
1. Les variables binaires et la logique des contacts
Une machine automatisée échange avec sa partie commande des informations tout ou rien (TOR) : un bouton est appuyé ou non, un capot est fermé ou ouvert, un moteur est alimenté ou non. On les représente par des variables binaires qui valent 0 ou 1.
| Information | Variable | Vaut 1 quand… |
|---|---|---|
| Bouton Marche | m | le bouton est appuyé |
| Bouton Arrêt (contact à ouverture) | a | le bouton est appuyé |
| Capot du convoyeur | c | le capot est fermé |
| Moteur du convoyeur | KM | la bobine du contacteur est alimentée |
Convention importante : la variable décrit l'action physique (appuyé, fermé), pas l'état électrique du contact. Un bouton Arrêt est câblé avec un contact à ouverture (normalement fermé, NF) : au repos il laisse passer le courant, et il l'interrompt quand on appuie. Ce choix est un choix de sécurité : si un fil se coupe, la machine s'arrête au lieu de devenir impossible à arrêter.
En logique de contacts :
- deux contacts en série réalisent un ET : le courant passe si les deux sont fermés ;
- deux contacts en parallèle réalisent un OU : le courant passe si l'un au moins est fermé ;
- un contact à ouverture réalise un NON de la variable qui l'actionne.
2. Les opérateurs et l'algèbre de Boole
| Opérateur | Notation | Vaut 1 si… | Schéma à contacts |
|---|---|---|---|
| NON (complément) | a | a = 0 | contact à ouverture |
| ET (produit) | a · b | a = 1 et b = 1 | contacts en série |
| OU (somme) | a + b | a = 1 ou b = 1 (ou les deux) | contacts en parallèle |
| OU exclusif | a ⊕ b | une seule des deux vaut 1 | combinaison série-parallèle |
Les règles de calcul permettent de simplifier une équation, donc de réduire le nombre de contacts ou d'instructions :
| Propriété | Forme ET | Forme OU |
|---|---|---|
| Éléments neutres | a · 1 = a | a + 0 = a |
| Éléments absorbants | a · 0 = 0 | a + 1 = 1 |
| Idempotence | a · a = a | a + a = a |
| Complémentarité | a · a = 0 | a + a = 1 |
| Absorption | a · (a + b) = a | a + a · b = a |
| Distributivité | a · (b + c) = a b + a c | a + b c = (a + b)(a + c) |
| Théorèmes de De Morgan | a · b = a + b | a + b = a · b |
Une règle très utile en pratique : a + a · b = a + b.
Exemple
Simplifier S = a·b + a·(non b) + (non a)·b.
Étape 1 : on met a en facteur dans les deux premiers termes : a·(b + non b) + (non a)·b.
Étape 2 : complémentarité, b + non b = 1, donc S = a + (non a)·b.
Étape 3 : règle a + (non a)·b = a + b, donc S = a + b.
Contrôle par la table de vérité : S vaut 0 seulement pour a = 0 et b = 0, comme a + b.
On passe de 3 termes (6 contacts) à 2 contacts en parallèle.
3. La logique combinatoire : de la table de vérité à l'équation
Un système est combinatoire quand ses sorties ne dépendent que de l'état présent des entrées. À une même combinaison d'entrées correspond toujours la même sortie.
Exemple : l'alarme du concasseur. Trois sondes a, b, c valent 1 en cas de surchauffe ; l'alarme H s'allume si au moins deux sondes sur trois valent 1 (vote « 2 sur 3 », qui évite les fausses alarmes dues à une seule sonde défaillante).
| a | b | c | H |
|---|---|---|---|
| 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 |
Méthode
- Recenser les entrées et les sorties ; fixer le sens de chaque variable (ce qui vaut 1).
- Dresser la table de vérité : 2 puissance n lignes pour n entrées.
- Écrire la forme « somme de produits » : un produit par ligne où la sortie vaut 1 ; chaque variable y figure telle quelle si elle vaut 1, complémentée si elle vaut 0.
- Simplifier par l'algèbre de Boole ou par le tableau de Karnaugh.
- Vérifier l'équation simplifiée sur toutes les lignes de la table.
- Traduire en schéma à contacts ou en programme.
Pour l'alarme : H = a b c + a b c + a b c + a b c, qui se simplifie en H = a b + b c + a c.
4. Le tableau de Karnaugh
Le tableau de Karnaugh range les cases de la table de vérité de façon que deux cases voisines ne diffèrent que par une seule variable (ordre de Gray : 00, 01, 11, 10). On regroupe les 1 par paquets rectangulaires de 1, 2, 4 ou 8 cases ; dans un paquet, les variables qui changent disparaissent.
Tableau de l'alarme (a en ligne, bc en colonne) :
bc = 00 01 11 10
a = 0 | 0 | 0 | 1 | 0 |
a = 1 | 0 | 1 | 1 | 1 |- Paquet vertical de la colonne bc = 11 : a change, il disparaît, reste b c.
- Paquet horizontal (a = 1, bc = 01 et 11) : b change, reste a c.
- Paquet horizontal (a = 1, bc = 11 et 10) : c change, reste a b.
On retrouve H = a b + b c + a c. Une même case peut appartenir à plusieurs paquets. Les bords du tableau sont voisins entre eux (la première et la dernière colonne se touchent).
Règles de regroupement : des paquets les plus grands possible, en nombre le plus petit possible, qui couvrent tous les 1. Les combinaisons impossibles sur la machine (par exemple deux capteurs de fin de course actionnés en même temps) peuvent être notées X et utilisées si elles agrandissent un paquet.
5. La logique séquentielle : la mémoire marche-arrêt
Un système est séquentiel quand la sortie dépend aussi de son passé : pour la même combinaison d'entrées, la sortie peut valoir 0 ou 1. Quand l'opérateur a relâché les deux boutons (m = 0, a = 0), le moteur tourne s'il tournait, et reste arrêté s'il était arrêté.
On réalise la mémoire par un auto-maintien : un contact auxiliaire du contacteur KM est placé en parallèle sur le bouton Marche. Deux variantes existent selon ce qui se passe si l'on appuie sur les deux boutons en même temps.
| Variante | Équation | Si m = 1 et a = 1 |
|---|---|---|
| Arrêt prioritaire | KM = a · (m + KM) | moteur arrêté |
| Marche prioritaire | KM = m + a · KM | moteur en marche |
Arrêt prioritaire (schéma à contacts)
+24 V ---[ a (NF) ]---+---[ m (NO) ]---+---( KM )--- 0 V
| |
+---[ KM (NO) ]--+Sur une machine, on choisit presque toujours l'arrêt prioritaire : en cas de doute, la machine doit s'arrêter. Les conditions de sécurité (capot fermé c, relais thermique non déclenché) s'ajoutent en série : KM = a · c · (m + KM). Si le capot s'ouvre, la mémoire se perd : il faudra un nouvel appui sur Marche pour redémarrer, ce qui évite un redémarrage inattendu à la fermeture du capot.
Cette mémoire correspond à la bascule RS (Set-Reset) des automates : l'entrée S met la sortie à 1, l'entrée R la remet à 0, et la sortie garde son état quand S = R = 0. Une bascule à reset prioritaire correspond à l'arrêt prioritaire.
On utilise enfin la notion de front : le front montant ↑ m vaut 1 seulement à l'instant où m passe de 0 à 1. Il permet par exemple de compter un appui une seule fois, même si le doigt reste sur le bouton.
3Je retiens
Je retiens
Une information TOR est une variable binaire qui décrit l'action physique (appuyé, fermé).
Contacts en série : ET ; en parallèle : OU ; contact à ouverture : NON.
De Morgan : non(a·b) = non a + non b ; non(a + b) = non a · non b.
Combinatoire : la sortie ne dépend que des entrées présentes (table de vérité).
Karnaugh : cases voisines en code de Gray, paquets de 1, 2, 4, 8 cases, les plus grands possible.
Séquentiel : la sortie dépend aussi du passé ; il faut une mémoire (auto-maintien, bascule RS).
Arrêt prioritaire : KM = non a · (m + KM) ; c'est le choix normal pour la sécurité.
Les boutons d'arrêt et les sécurités sont câblés en contacts à ouverture.
4Erreurs fréquentes
- Confondre l'état du contact (ouvert ou fermé) et la valeur de la variable (bouton appuyé ou non).
- Câbler un bouton d'arrêt en contact à fermeture : un fil coupé rend l'arrêt impossible.
- Faire des paquets de 3 ou 6 cases dans un tableau de Karnaugh : seuls 1, 2, 4, 8, 16 sont permis.
- Oublier que les bords du tableau de Karnaugh sont voisins.
- Choisir la marche prioritaire pour une machine : un appui simultané laisserait le moteur tourner.
- Croire qu'un système avec mémoire peut être décrit par une simple table de vérité des entrées.
5Je m’exerce
1Exercice 1
(Questions de cours)
a) Quelle différence y a-t-il entre logique combinatoire et logique séquentielle ? Donnez un exemple de chaque sur un convoyeur.
b) Pourquoi le bouton Arrêt est-il câblé avec un contact à ouverture ?
c) Énoncez les deux théorèmes de De Morgan.
Voir le corrigéCacher le corrigé
a) En logique combinatoire, la sortie ne dépend que des entrées présentes : par exemple, un voyant « capot ouvert » s'allume tant que le capot est ouvert. En logique séquentielle, elle dépend aussi du passé : le moteur du convoyeur continue de tourner après le relâchement du bouton Marche, grâce à une mémoire.
b) Parce qu'un contact à ouverture interrompt le circuit à la fois quand on appuie et quand un fil est coupé : la défaillance conduit à l'arrêt, qui est l'état sûr. Avec un contact à fermeture, un fil coupé rendrait l'arrêt impossible.
c) a · b = a + b et a + b = a · b.
2Exercice 2
Simplifiez par l'algèbre de Boole :
a) S1 = a b c + a b c + a b c
b) S2 = (a + b)(a + b)
c) S3 = a + b
Voir le corrigéCacher le corrigé
a) S1 = a b (c + c) + a b c = a b + a b c = b (a + a c) = b (a + c). Vérification : S1 = 1 pour abc = 011, 110, 111, comme b(a + c).
b) S2 = a a + a b + a b + b b = a + a(b + b) + 0 = a.
c) Par De Morgan, a + b = a · b = a · b.
3Exercice 3
Une pompe d'exhaure P d'une fosse de mine doit fonctionner si le niveau haut h est atteint, ou si l'opérateur force la marche f, mais jamais si le niveau très bas b est atteint (risque de marche à sec). Les variables valent 1 quand l'événement est présent.
a) Écrivez l'équation de P.
b) Dessinez le schéma à contacts correspondant.
Voir le corrigéCacher le corrigé
a) P = (h + f) · b.
b)
+24 V ---+---[ h (NO) ]---+---[ b (NF) ]---( P )--- 0 V
| |
+---[ f (NO) ]---+Le contact de niveau très bas est à ouverture et placé en série : il interdit la marche même en mode forcé.
4Exercice 4
Une fonction de quatre variables a, b, c, d (a poids fort) vaut 1 pour les combinaisons 0, 2, 5, 7, 8, 10, 13 et 15. Dressez le tableau de Karnaugh et donnez l'équation simplifiée.
Voir le corrigéCacher le corrigé
cd = 00 01 11 10
ab = 00 | 1 | 0 | 0 | 1 |
ab = 01 | 0 | 1 | 1 | 0 |
ab = 11 | 0 | 1 | 1 | 0 |
ab = 10 | 1 | 0 | 0 | 1 |Les quatre coins (0, 2, 8, 10) forment un paquet de 4 (les bords sont voisins) : b d. Le carré central (5, 7, 13, 15) forme un paquet de 4 : b d. Donc S = b d + b d : la sortie vaut 1 quand b et d sont égaux. Cela vaut aussi b ⊕ d.
5Exercice 5
Pour la commande du convoyeur (KM = a · c · (m + KM)), complétez l'évolution suivante, en partant du moteur arrêté et du capot fermé : 1) appui sur m ; 2) relâchement de m ; 3) ouverture du capot ; 4) fermeture du capot ; 5) appui sur m ; 6) appui simultané sur m et a.
Voir le corrigéCacher le corrigé
| Étape | m | a | c | KM | Commentaire |
|---|---|---|---|---|---|
| 1 | 1 | 0 | 1 | 1 | démarrage |
| 2 | 0 | 0 | 1 | 1 | auto-maintien par le contact KM |
| 3 | 0 | 0 | 0 | 0 | sécurité : la mémoire est perdue |
| 4 | 0 | 0 | 1 | 0 | pas de redémarrage inattendu |
| 5 | 1 | 0 | 1 | 1 | redémarrage volontaire |
| 6 | 1 | 1 | 1 | 0 | l'arrêt est prioritaire |
6Exercice 6
(Type examen) Un poste d'ensachage de Kamsar possède une presse de fermeture des sacs. La descente D de la presse est autorisée si les deux mains de l'opérateur appuient sur les boutons g et d, si la grille de protection est fermée (p = 1) et si un sac est présent (s = 1). Une lampe L signale « poste prêt » quand la grille est fermée et le sac présent, sans appui sur les boutons.
a) Écrivez les équations de D et de L.
b) Le système est-il combinatoire ou séquentiel ? Justifiez.
c) En appliquant De Morgan, exprimez D, la condition d'interdiction de la descente, et interprétez-la.
d) Le moteur du tapis d'amenée des sacs est commandé par Marche m2 et Arrêt a2 avec arrêt prioritaire, et il doit s'arrêter si la grille s'ouvre. Écrivez son équation et dessinez le schéma à contacts.
Voir le corrigéCacher le corrigé
a) D = g · d · p · s et L = p · s · g · d.
b) Les deux sorties sont combinatoires : elles ne dépendent que de l'état présent des entrées. Remarque : une vraie commande bimanuelle de sécurité est plus exigeante (les deux boutons doivent être actionnés presque simultanément, dans un délai fixé par la norme, et relâchés entre deux cycles) ; elle est réalisée par un module de sécurité certifié, pas par une simple équation.
c) D = g · d · p · s = g + d + p + s : la descente est interdite dès qu'une main n'appuie pas, ou que la grille est ouverte, ou qu'il n'y a pas de sac. Une seule condition manquante suffit.
d) KM2 = a2 · p · (m2 + KM2).
+24 V ---[ a2 (NF) ]---[ p (NO) ]---+---[ m2 (NO) ]---+---( KM2 )--- 0 V
| |
+---[ KM2 (NO) ]--+Le contact de grille est en série avant l'auto-maintien : l'ouverture de la grille fait perdre la mémoire.
Cherchez d’abord seul, sur votre cahier, puis ouvrez le corrigé pour comparer.
6Je vérifie
Choisissez une réponse pour chaque question : la correction s’affiche aussitôt.
Karamö, votre enseignant
Il a lu cette leçon. Posez-lui votre question : il vous répond ici.
Connectez-vous pour poser vos questions à Karamö.
Avec un compte Kharandi gratuit, vous cochez les leçons terminées et vous suivez votre progression, cours par cours.