Aller au contenu
Automatismes industriels · L2

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.

InformationVariableVaut 1 quand…
Bouton Marchemle bouton est appuyé
Bouton Arrêt (contact à ouverture)ale bouton est appuyé
Capot du convoyeurcle capot est fermé
Moteur du convoyeurKMla 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érateurNotationVaut 1 si…Schéma à contacts
NON (complément)aa = 0contact à ouverture
ET (produit)a · ba = 1 et b = 1contacts en série
OU (somme)a + ba = 1 ou b = 1 (ou les deux)contacts en parallèle
OU exclusifa ⊕ bune seule des deux vaut 1combinaison 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 ETForme OU
Éléments neutresa · 1 = aa + 0 = a
Éléments absorbantsa · 0 = 0a + 1 = 1
Idempotencea · a = aa + a = a
Complémentaritéa · a = 0a + a = 1
Absorptiona · (a + b) = aa + a · b = a
Distributivitéa · (b + c) = a b + a ca + b c = (a + b)(a + c)
Théorèmes de De Morgana · b = a + ba + 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).

abcH
0000
0010
0100
0111
1000
1011
1101
1111

Méthode

  1. Recenser les entrées et les sorties ; fixer le sens de chaque variable (ce qui vaut 1).
  2. Dresser la table de vérité : 2 puissance n lignes pour n entrées.
  3. É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.
  4. Simplifier par l'algèbre de Boole ou par le tableau de Karnaugh.
  5. Vérifier l'équation simplifiée sur toutes les lignes de la table.
  6. 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ÉquationSi m = 1 et a = 1
Arrêt prioritaireKM = a · (m + KM)moteur arrêté
Marche prioritaireKM = m + a · KMmoteur 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é
ÉtapemacKMCommentaire
11011démarrage
20011auto-maintien par le contact KM
30000sécurité : la mémoire est perdue
40010pas de redémarrage inattendu
51011redémarrage volontaire
61110l'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.

1Deux contacts à fermeture câblés en série réalisent la fonction :
Voir la réponse

Réponse A : ET. Le courant ne passe que si les deux contacts sont fermés.

2Selon De Morgan, a + b est égal à :
Voir la réponse

Réponse B : a · b. Le complément d'une somme est le produit des compléments.

3Dans un tableau de Karnaugh, un paquet peut contenir :
Voir la réponse

Réponse C : 4 cases. Les paquets contiennent une puissance de 2 cases : 1, 2, 4, 8, 16.

4L'équation KM = a · (m + KM) décrit une mémoire :
Voir la réponse

Réponse A : à arrêt prioritaire. Si a = 1, KM = 0 quel que soit m : l'arrêt l'emporte.

5Un système est séquentiel quand :
Voir la réponse

Réponse B : sa sortie dépend aussi des états passés. La même combinaison d'entrées peut donner des sorties différentes selon l'historique.

6Pourquoi un bouton d'arrêt est-il câblé en contact à ouverture ?
Voir la réponse

Réponse C : pour qu'une coupure de fil provoque l'arrêt. La défaillance du câblage doit conduire à l'état sûr : l'arrêt.

7La simplification de a + a · b donne :
Voir la réponse

Réponse B : a + b. On a a + a b = (a + a)(a + b) = a + b.

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ö.

Vous avez fini la leçon ?

Avec un compte Kharandi gratuit, vous cochez les leçons terminées et vous suivez votre progression, cours par cours.

Karamö
Un point pas clair ? Dites à Karamö ce qui vous bloque dans cette leçon : il vous l’explique autrement, pas à pas, sans faire le travail à votre place. Demander à Karamö
Signaler une erreur dans cette leçon

Toutes les leçons de Automatismes industriels

Pose ta question à Karamö