Scribd
Importer
296 vues2 pages

Conception de machines de Moore

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.

Transféré par

جمال سينغ
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
296 vues2 pages

Conception de machines de Moore

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.

Transféré par

جمال سينغ
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

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