Machines séquentielles

Présentation au sujet: "Machines séquentielles"— Transcription de la présentation:

1 Machines séquentielles
Différence séquentiel-combinatoire Définitions Analyse des systèmes séquentiels asynchrones Machines séquentielles synchrones Méthode de synthèse des machines séquentielles synchrones 2001/2002 Cours électronique numérique LPA - A. Celeste

2 Séquentiel vs Combinatoire
Système combinatoire: Les sorties ne dépendent que de la combinaison des valeurs appliquées aux entrées Système séquentiel: Les sorties dépendent de la valeur des entrées, mais également de la séquence des combinaisons précédentes et de l’état initial du système 2001/2002 Cours électronique numérique LPA - A. Celeste

3 Cours électronique numérique LPA - A. Celeste
Combinatoire Les sorties ne dépendent que de la combinaison des valeurs appliquées aux entrées 2001/2002 Cours électronique numérique LPA - A. Celeste

4 Cours électronique numérique LPA - A. Celeste
Séquentiel Les sorties dépendent des valeurs appliquées aux entrées, mais également de la séquence des combinaisons précédentes et de l’état initial du système 2001/2002 Cours électronique numérique LPA - A. Celeste

5 Mémoire des états antérieurs
La mémoire des évènements antérieurs est codée dans un certain nombre de variables, bouclées à l’entrée du système. Celui-ci peut alors déterminer la valeur des sorties. 2001/2002 Cours électronique numérique LPA - A. Celeste

6 Asynchrone vs Synchrone
Les sorties d’un système séquentiel asynchrone évoluent dès lors que l’on change l’une variables d’entrée du système. L’évolution des sorties d’un système séquentiel synchrone, n’est déclenchée que par un signal actif de synchronisation (horloge). 2001/2002 Cours électronique numérique LPA - A. Celeste

7 Système séquentiel asynchrone
2001/2002 Cours électronique numérique LPA - A. Celeste

8 Cours électronique numérique LPA - A. Celeste
Machine de Moore 2001/2002 Cours électronique numérique LPA - A. Celeste

9 Cours électronique numérique LPA - A. Celeste
Machine de Mealy 2001/2002 Cours électronique numérique LPA - A. Celeste

10 Analyse des systèmes séquentiels asynchrones
2001/2002 Cours électronique numérique LPA - A. Celeste

11 Cours électronique numérique LPA - A. Celeste
Méthode d’analyse Identifier les variables internes (bouclages) Expressions logiques des fonctions d’excitation Table d’excitation Table d’Huffman Graphe de transitions 2001/2002 Cours électronique numérique LPA - A. Celeste

12 Cours électronique numérique LPA - A. Celeste
Exemple 2001/2002 Cours électronique numérique LPA - A. Celeste

13 Machines séquentielles synchrones
2001/2002 Cours électronique numérique LPA - A. Celeste

14 Machines séquentielles synchrones
2001/2002 Cours électronique numérique LPA - A. Celeste

15 Synthèse des machines séquentielles synchrones
Déterminer la liste des états distincts du système permettant de décrire son comportement séquentiel. Établir la table état-sortie. Établir la table de transitions. Établir la table d’excitation. Expression simplifiée des fonctions d’excitation et des fonctions de génération des sorties. Câblage et test. 2001/2002 Cours électronique numérique LPA - A. Celeste