Τι είναι το FSM στο VLSI;
Τι είναι το FSM στο VLSI;

Βίντεο: Τι είναι το FSM στο VLSI;

Βίντεο: Τι είναι το FSM στο VLSI;
Βίντεο: Finite State Machine 2024, Νοέμβριος
Anonim

Μηχανές πεπερασμένης κατάστασης ( FSM ) είναι διαδοχικά κυκλώματα που χρησιμοποιούνται σε πολλά ψηφιακά συστήματα για τον έλεγχο της συμπεριφοράς των συστημάτων και των διαδρομών ροής δεδομένων. Αυτό το εργαστήριο εισάγει την έννοια των δύο τύπων FSM, Mealy και Moore, και τα στυλ μοντελοποίησης για την ανάπτυξη τέτοιων μηχανών.

Έχοντας αυτό υπόψη, τι εννοείτε με τον όρο FSM;

Μηχανή πεπερασμένης κατάστασης ( FSM ) είναι ένας όρος που χρησιμοποιείται από προγραμματιστές, μαθηματικούς και άλλους επαγγελματίες για να περιγράψει ένα μαθηματικό μοντέλο για οποιοδήποτε σύστημα με περιορισμένο αριθμό καταστάσεων ύπαρξης υπό όρους.

Επιπλέον, πώς λειτουργεί μια κρατική μηχανή; Ένας υπολογιστής είναι βασικά α κρατική μηχανή και το καθένα μηχανή η εντολή είναι είσοδος που αλλάζει ένα ή περισσότερα πολιτείες και μπορεί να προκαλέσει άλλες ενέργειες. Το μητρώο δεδομένων κάθε υπολογιστή αποθηκεύει α κατάσταση . Η μνήμη μόνο για ανάγνωση από την οποία φορτώνεται ένα πρόγραμμα εκκίνησης αποθηκεύει α κατάσταση (το ίδιο το πρόγραμμα εκκίνησης είναι ένα αρχικό κατάσταση ).

Στη συνέχεια, μπορεί κανείς να αναρωτηθεί, τι είναι το FSM στα ψηφιακά;

Ψηφιακό Κυκλώματα - Μηχανές Πεπερασμένης Κατάστασης. Έτσι, αυτή η συμπεριφορά των σύγχρονων διαδοχικών κυκλωμάτων μπορεί να αναπαρασταθεί σε γραφική μορφή και είναι γνωστή ως διάγραμμα κατάστασης. Το ασύγχρονο διαδοχικό κύκλωμα ονομάζεται επίσης πεπερασμένη μηχανή κατάστασης ( FSM ), εάν έχει πεπερασμένο αριθμό καταστάσεων.

Πού χρησιμοποιούνται τα πεπερασμένα αυτόματα;

Κάθε μοντέλο μέσα αυτόματα Η θεωρία παίζει σημαντικό ρόλο σε αρκετούς εφαρμοσμένους τομείς. Πεπερασμένα αυτόματα είναι μεταχειρισμένος στην επεξεργασία κειμένου, τους μεταγλωττιστές και το σχεδιασμό υλικού. Η γραμματική χωρίς πλαίσιο (CFG) είναι μεταχειρισμένος σε γλώσσες προγραμματισμού και τεχνητή νοημοσύνη. Αρχικά, τα CFG ήταν μεταχειρισμένος στη μελέτη των ανθρώπινων γλωσσών.

Συνιστάται: