Scribd Logo
Importer

Bienvenue sur Scribd !

  • 171 vues

    CH42 Questions

    Transféré par

    جمال سينغ
    Le document décrit deux problèmes de conception de machines à états finis synchrones : un détecteur de séquence qui détecte la séquence 0-1-1-0 et une machine de vente de boissons Poly-Cola.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    CH42 Questions

    Transféré par

    جمال سينغ
    171 vues2 pages
    Le document décrit deux problèmes de conception de machines à états finis synchrones : un détecteur de séquence qui détecte la séquence 0-1-1-0 et une machine de vente de boissons Poly-Cola.

    Description originale:

    CH42 Questions

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Le document décrit deux problèmes de conception de machines à états finis synchrones : un détecteur de séquence qui détecte la séquence 0-1-1-0 et une machine de vente de boissons Poly-Cola.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    171 vues2 pages

    CH42 Questions

    Transféré par

    جمال سينغ
    Le document décrit deux problèmes de conception de machines à états finis synchrones : un détecteur de séquence qui détecte la séquence 0-1-1-0 et une machine de vente de boissons Poly-Cola.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    Vous êtes sur la page 1sur 2

    Problèmes de machines à états finis synchrones

    Synthèse : Détecteur de séquence

    Concevez une machine capable de détecter la séquence 0-1-1-0 sur son unique entrée (x).
    Quand la séquence se produit, il devrait émettre un 1 sur son unique sortie (y). Une
    diagramme temporelle du comportement attendu est donné. Notez que dans la séquence
    0-1-1-0-1-1-0, la séquence se produit deux fois ! Utilisez une machine de Moore.

    x y x
    y
    CLK
    CLK

    N'oubliez pas de commencer par une diagramme d'états, d'essayer de minimiser le


    nombre d'états et de choisir les bascules qui minimisent le coût (D, T ou JK).

    Synthèse : Machine de Poly-Cola

    Concevez une machine qui vend du Poly-Cola. Une bouteille de Poly-Cola coute 1$. La
    machine accepte des 25¢ et des 1$. Dès que la machine obtient exactement 1$, ça lâche
    une bouteille. Si plus que 1$ est inséré dans la machine (par un usager con), la machine
    devrait simplement lâcher cet argent et retourner à son état initial.

    Il-y-a deux entrées : 25¢ et 1$. Ces entrées pulsent à 1 pendant une seule cycle d'horloge
    pour indiquer quand le sous correspondant est reçu.

    Il-y-a deux sorties : lâche une bouteille et lâche l'argent. Il suffit d'envoyer une pulse de
    1 pendant une seule cycle d'horloget pour assurer qu'une bouteille ou l'argent est lâché.

    25¢ Bouteille
    1$ POLY
    CLK Argent

    Concevez la machine en premier comme machine de Moore, et de suite comme machine


    de Mealy. Laquelle est plus simple et moins coûteuse ?

    N'oubliez pas de commencer par une diagramme d'états, d'essayer de minimiser le


    nombre d'états et de choisir les bascules qui minimisent le coût (D, T ou JK).
    Analyse : Détecteur de séquence

    Le circuit suivant est un détecteur de séquence. En suivant les étapes de l'analyse,


    déterminez quelle séquence ce circuit détecte.

    x
    Y1 y1

    CLK
    Y0 y0 y

    CLK

    Dès que vous obtenez la diagramme d'états, c'est facile de déterminer cette séquence.
    Astuce : l'état initial est y1y0 = 00. Dans cet état, aucune partie de la séquence n'a été
    détectée.

    Vous aimerez peut-être aussi

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy