IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Embarqué Discussion :

Automate qui lit la séquence 1 1 0 0 1


Sujet :

Embarqué

  1. #1
    Membre à l'essai
    Femme Profil pro
    Étudiant
    Inscrit en
    février 2020
    Messages
    30
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : France, Ain (Rhône Alpes)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Enseignement

    Informations forums :
    Inscription : février 2020
    Messages : 30
    Points : 23
    Points
    23
    Par défaut Automate qui lit la séquence 1 1 0 0 1
    Bonjour à tous,

    Je dois concevoir un automate qui lit la séquence 1 1 0 0 1

    J'ai fait cet automate :
    Nom : automate.png
Affichages : 87
Taille : 27,3 Ko

    Puis la table de vérité suivante :

    Nom : table.png
Affichages : 77
Taille : 18,0 Ko

    J'ai déduit les équations suivantes :

    Nom : equation.png
Affichages : 78
Taille : 4,4 Ko

    J'ai le circuit suivant :

    Nom : circuit.png
Affichages : 83
Taille : 99,1 Ko

    Dites moi si c'est correct.
    Mon circuit fonctionne mais j'ai une erreur dans mes equations je pense.

    Merci d'avance pour votre aide,

  2. #2
    Responsable Arduino et Systèmes Embarqués

    Avatar de f-leb
    Homme Profil pro
    Enseignant
    Inscrit en
    janvier 2009
    Messages
    12 031
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 51
    Localisation : France, Sarthe (Pays de la Loire)

    Informations professionnelles :
    Activité : Enseignant

    Informations forums :
    Inscription : janvier 2009
    Messages : 12 031
    Points : 52 695
    Points
    52 695
    Billets dans le blog
    23
    Par défaut
    Bonjour,

    Mes souvenirs sur les détections de séquence sont anciens, mais ce qui est sûr, c'est que le graphe que tu montres ne correspond ni à celui d'une machine de Mealy ni à celui d'une machine de Moore. Il manque la moitié des transitions (que se passe-t-il si par exemple à l'état 0, l'entrée est un 0 au lieu d'un 1 ?), et l'état de la sortie n'est pas indiqué sur le graphe.

    Le reste se déduisant du graphe, il faut d'abord un graphe correct

  3. #3
    Membre à l'essai
    Femme Profil pro
    Étudiant
    Inscrit en
    février 2020
    Messages
    30
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : France, Ain (Rhône Alpes)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Enseignement

    Informations forums :
    Inscription : février 2020
    Messages : 30
    Points : 23
    Points
    23
    Par défaut
    Citation Envoyé par f-leb Voir le message
    Bonjour,

    Mes souvenirs sur les détections de séquence sont anciens, mais ce qui est sûr, c'est que le graphe que tu montres ne correspond ni à celui d'une machine de Mealy ni à celui d'une machine de Moore. Il manque la moitié des transitions (que se passe-t-il si par exemple à l'état 0, l'entrée est un 0 au lieu d'un 1 ?), et l'état de la sortie n'est pas indiqué sur le graphe.

    Le reste se déduisant du graphe, il faut d'abord un graphe correct

    Hello,

    Je te remercie pour ta réponse. C'est un automate simple le graphe est juste.
    C'est la table de vérité, les équations et le circuit qui me posent problème.

  4. #4
    Responsable Arduino et Systèmes Embarqués

    Avatar de f-leb
    Homme Profil pro
    Enseignant
    Inscrit en
    janvier 2009
    Messages
    12 031
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 51
    Localisation : France, Sarthe (Pays de la Loire)

    Informations professionnelles :
    Activité : Enseignant

    Informations forums :
    Inscription : janvier 2009
    Messages : 12 031
    Points : 52 695
    Points
    52 695
    Billets dans le blog
    23
    Par défaut
    Citation Envoyé par Fatouchka Voir le message
    C'est un automate simple le graphe est juste.
    Le graphe est au moins incomplet...

    Par exemple, si je commence à saisir la séquence "1 1 0", je suis à l'état 3. Mais quel est l'état suivant si je saisis maintenant un "1" ? Ton graphe ne l'indique pas (et donc je ne sais pas dans quel état j'ère ?). Une machine doit pouvoir définir l'état de ses sorties en fonction de toutes les entrées possibles.

    Voici un exemple de graphe (machine de Mealy) pour une séquence plus courte "1 0 1" :
    Nom : mealy-state-machine.png
Affichages : 40
Taille : 11,9 Ko

    Sur les arcs, état entrée/état sortie. La sortie vaut naturellement 1 quand la séquence exacte est découverte (arc S2 vers S1).
    Le graphe n'est donc pas si simple que cela (ce n'est pas une simple boucle en plus), mais je ne suis pas capable de définir des équations si le graphe n'est pas complet...

  5. #5
    Membre émérite

    Homme Profil pro
    Directeur de projet
    Inscrit en
    mai 2013
    Messages
    767
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Yvelines (Île de France)

    Informations professionnelles :
    Activité : Directeur de projet
    Secteur : Service public

    Informations forums :
    Inscription : mai 2013
    Messages : 767
    Points : 2 253
    Points
    2 253
    Par défaut Le problème c'est la problème
    Bonjour,

    Je ne reviendrai pas sur le fait que le diagramme d'état n'est pas complet ne serait-ce que parce que la sortie n'est pas définie (à quoi sert il alors ?).

    La fin n'est pas non plus spécifiée : est-ce qu'un motif identifié réinitialise le processus ? Autrement dit est-ce que 1 1 0 0 1 1 0 0 1 produit deux sorties valides ou une seule ?

    La reconnaissance d'un seul motif à partir d'une entrée série avec horloge incite plutôt à utiliser un circuit à décalage suivi d'un comparateur. C'est certes moins pédagogique mais consomme moins de surface PCB. Un malheureux MCU comme un AtTiny serait encore plus efficace (et potentiellement moins cher) sur ce plan.

    En résumé, les éléments du problème (ou les exigences) ne sont pas complètement spécifiées. C'est le premier problème.

    Ensuite les états et transitions ne sont pas exhaustifs. Par ailleurs, il faut vérifier, quand le nombre d'états n'est pas une puissance de 2 que les état fantômes sont correctement gérés (les états X) ne serait-ce que pour gérer un démarrage dans un de ces états.

    Bon courage.
    Ever tried. Ever failed. No matter. Try Again. Fail again. Fail better. (Samuel Beckett)

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. composant qui lit un code HTML
    Par alaa_85 dans le forum VB.NET
    Réponses: 7
    Dernier message: 03/07/2007, 17h19
  2. Dégrossir ma fonction qui lit des floats.
    Par disturbedID dans le forum C
    Réponses: 6
    Dernier message: 16/04/2007, 02h08
  3. Réponses: 2
    Dernier message: 14/04/2007, 10h15
  4. Réponses: 2
    Dernier message: 14/05/2006, 19h36
  5. [reseaux] prog qui lit le process
    Par louloul dans le forum Programmation et administration système
    Réponses: 5
    Dernier message: 25/11/2004, 17h07

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo