Technische Grundlagen der Informatik

Weitere Magazine

Empfehlungen

Info

„Technische Grundlagen der Informatik (TGI)“ Prof. Dr. R. Latz ____________________________________________________________________________________________________________ Medwedjew-Automat Der Medwedjew-Automat wird durch folgende Schaltfunktionen bestimmt: Damit ergibt sich für das Blockschaltbild des Medwedjew-Automaten: Die Ausgangsfunktion ist identisch mit dem Zustand, d. h. das Ausgangschaltnetz fehlt, und die Ausgangssignale ergeben sich direkt aus der Codierung des Zustandes. Seite 7 - 5 © R. Latz
„Technische Grundlagen der Informatik (TGI)“ Prof. Dr. R. Latz ____________________________________________________________________________________________________________ Beschreibung von Zustandsautomaten Es gibt verschiedene Möglichkeiten Zustandsautomaten zu beschreiben. Nachfolgend sind einige aufgeführt auf die mehr oder weniger ausführlich eingegangen wird. 1.) Graphische Darstellungen - Zustandsübergangsgraphen - ASM (Algorithmic State Machine ) –Graphen - Petri-Netze - Schaltpläne 2.) Tabellendarstellungen - Zustandsübergangstabelle, Ausgangswertetabelle (Automatentabelle), Implementierungstabelle - KV-Diagramme 3.) Schaltfunktionen Zustandsübergangsgraph Ein Zustandsübergangsgraph, oder einfacher Zustandsgraph, beschreibt das Verhalten eines Zustandsautomaten in graphischer Darstellung. Er besteht aus Knoten und Kanten. Die Knoten werden als Kreise gezeichnet und stellen die inneren Zustände des Zustandsautomaten dar. Die Kanten werden als richtungsweisende Linien zwischen den Knoten gezeichnet, und sie stellen die Übergänge zwischen den Zuständen dar. Grundform eines Zustandsgraphen Die Eingangswerte, die zu Zustandsänderungen führen werden an die Kanten geschrieben. Die Ausgangswerte werden bei Mealy-Automaten ebenfalls an die Kanten geschrieben. Bei Moore-Automaten werden die Ausgangswerte entweder zu den Zuständen in die Knoten oder an die Knoten geschrieben. Bei Medwedjew-Automaten entsprechen die Ausgangswerte der jeweiligen Zustandskodierung. Seite 7 - 6 © R. Latz
Seite 1 und 2: „Technische Grundlagen der Inform
Seite 5: „Technische Grundlagen der Inform

Technische Grundlagen der Informatik

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

Template löschen?

Als Template speichern?