Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Cours vhdl s4 Les machines à états ?nis FSM CLes machines à états ?nis Les machines à états ?nis Les machines à états ?nis permettent de modéliser des circuits séquentiels complexes AU CLes machines à états ?nis ? FSM Finite State Machine ? Outil pour rep

Les machines à états ?nis FSM CLes machines à états ?nis Les machines à états ?nis Les machines à états ?nis permettent de modéliser des circuits séquentiels complexes AU CLes machines à états ?nis ? FSM Finite State Machine ? Outil pour représenter un système séquentiel ? On dé ?nit di ?érents états dans lesquels peut être le système ? Le passage d ? un état à un autre s ? e ?ectue si une condition sur les entrées est remplie ? Les sorties du système dépendent de l ? état courant machine de Moore ou de l ? état courant et des entrées machine de Mealy ? Dans le cas d ? une FSM synchrone la valeur des entrées est analysée sur front d ? horloge AU CLes machines à états ?nis ? Machine de Moore Horloge c Entrées E t Circuit d'excitation X t X t Calcul combinatoire DQ des états FUTURS du système G Circuit S t de sortie F S t F X t X t G E t X t AU CLes machines à états ?nis ? Machine de Mealy Horloge c E t Entrées Circuit d'excitation Calcul combinatoire des états FUTURS du système G X t X t DQ Circuit S t de sortie F S t F X t E t X t G E t X t AU CLes machines à états ?nis Exemple détecteur de séquence La porte ne s ? ouvre que si l ? on tape la séquence ? ? ? ? ? ? ? Etat le système attend un ? ? en entrée la porte est fermée P ? Etat le système attend un ? ? en entrée la porte est fermée P ? Etat le système attend un ? ? en entrée la porte est fermée P ? Etat la bonne séquence a été entrée la porte est ouverte P AU CLes machines à états ?nis Exemple détecteur de séquence Entrée ?? ? ? On représente une machine à état par un graphe d ? état P E Entrée ?? ? ? Entrée ? ? E P Entrée ?? ? ? Entrée ? ? P E Entrée ? ? E P AU CLes machines à états ?nis Graphe d ? état Dé ?nition ? Un diagramme ou graphe d ? états permet d ? avoir une représentation graphique d ? un système séquentiel ? Il est constitué par l ? énumération de tous les états possible du système ? Un seul de ces états peut être actif à la fois ? A chaque état est associé la valeur de la ou des grandeur s de sortie Transition Etat Valeur de la ou des sortie s s s AU CLes machines à états ?nis Codage des états ? Codage binaire Le numéro de l ? état est codé en binaire état état état état ? One-Hot-One Chaque état correspond à bit d ? un même bus état state état state état state état state ? One-Hot-Zero Même principe