Prepa Help
Prepa Help › Cours › Sciences industrielles (SI), 1re année

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.

Les nombres sont ceux du chapitre complet ; chaque filière voit la partie qui correspond à son programme.

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 :

L’essentiel du chapitre Extrait gratuit

Un extrait de la fiche « L'essentiel » du chapitre. Les démonstrations sont dans le cours détaillé.

À retenir Combinatoire et séquentiel
  • 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 (a⊕b=1a \oplus b = 1 si a≠ba \neq b) ; une sortie se lit sur sa table de vérité ; aucune simplification au programme.
À retenir Coder une information
  • Mot de nn bits bn−1…b0b_{n-1} \ldots b_0 : N=∑bk 2kN = \sum b_k\,2^k ; 2n2^n valeurs, de 0 à 2n−12^n - 1 ; pour NN valeurs, le plus petit nn avec 2n⩾N2^n \geqslant N.
  • Hexadécimal : un chiffre (0 à 9, A à F) par paquet de quatre bits, à partir du poids faible ; (B6)16(B6)_{16} = B6h = 0xB6 = 182.
  • Gray : deux mots successifs diffèrent d'un seul bit, le dernier et le premier aussi ; construction par réflexion.
  • gn−1=bn−1g_{n-1} = b_{n-1}, gk=bk+1⊕bkg_k = b_{k+1} \oplus b_k ; bn−1=gn−1b_{n-1} = g_{n-1}, bk=bk+1⊕gkb_k = b_{k+1} \oplus g_k, en partant du poids fort.
À retenir Codeurs
  • Absolu, npn_p pistes : 2np2^{n_p} positions, résolution 360°2np\frac{360°}{2^{n_p}}, position connue à la mise sous tension ; disque en Gray pour éviter les lectures fausses.
  • Incrémental, nn points : résolution 360°k n\frac{360°}{k\,n} (k=1k = 1, 2, 4 fronts) ; fréquence de AA : f=n N60f = \frac{n\,N}{60} ; sens : BB lu au front montant de AA ; prise d'origine nécessaire.
  • Sur la charge : résolution Δxk n\frac{\Delta x}{k\,n}, Δx\Delta x = déplacement pour un tour du codeur ; codeur en général sur l'arbre moteur.
À retenir Diagramme d'états
  • É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 := 1 et exit / X := 0.
À retenir Composites et régions
  • 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

Un exercice corrigé Extrait gratuit

Dans le chapitre complet

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 offres

Plan du cours

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.

  1. Distinguer un système combinatoire d'un système séquentiel
  2. Lire un mot binaire ou hexadécimal d'un système et compter les bits nécessaires
  3. Construire le code de Gray et transcoder dans les deux sens
  4. Dimensionner un codeur absolu : nombre de pistes, résolution, piste de poids fort
  5. Exploiter un codeur incrémental : résolution, fréquence, sens, résolution ramenée au mobile
  6. Écrire une sortie ou une garde logique à partir d'une description
  7. Lire un diagramme d'états : état initial, état actif, chronologie d'un franchissement
  8. Décoder une transition et distinguer événement et garde
  9. Traiter les événements temporels et de changement et la transition d'achèvement
  10. Placer actions et activités selon la convention du chapitre
  11. Lire un état composite, un historique, des régions concurrentes ; durée d'un composite
  12. Tracer un chronogramme à partir d'un diagramme d'états et d'un scénario
  13. Retrouver les transitions à partir d'un chronogramme et repérer les situations impossibles
  14. Décrire un comportement simple par un diagramme d'états
  15. Vérifier un diagramme d'états : déterminisme, complétude, sécurité, forme
  16. Répondre sur un document réponse et conclure sur une exigence
  17. Relier un diagramme de séquence au diagramme d'états
  18. 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)

Entraînement (13)

Approfondissement (4)

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.

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.

Toute ta prépa au même endroit

Pour chaque chapitre : le cours, l'essentiel, les méthodes, les pièges, les exercices corrigés, les problèmes de concours, et un assistant qui répond à tes questions. Programmes du Maroc et de France. Avec la plateforme vidéo YOUNESS SCHOOL offerte, dès 600 DH (60 $) par mois, sans engagement.

Prépas scientifiques : voir l'offrePrépas ECS et ECT : voir l'offreTu hésites encore ? Essaie gratuitement Prepa Help.

← Chaînes de solides : liaisons équivalentes, mobilité et hyperstatisme