This flashcard is just one of a free flashcard set. See all flashcards!
50
48. Was ist ein Mealy-Autoimat?
Ein Mealy-Automat ist ein endlicher Automat (hat ein Endzustand), dessen Ausgabe von seinem Zustand und seiner Eingabe abhängt. Anschaulich bedeutet das, dass jeder Kante im Zustandsdiagramm ein Ausgabewert zugeordnet wird.
Bsp.: Pfeil mit Beschriftung 1/0 von Zustand("state") S0 auf S1 bedeutet : Bei Eingabe von "1" geht man von Zustand S0 in Zustand S1 über und gibt "0" aus Dem Automat gibt man also allgemien ein Wort wie z.b "110011". Beim Anfangszustand (doppelt umrandeter Kreis) wird angefangen. Beendet wird in einem Endzustand oder durch ein Ausgabewort welches anzeigt ob das Ende erreicht ist.
Bsp.: Pfeil mit Beschriftung 1/0 von Zustand("state") S0 auf S1 bedeutet : Bei Eingabe von "1" geht man von Zustand S0 in Zustand S1 über und gibt "0" aus Dem Automat gibt man also allgemien ein Wort wie z.b "110011". Beim Anfangszustand (doppelt umrandeter Kreis) wird angefangen. Beendet wird in einem Endzustand oder durch ein Ausgabewort welches anzeigt ob das Ende erreicht ist.
