Machines séquentielles (TE volume XI)

Jacques Zahnd

• Éditeur: EPFL PRESS
• Année: 2013
• ISBN:
  9782889142347
• Sujet: Physical Sciences
• Sous-sujet: Physics

Les systèmes, au sens technologique du terme, établissent des relations causales entre des sollicitations dites signaux d'entrée et des réponses dites signaux de sortie. Cas particulier de cette notion générale, les systèmes discrets, appelés ici machines, sont caractérisés par le fait que les signaux ne sont définis qu'à certains instants privilégiés d'échantillonnage, et que les valeurs possibles des signaux en ces instants sont en nombre fini. L'étude de ces machines abstraites débouche sur diverses méthodes de synthèse des systèmes logiques séquentiels. On commence par un rappel des éléments de théorie des ensembles nécessaires à la théorie des machines, permettant au lecteur de se familiariser avec le style mathématique de l'ouvrage. On définit ensuite la notion mathématique de machine, les opérations d'assemblage ou de composition de machines, et l'on représente quelques types fondamentaux de machines. Puis, on passe à certains modes de représentation des machines binaires, les équations de récurrence et les graphes de récurrence booléens appliqués à la formalisation de cahiers des charges. On aborde encore les problèmes de réduction d'une machinne de Mealy et d'assignement d'une machine séquentielle.

Table des matières

• INTRODUCTION
• TABLE DES MATIERES
• 1 PRÉLIMINAIRES
• 2 MACHINES
• 3 SPÉCIFICATION DES MACHINES BINAIRES
• 4 EXPRESSIONS RÉGULIÈRES
• 5 RÉDUCTIONDES MACHINES DE MEALY
• 6 DÉCOMPOSITION ET ASSIGNEMENT DES MACHINES SÉQUENTIELLES
• BIBLIOGRAPHIE
• INDEX ANALYTIQUE