Unterschied Moore/Sync. Mealy

Benutzeravatar
JanEisklar
Mausschubser
Mausschubser
Beiträge: 48
Registriert: 18. Okt 2007 13:29
Kontaktdaten:

Unterschied Moore/Sync. Mealy

Beitrag von JanEisklar » 17. Mär 2008 17:21

Kann mir jemand den Unterschied zwischen einem Moore-Automat(der untere):
mealy_moore.jpg
Moore/Mealy Automat
mealy_moore.jpg (45.89 KiB) 1975 mal betrachtet
und einem synchronen Mealy-Automat:
sync_mealy.jpg
Synchroner Mealy Automat
sync_mealy.jpg (47.82 KiB) 1974 mal betrachtet
erklären?
Der einzige für mich ersichtliche Unterschied ist das Kombinat. Logik für Ausgaben, aber wie wirkt sich das nun aus?

Der Sprechstundentutor meinte heute, dass ein synchroner Mealy Automat nichts anderes als ein Moore 2 Automat ist, davon haben wir aber in den Vorlesungen nichts gehört. Genaues wusste er aber leider auch nicht.
Wäre schön wenn das noch jemand aufklären könnte.

Benutzeravatar
Tigger
Kernelcompilierer
Kernelcompilierer
Beiträge: 404
Registriert: 26. Okt 2007 17:35
Wohnort: Hofheim
Kontaktdaten:

Re: Unterschied Moore/Sync. Mealy

Beitrag von Tigger » 17. Mär 2008 19:04

hmm, also der Unterschied vom Mealy zum Moore ist, das der Mealy (synchronisiert oder nicht) die Daten aus der Eingabe direkt in der Ausgabe verarbeiten kann. Der Mooreautomat kann lediglich die Daten aus dem Zusastand verarbeiten. Also braucht der Mooreautomat tendenziell schonmal mehr (mindestens Aber genausoviele) Zustände wie der Mealy. Wichtig ist, das die "durchlaufenden" Eingabedaten im Mealy nur Synchronisiert, sprich dem Takt angepasst werden. Sie sind nicht wie beim Moore Teil des Zustands und dienen nicht der berechnung des nächsten Zustands.

Die Auswirkung der Synchronisation des Mealy ist das der Mealy seine (mögliche) asynchronität und nurnoch Synchron arbeitet, genau wie der Moore. Damit ist "von außen" kein unterschied der Automaten auszumachen, denn jeder Mealy lässt sich ja als Moore realisieren und umgekehrt.

Antworten

Zurück zu „Archiv“