Επεξήγηση: Σε μηχανές mealy, κάθε διαδρομή μετάβασης επισημαίνεται με και τα δύο, οι είσοδοι και οι έξοδοι και ο κύκλος περιέχει τον κωδικό για την εσωτερική κατάσταση. Στις μηχανές Moore, η διαδρομή επισημαίνεται μόνο με τις εισόδους και ο κύκλος περιέχει την έξοδο και τον κωδικό κατάστασης.
Τι είναι το FSM στο μηχάνημα Mealy;
Το Mealy Machine είναι ένα FSM του οποίου η έξοδος εξαρτάται από την παρούσα κατάσταση καθώς και από την τρέχουσα είσοδο. … ∑ είναι ένα πεπερασμένο σύνολο συμβόλων που ονομάζεται αλφάβητο εισόδου. Το O είναι ένα πεπερασμένο σύνολο συμβόλων που ονομάζεται αλφάβητο εξόδου.
Με ποιον τρόπο αντιπροσωπεύεται η έξοδος της μηχανής Mealy;
Στο μηχάνημα mealy που φαίνεται στο Σχήμα 1, η έξοδος αντιπροσωπεύεται με κάθε σύμβολο εισόδου για κάθε κατάσταση διαχωρισμένο με /. Το μήκος της εξόδου για ένα μηχάνημα αλεύρου είναι ίσο με το μήκος της εισόδου.
Πώς σχεδιάζετε ένα διάγραμμα κατάστασης για μια μηχανή Mealy;
Τα βήματα για τον σχεδιασμό ενός μη επικαλυπτόμενου ανιχνευτή ακολουθίας 101 Mealy είναι:
- Βήμα 1: Αναπτύξτε το διάγραμμα κατάστασης – …
- Βήμα 2: Εκχώρηση κώδικα –
- Βήμα 3: Δημιουργία πίνακα Παρούσα κατάσταση/Επόμενη κατάσταση – …
- Βήμα 4: Σχεδιάστε K-χάρτες για Dx, Dy και έξοδο (Z) –
- Βήμα 5: Τέλος εφαρμόστε το κύκλωμα –
Ποιος είναι ο ελάχιστος αριθμός καταστάσεων που απαιτούνται για να σχεδιαστεί ένα Moore FSM;
Λύση. Η μηχανή Moore απαιτεί τρεις καταστάσεις, όπως φαίνεται στην Εικόνα 3.30(α). Πείστε τον εαυτό σας ότι το διάγραμμα μετάβασης κατάστασης είναισωστό.