CH42 Questions [PDF]

Zitiervorschau

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

CLK

x y 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¢ 1$ CLK

POLY

Bouteille 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.