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

Algorithmes et structures de données Discussion :

Automate fini : séquenceur câblé


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti
    Homme Profil pro
    Étudiant
    Inscrit en
    Février 2014
    Messages
    37
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Février 2014
    Messages : 37
    Par défaut Automate fini : séquenceur câblé
    Bonjour,

    Tout d'abord merci à ceux qui prendrons la peine de m'aider, je souhaite concevoir un automate (séquenceur) pour détecter une séquence binaire de 4 bit (1110). La structure que je vais utiliser est présente ci-dessous:


    Pour ce faire j'ai déterminé mon nombre d'états à savoir 4 . Il me faut donc 2 bit nécessaire pour coder cet automate ( 2^2) . La difficulté que j'ai est de représenter le diagramme d'états : J'ai un doute sur celui , pourriez vous me dire si il correspond bien à cela:

    Nom : received_1539918579641458.jpeg
Affichages : 640
Taille : 44,6 Ko

  2. #2
    Membre averti
    Homme Profil pro
    Étudiant
    Inscrit en
    Février 2014
    Messages
    37
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Février 2014
    Messages : 37
    Par défaut graphe d'etat
    Nom : received_1539919302974719.jpeg
Affichages : 574
Taille : 72,1 Ko

    je ne sais pas si quand x=0 dans l'etat E3 si je revient à E2 ou si je reste à E3. Ainsi que oour E4 si X=1 on retourne à l'état E3 puisque l'on aurait comme séquence 1111 et nous voulons 1110 en retournant à l'etat E3 on peut attendre un zero à nouveau et là on passera à l'E1 avec Z=1 ( z la sortie de notre séquenceur pour une séquence valide).

Discussions similaires

  1. Automate finis python
    Par Anakin8526 dans le forum Général Python
    Réponses: 4
    Dernier message: 03/12/2008, 21h04
  2. Transformer un automate fini non déterministe en automate fini déterministe
    Par souheyeb dans le forum Algorithmes et structures de données
    Réponses: 1
    Dernier message: 06/04/2008, 02h56
  3. [Etat-Transition] diagramme etat transition = automate fini deterministe ou non deterministe ou les 2 ?
    Par fasfousba dans le forum Autres Diagrammes
    Réponses: 3
    Dernier message: 02/01/2008, 09h12
  4. Compilation d'un problème csp en automates finis
    Par latanure dans le forum Prolog
    Réponses: 0
    Dernier message: 20/07/2007, 18h27
  5. automate fini non déterministe
    Par lastrecrue dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 14/11/2006, 11h30

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