GELE2442 Chapitre 9 : Machines séquentielles algorithmiques

GELE2442 Chapitre 9 :
Machines s´equentielles algorithmiques
Gabriel Cormier, Ph.D., ing.
Universit´e de Moncton
Hiver 2015
Gabriel Cormier (UdeM) GELE2442 Chapitre 9 Hiver 2015 1 / 27

Contenu
1Introduction
2´
El´ements ASM
3´
Etapes de design
4Circuits des boˆıtes ASM
5Op´erations sur les registres
Gabriel Cormier (UdeM) GELE2442 Chapitre 9 Hiver 2015 2 / 27

Introduction
Machines s´equentielles algorithmiques
Machines s´equentielles algorithmiques (ASM): alternative aux
diagrammes d’´etat
Ressemble `a un ordinogramme
Plus simple pour des machines d’´etat complexes
Ex: un circuit `a 5 entr´ees aura 5 lignes qui sortent de chaque ´etat
dans un diagramme d’´etat; pas le cas pour un ASM
Permet de simplifier le passage au circuit
Gabriel Cormier (UdeM) GELE2442 Chapitre 9 Hiver 2015 3 / 27

Introduction
ASM
Constitu´e de 3 ´el´ements:
Boˆıte d’´etat
Boˆıte de d´ecision
Boˆıte de sortie conditionnelle
Gabriel Cormier (UdeM) GELE2442 Chapitre 9 Hiver 2015 4 / 27

´
El´ements ASM
Boˆıte d’´etat
L’´equivalent du cercle d’´etat dans un diagramme d’´etat: repr´esente 1
´etat du syst`eme
L’´etat peut avoir un nom, et le code binaire qui le repr´esente
Les sorties de type Moore peuvent ˆetre montr´ees dans la boˆıte
Gabriel Cormier (UdeM) GELE2442 Chapitre 9 Hiver 2015 5 / 27