Université de Nice Sophia Antipolis 11 Janvier 2005 IUT- Département d’Informatique
TD Architecture
TP N° 12
I. Objectifs :
• A partir d’un problème dessiner la machine de Mealy correspondante
• Faire coder en C cet automate
• Comprendre la différence entre machine de Moore et Mealy
II. Organisation du TD :
A. Automate à états finis d'une serrure à code.
Vous devez dessiner le graphe d’une machine de mealy qui met en œuvre une serrure à code.
Le code est constitué de 3 chiffres et est égal à 017.
On a droit à trois essais pour le code.
Au bout de 3 erreurs la serrure est bloquée.
Une fois la serrure ouverte il faut taper sur le caractère Q pour la refermer.
B. Codage en C de cet automate
Une fois le graphe réalisé, il faut coder en C cet automate. On peut utiliser Visual ou borlandc (au choix).
Les entrées se font par l’intermédiaire de la fonction C scanf et getche Il faut faire apparaître à l’écran les informations qui concernent :
• L’état dans lequel on se trouve,
• Les sorties produites par l’automate. Les traitements associés aux sorties doivent être codés dans des fonctions. Ces fonctions sont appelées dans le programme principal de l’automate.
Il faut se baser sur l’exemple présenté en cours.