Informatiker Board | Logik | Medwedjed-und Moore Automat

Informatiker Board » Themengebiete » Theoretische Informatik » Logik » Medwedjed-und Moore Automat

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

Medwedjed-und Moore Automat

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

Julien87
unregistriert

Medwedjed-und Moore Automat

Zitatantwort auf diesen Beitrag erstellen

Kann mir jemand den Unterschied zwischen einem Medwedjed- und einem Mooreautomaten nennen? Insbesondere in Bezug auf Funktionstabelle, Automatengraph und Blockschaltbild.

26.07.2013 18:56

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

Der Medvedev-Automat ist ein Spezialfall des Moore-Automaten.
Beim Moore-Automaten hängt der Ausgang durch irgendeine Funktion vom aktuellen Zustand und dessen Codierung ab, beim Medvedev-Automaten ist der Ausgang gleich der Codierung des Zustandes.

__________________
Syntax Highlighting fürs Board (Link)

26.07.2013 20:33

Nehmen Sie eulerscheZahl in Ihre Freundesliste auf

Julien87
unregistriert

Hallo eulerscheZahl,

ich habe hier noch eine Aufgabe in Form eines Mealy-Automaten und Mewedjew-Automat. Mich würde bezüglich des Blockschaltbildes interessieren, wieso dort nur mit 4 Ausgängen anstatt 6 (Siehe Funktionstabelle) gearbeitet wird. Außerdem würde mich interessieren was die ganz rechte Spalte zu bedeuten hat, diese sehe ich zum ersten Mal. Ist der mealy Automat der Grund hierfür? Desweiteren interessiert mich wieso beim Automatengraphen die jeweiligen Ausgängde der Zustände mitgeschrieben wurden sind, wird das so gemacht beim Mealy-Automaten?

Und wo besteht den der Unterschied zwischen der Bearbeitung dieser Aufgabe mithilfe des Mealy Automaten und des Medwedjew Automaten. Den ich erkenne nur, dass die einzelnen Ausgängde der Zustände am Automatengraphen beim Medwedjew Automat weggelassen wurden sind im Gegensatz zum Mealy Automat. Leider ist hier keine Lösung des Blockschaltbildes vorhanden. Aber ich gehe davon aus, dass dieser genau so aussieht wie der Mealy Automat. Der Unterschied ist das die rechte Seite weggelassen wurden sind. Persönlich würde ich auch hier mit 6 derzeitigen Ausgängen der Zustände und 6 Folgezustände arbeiten. Was meinst du? Es sind wirklich die letzten Aufgaben an denen ich hänge, wobei ich eigentlich alles Verstehe, bloß Fragen offen bleiben.^^

Würde mich sehr über eine Antwort erfreuen. Gruß!

Julien87 hat diese Bilder (verkleinerte Versionen) angehängt:

05.08.2013 20:40

Julien87
unregistriert

Ich drück es mal anders aus, was ist der Unterschied beim Automatengrahen+ Blockschaltbild jeweils bzgl. moore-,mealy- und medwedjew Automat?

06.08.2013 19:52

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

Tut mir leid, dass du so lange warten musstest, ich kam gestern nicht dazu, morgen sieht es schon wieder schlecht aus unglücklich

Zitat:

wieso dort nur mit 4 Ausgängen anstatt 6 (Siehe Funktionstabelle) gearbeitet wird.

Es sind 6 Ausgänge. aber da es nur 4 Zustände gibt, braucht man zur Zustandsspeicherung nur 4 Bit.

Zitat:

Außerdem würde mich interessieren was die ganz rechte Spalte zu bedeuten hat

bei welcher Tabelle?

Zitat:

Desweiteren interessiert mich wieso beim Automatengraphen die jeweiligen Ausgängde der Zustände mitgeschrieben wurden sind, wird das so gemacht beim Mealy-Automaten?

Ja. Beim Moore-Automaten hängt der Ausgang nur vom Zustand ab, daher kann man ihn zum Zustand dazuschreiben. Beim Medvedev-Automaten stimmt der Ausgang mit der Zustandscodierung überein und kann ganz weggelassen werden. Beim Mealy-Automaten hängt der Ausgang nicht nur vom Zustand, sondern auch vom Eingang ab. Daher schreibt man den Ausgang hier zu den Übergangsbedingungen.

Zitat:

Und wo besteht den der Unterschied zwischen der Bearbeitung dieser Aufgabe mithilfe des Mealy Automaten und des Medwedjew Automaten.

Wie gesagt: bei Medvedev stimmen Ausgang und Zustand überein. Daher gibt es im Blockschaltbild auch 6 Signale für den Zustand, die mit r1, g1, ... übereinstimmen.

__________________
Syntax Highlighting fürs Board (Link)

07.08.2013 17:52

Baumstruktur | Brettstruktur

Informatiker Board » Themengebiete » Theoretische Informatik » Logik » Medwedjed-und Moore Automat