Systèmes séquentiels : diagrammes d'états, chronogrammes et codage de l'information : cours, méthodes et exercices corrigés
Logique combinatoire et séquentielle, codage de l'information (binaire, hexadécimal, Gray), fonctions logiques, diagrammes d'états SysML (états, transitions, événements, gardes, actions, activités, états composites), chronogrammes, traduction en programme.
- 18méthodes
- 28exercices corrigés
- 3problèmes
- 21pièges
- 139figures
Ce que tu sauras faire
Un tapis qui démarre seul quand la trémie se remplit, un codeur qui dit où se trouve un bras, un arrêt d'urgence qui doit tout couper : la partie commande d'un système automatisé reçoit des informations logiques ou numériques, et décide d'après ce qu'elle reçoit et d'après ce qui s'est passé avant. Ce chapitre donne les outils pour coder ces informations et pour décrire ce comportement. Les sujets de sciences industrielles contiennent souvent un diagramme d'états à lire ou à compléter, un chronogramme à tracer sur un document réponse, ou un codeur à dimensionner. À la fin du chapitre, tu dois savoir :
- dire si un système est combinatoire ou séquentiel, et écrire une condition avec ET, OU, NON et OU exclusif, outils d'écriture que les programmes ne nomment pas ;
- lire et écrire un mot binaire ou hexadécimal, compter les bits nécessaires, construire le code de Gray et transcoder ;
- dimensionner un codeur absolu et exploiter un codeur incrémental (résolution, fréquence, sens) ;
- lire, compléter et modifier un diagramme d'états : états, transitions, événements, gardes, actions et activités, états composites, régions ;
- tracer le chronogramme d'un scénario, retrouver un comportement à partir d'un chronogramme, et conclure sur une exigence ;
- décrire un comportement simple par un diagramme d'états et le vérifier.
L’essentiel du chapitre Extrait gratuit
- Combinatoire : sorties fonction des seules entrées présentes. Séquentiel : sorties fonction aussi d'un état mémorisé (même entrée, deux sorties possibles).
- Outils d'écriture : ET, OU, NON, OU exclusif ( si ) ; une sortie se lit sur sa table de vérité ; aucune simplification au programme.
- Mot de bits : ; valeurs, de 0 à ; pour valeurs, le plus petit avec .
- Hexadécimal : un chiffre (0 à 9, A à F) par paquet de quatre bits, à partir du poids faible ; = B6h = 0xB6 = 182.
- Gray : deux mots successifs diffèrent d'un seul bit, le dernier et le premier aussi ; construction par réflexion.
- , ; , , en partant du poids fort.
- Absolu, pistes : positions, résolution , position connue à la mise sous tension ; disque en Gray pour éviter les lectures fausses.
- Incrémental, points : résolution (, 2, 4 fronts) ; fréquence de : ; sens : lu au front montant de ; prise d'origine nécessaire.
- Sur la charge : résolution , = déplacement pour un tour du codeur ; codeur en général sur l'arbre moteur.
- État : situation qui dure ; un seul état actif par région. Pseudo-état initial : transition sans événement ni garde.
- Transition :
événement [garde] / effet, chaque partie facultative. - Événements : signal (un nom) ;
after(durée)depuis l'entrée dans l'état ;at(date);when(condition)au passage de faux à vrai ; aucun : transition d'achèvement, évaluée une fois. - Événement : ponctuel, perdu si rien ne l'attend. Garde : condition qui dure, évaluée à l'instant de l'événement.
[else]: tous les autres cas. entry,exit: actions instantanées ;do: activité qui dure et s'interrompt ; effet : action sur la transition.- Franchissement : do interrompu, exit, effet, entry, puis do ; réflexive : exit puis entry, les after repartent.
- Convention : ordre maintenu pendant un état,
entry / X := 1etexit / X := 0.
- Composite : entrer active son sous-état initial ; une transition depuis le bord le quitte quel que soit le sous-état.
- H : retour dans le dernier sous-état actif. Régions concurrentes : un état actif par région ; fork et join.
- Durée d'un composite à régions terminées par un join : celle de la région la plus longue.
Une méthode du chapitre Extrait gratuit
L'énoncé demande si un système (ou une sortie) est combinatoire ou séquentiel, ou demande de justifier l'emploi d'un diagramme d'états.
Combinatoire : les sorties ne dépendent que des entrées présentes. Séquentiel : elles dépendent aussi de ce qui s'est passé avant, c'est-à-dire d'un état mémorisé.
- Lister les entrées et la sortie étudiée.
- Chercher une même combinaison des entrées qui peut donner deux valeurs différentes de la sortie selon ce qui s'est passé avant.
- Si on en trouve une, le système est séquentiel ; sinon, écrire la sortie comme une fonction des entrées (table de vérité) : il est combinatoire.
- Conclure par une phrase qui cite la combinaison trouvée, ou la fonction.
« Bouton marche et bouton arrêt relâchés, le moteur peut tourner ou être arrêté selon le dernier bouton appuyé : la même combinaison d'entrées donne deux sorties, le système est séquentiel. »
Tapis du cours. Le voyant « trémie vide » vaut NON quelle que soit l'histoire : combinatoire. Le moteur, commandé par deux boutons à appui bref, dépend du dernier appui : séquentiel, ce qui justifie un diagramme d'états.
- Conclure « séquentiel » parce que le système « fait plusieurs choses à la suite », sans montrer une même entrée qui donne deux sorties.
- Oublier que le temps (une temporisation) est aussi une mémoire : une sortie qui dépend d'une durée écoulée est séquentielle.
Exercice 1 ; problème 1.
Un exercice corrigé Extrait gratuit
On étudie cinq petits systèmes de la vie courante. Pour chacun, on donne ses entrées et ses sorties, toutes binaires ; les modèles sont simplifiés, sans temporisation.
- a) Le voyant « porte ouverte » d'un four de boulangerie : entrée (1 si la porte est ouverte), sortie (voyant allumé).
- b) Le ventilateur d'extraction d'un atelier, commandé par deux boutons poussoirs : entrées (marche) et (arrêt), chacun à 1 seulement pendant l'appui ; sortie (contacteur du ventilateur).
- c) Le distributeur de tickets d'attente à l'entrée d'une administration : entrée (appui sur le bouton) ; sortie, le numéro imprimé sur le ticket.
- d) L'alarme de ceinture d'un siège de voiture : entrées (contact mis), (siège occupé), (ceinture bouclée) ; sortie (alarme sonore).
- e) Le compteur de passages à l'entrée d'une bibliothèque : entrée (barrière optique coupée) ; sortie, le nombre de visiteurs affiché.
- Pour chaque système, dire s'il est combinatoire ou séquentiel, en une phrase de justification.
- Pour les systèmes combinatoires, écrire la sortie en fonction des entrées avec ET, OU, NON. Dresser la table de vérité de l'alarme d).
- Pour le ventilateur b), donner deux instants où les entrées ont les mêmes valeurs et la sortie des valeurs différentes, sur le scénario suivant : appui sur de s à s, appui sur de s à s.
- Question ajoutée. On décrit le ventilateur par deux états, Arrêt et Marche, avec
entry / KV := 1etexit / KV := 0dans Marche. Écrire les deux transitions, en donnant la priorité à l'arrêt si les deux boutons sont enfoncés ensemble.
Méthodes 1 et 6. Un système est combinatoire si l'on peut écrire chaque sortie à partir des seules valeurs présentes des entrées ; il est séquentiel s'il faut connaître ce qui s'est passé avant, c'est-à-dire un état mémorisé. Le bon test : chercher deux instants où toutes les entrées sont égales et une sortie différente.
1. On cherche, pour chaque système, si la valeur présente des entrées suffit à fixer la sortie.
- a) Combinatoire : le voyant est allumé si et seulement si la porte est ouverte, à tout instant.
- b) Séquentiel : quand aucun bouton n'est enfoncé (), le ventilateur peut tourner ou être arrêté, selon le dernier bouton appuyé.
- c) Séquentiel : l'appui donne chaque fois un numéro différent ; le distributeur garde en mémoire le dernier numéro sorti.
- d) Combinatoire : l'alarme ne dépend que de l'état présent du contact, du siège et de la ceinture (dans ce modèle sans temporisation).
- e) Séquentiel : le nombre affiché dépend de tous les passages depuis l'ouverture, pas de l'état présent de la barrière.
2. a) . d) L'alarme sonne quand le contact est mis, le siège occupé et la ceinture non bouclée : .
| 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 0 | 0 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 0 |
Une seule ligne sur huit donne : la table et l'équation disent la même chose, et chaque ligne se lit sans rien savoir du passé.
3. À s, et : le ventilateur n'a jamais été mis en marche, . À s, et de nouveau, mais l'appui sur à 1 s l'a mis en marche : . Mêmes entrées, sortie différente : le système garde en mémoire son état, il est séquentiel.
4. Les deux transitions sont
- d'Arrêt vers Marche :
when(m = 1) [a = 0]; - de Marche vers Arrêt :
when(a = 1).
L'appui simultané sur les deux boutons fait passer à 1 avec : la garde est fausse, le ventilateur reste arrêté. En Marche, l'appui sur arrête toujours, que soit enfoncé ou non : l'arrêt est prioritaire, comme on l'attend d'une commande sûre. La sortie vaut 1 exactement pendant l'état Marche.
Le test du séquentiel : mêmes entrées, sorties différentes ; il faut alors un état mémorisé, donc un diagramme d'états (méthode 1). Pour un système combinatoire, une table de vérité ou une équation en ET, OU, NON suffit (méthode 6). La priorité de l'arrêt s'écrit par une garde sur la transition de mise en marche.
Le cours détaillé, toute la fiche « L'essentiel », 18 méthodes, 21 pièges corrigés, la carte mentale, 28 exercices corrigés, 3 problèmes de concours, les fiches à mémoriser et l'assistant qui répond à tes questions. Les trois premiers chapitres de chaque matière sont offerts avec un compte d’essai gratuit.
Ouvrir l'essai gratuitVoir les offresPlan du cours
- 1. Systèmes combinatoires et systèmes séquentiels
- 1.1 Information logique et variable binaire
- 1.2 Fonctions logiques : un outil d'écriture
- 1.3 Système combinatoire, système séquentiel
- 2. Coder une information
- 2.1 Mot de n bits et binaire naturel
- 2.2 L'hexadécimal, outil d'écriture
- 2.3 Le code de Gray
- 2.4 Le codeur absolu
- 2.5 Le codeur incrémental vu du séquentiel
- 3. Le diagramme d'états
- 3.1 Du diagramme simple au diagramme complet
- 3.2 États, pseudo-état initial, état final
- 3.3 Transitions, événements, gardes
- 3.4 Actions et activités
- 3.5 Déterminisme et complétude
- 3.6 État composite et historique (lecture)
- 3.7 Régions concurrentes (lecture)
- 4. Le chronogramme
- 4.1 Définition
- 4.2 Du diagramme d'états au chronogramme
- 4.3 Du chronogramme au diagramme d'états
- 4.4 Durée de cycle et exigence
- 5. Décrire un comportement par un diagramme d'états
- 6. Du diagramme d'états au programme
- 7. Expériences sans rien acheter
- 8. Diagramme de séquence et diagramme d'états
- 9. Le code p parmi n
Les méthodes du chapitre
Chaque méthode est une fiche : quand l'utiliser, le rappel de cours, les étapes, la rédaction attendue sur la copie, un exemple traité, les erreurs à éviter.
- Distinguer un système combinatoire d'un système séquentiel
- Lire un mot binaire ou hexadécimal d'un système et compter les bits nécessaires
- Construire le code de Gray et transcoder dans les deux sens
- Dimensionner un codeur absolu : nombre de pistes, résolution, piste de poids fort
- Exploiter un codeur incrémental : résolution, fréquence, sens, résolution ramenée au mobile
- Écrire une sortie ou une garde logique à partir d'une description
- Lire un diagramme d'états : état initial, état actif, chronologie d'un franchissement
- Décoder une transition et distinguer événement et garde
- Traiter les événements temporels et de changement et la transition d'achèvement
- Placer actions et activités selon la convention du chapitre
- Lire un état composite, un historique, des régions concurrentes ; durée d'un composite
- Tracer un chronogramme à partir d'un diagramme d'états et d'un scénario
- Retrouver les transitions à partir d'un chronogramme et repérer les situations impossibles
- Décrire un comportement simple par un diagramme d'états
- Vérifier un diagramme d'états : déterminisme, complétude, sécurité, forme
- Répondre sur un document réponse et conclure sur une exigence
- Relier un diagramme de séquence au diagramme d'états
- Vérifier et décoder un code p parmi n
Les exercices corrigés
Chaque exercice a ses indications, sa correction rédigée et ce qu'il faut en retenir.
Application directe (11)
- Combinatoire ou séquentiel : cinq systèmes
- Le mot d'état d'un variateur : binaire et hexadécimal
- Le code de Gray sur 4 bits : construire et transcoder
- Le nombre de pistes d'un codeur absolu de poignet de robot
- Six transitions à décoder : événement, garde, effet
- Le franchissement dans une étuve de séchage : l'ordre des actions
- Le distributeur de savon à détection : after et when
- Le sas à deux portes : lire un chronogramme de cycle
- La tête de préparation d'un robot de pharmacie : durée d'états composites à régions
- Le robot d'inspection de canalisations : codeur absolu ou relatif, index, sens, résolution
- L'étiquette des caisses : un code 3 parmi 5
Entraînement (13)
- L'assistance à la montée d'échelle : leds et temporisations
- La pince haptique : événement ou condition
- L'arceau de radiologie : sens de rotation et compteur du codeur incrémental
- Le dégrilleur : de la roue codeuse au code de Gray
- Les codeurs d'un ascenseur
- Le chariot transbordeur : un codeur absolu multitour en Gray
- La tête de découpe de tissus : quadrature et sens de rotation
- Le robot de marquage de terrains : gardes when, entry et exit d'une buse
- La foreuse : trois régions concurrentes et l'instant de l'alarme
- La porte de garage basculante : décrire son comportement
- La ventilation d'un tunnel routier : vérifier un diagramme d'états
- Deux codes pour le numéro d'un lot : 2 parmi 4 ou 4 parmi 8
- La borne de prêt d'une bibliothèque : diagramme de séquence et diagramme d'états
Approfondissement (4)
- La prise d'origine du volant d'un simulateur de conduite
- Programmer la porte de garage en Python
- Le stabilisateur gyroscopique d'un bateau : situations impossibles et transitions inutiles
- Trouver l'erreur : codeur incrémental ou codeur absolu
Les problèmes de concours
Des extraits de sujets réels, corrigés en entier, avec la durée conseillée et les méthodes mobilisées.
- Le système à quatre roues directrices : sens de braquage des roues arrière
- Le robot de préparation de commandes : chronogrammes d'un cycle de prélèvement
- La mise au point automatique d'un objectif : coder la position de la lentille
Comment y accéder
Ce chapitre fait partie de l'accès complet. Les trois premiers chapitres de chaque matière (deux par bloc en économie et droit, en management et gestion) sont offerts avec un compte d'essai gratuit. Créer un compte d'essai ou se connecter. Pour l'accès complet et les tarifs, vois les offres.