Zustandsdiagramm online erstellen für Automaten und UML
Ein kostenloser Zustandsdiagramm-Generator für Automatentheorie, Digitaltechnik und Softwareentwurf. Tippen Sie einen Übergang pro Zeile und erhalten Sie einen endlichen Automaten oder ein UML-Zustandsdiagramm, fertig angeordnet, mit Startpfeil, Doppelkreisen für Endzustände, Schleifen und der Zustandsübergangstabelle.
Schreiben Sie einen Übergang als q0 -a-> q1, q0 -> q1 : a oder als drei Tabellenspalten. Ergänzen Sie Zeilen mit start: und accept: (die Schlüsselwörter sind englisch); Eingaben mit demselben Pfeil werden zu „0, 1“ zusammengefasst. Der Zustandsdiagramm-Generator nimmt den ersten Zustand als Startzustand, solange keine start:-Zeile einen anderen nennt.
3 Zustände, 6 Übergänge, Eingabealphabet {0, 1}. Jeder Zustand hat für jedes Symbol genau einen Übergang, das ist also ein vollständiger DEA.
Der Zustandsdiagramm-Generator ordnet den Automaten in diesem Browser-Tab an: kein Konto, kein Upload, und die Datei gehört Ihnen.
| Zustand | Eingabe 0 | Eingabe 1 |
|---|---|---|
| → q0 | q1 | q0 |
| q1 | q1 | q2 |
| * q2 | q1 | q0 |
Stile für Zustandsdiagramme
Vier Ausführungen aus dem KI-Generator für Zustandsdiagramme, jede an einem eigenen Automaten: ein Moore-Automat als Folgenerkenner im Lehrbuchstil, eine Fußgängerampel auf dem Whiteboard, eine Onlinebestellung mit Symbol in jedem Zustand und eine Aufzugsteuerung auf einer dunklen Vortragsfolie. Wählen Sie eine Karte, um die Übergänge dahinter in das Eingabefeld zu laden.
Beispiele für Zustandsdiagramme
Acht Beispiele für Zustandsdiagramme aus dem KI-Generator des Zustandsdiagramm-Generators: ein Getränkeautomat, die Zustände einer TCP-Verbindung, ein DEA, eine Markov-Kette und die vier Ausführungen. Jedes ist ein echtes Ergebnis mit der Beschreibung, aus der es entstand; wählen Sie eine Karte, um die Beschreibung zu laden.
Ein UML-Zustandsdiagramm eines Getränkeautomaten mit Auslöser [Wächter] / Effekt an jedem Pfeil, erstellt mit der KI-Seite des Zustandsdiagramm-Generators.
Das Zustandsdiagramm der TCP-Verbindung nach RFC 9293, gezeichnet vom Zustandsdiagramm-Generator: elf Zustände von CLOSED bis TIME-WAIT mit jedem Ereignis und jeder Aktion.
Ein DEA, der Binärzahlen akzeptiert, die durch 3 teilbar sind, mit Startpfeil und Doppelkreis für den Endzustand, gezeichnet vom Zustandsdiagramm-Generator.
Eine Markov-Kette des täglichen Wetters mit der Übergangswahrscheinlichkeit an jedem Pfeil, aus dem KI-Generator des Zustandsdiagramm-Generators.
Lehrbuchabbildung aus dem KI-Generator des Zustandsdiagramm-Generators: ein Moore-Automat, der nach der Eingabe 101 eine 1 ausgibt, die Ausgaben in den Zuständen.
Whiteboard-Skizze aus dem KI-Generator des Zustandsdiagramm-Generators: eine Fußgängerampel mit zeitgesteuerten Übergängen und Tastendruck, mit Marker gezeichnet.
Illustrierte Ausführung des Zustandsdiagramm-Generators: ein Zustandsdiagramm einer Onlinebestellung mit kleinem Symbol in jedem Zustand, von offen bis zugestellt oder erstattet.
Dunkle Folie aus dem Zustandsdiagramm-Generator: eine Aufzugsteuerung mit Wächterbedingungen an den Übergängen, bereit für Vortrag oder Vorlesung.
Was ist ein Zustandsdiagramm?
Ein Zustandsdiagramm zeichnet die Zustände, in denen sich ein System befinden kann, und die Übergänge zwischen ihnen: Jeder Zustand ist ein Knoten, und jeder Pfeil ist ein Übergang, beschriftet mit der Eingabe oder dem Ereignis, das ihn auslöst. Dieselbe Abbildung heißt auch Zustandsübergangsdiagramm, Zustandsautomat (in UML: state machine diagram) oder Statechart, nach der erweiterten Form von David Harel, auf der die Zustandsautomaten der UML beruhen.
Was der Zustandsdiagramm-Generator kann
- Der Zustandsdiagramm-Generator liest einen Übergang pro Zeile: q0 -a-> q1 aus der Vorlesung, A --> B : Ereignis aus Mermaid oder drei Tabellenspalten.
- Automatennotation: ein Pfeil aus dem Nichts in den Startzustand, Endzustände als Doppelkreise, Schleifen und Eingaben mit gemeinsamem Pfeil als „0, 1“ zusammengefasst.
- UML-Notation: Zustände als abgerundete Rechtecke, ein kleiner ausgefüllter Kreis als Anfangszustand, ein Ring um einen ausgefüllten Punkt als Endzustand, Pfeile mit Auslöser [Wächter] / Effekt beschriftet.
- Der Zustandsdiagramm-Generator prüft jede Anordnung vor dem Zeichnen: Keine zwei Zustände überlappen sich, und keine Beschriftung liegt auf einem Zustand, einer anderen Beschriftung oder einem anderen Pfeil.
- Die Zustandsübergangstabelle entsteht aus derselben Liste: eine Zeile pro Zustand beim DEA, Mengen von Folgezuständen beim NEA, Folgezustand / Ausgabe beim Mealy-Automaten, eine Übergangsmatrix bei der Markov-Kette.
- Die Statuszeile des Zustandsdiagramm-Generators sagt, ob es sich um einen DEA oder NEA handelt, nennt fehlende Übergänge und unerreichbare Zustände und prüft, ob sich die Markov-Wahrscheinlichkeiten zu 1 addieren.
- Der Zustandsdiagramm-Generator lädt PNG-, SVG- und PDF-Dateien in Farbe oder Schwarz-Weiß herunter, kostenlos und ohne Anmeldung.
Notation im Zustandsdiagramm: UML und Automatentheorie
Zwei Konventionen tragen denselben Namen, und ein Zustandsdiagramm sollte durchgehend bei einer bleiben. Im Softwareentwurf verwendet man den UML-Zustandsautomaten, in dem ein Zustand ein abgerundetes Rechteck ist und ein Pfeil Auslöser [Wächter] / Effekt trägt. Vorlesungen zu Automaten und Digitaltechnik zeichnen Zustände als Kreise, markieren den Startzustand mit einem Pfeil aus dem Nichts und die Endzustände mit einem Doppelkreis. Der Zustandsdiagramm-Generator zeichnet beide aus derselben Übergangsliste.
| Symbol | Name | Bedeutung |
|---|---|---|
| Startzustand | Ein Pfeil, der aus dem Nichts auf ihn zeigt, oft mit Start beschriftet. Ein DEA hat genau einen. | |
| Zustand | Ein Kreis mit dem Namen des Zustands, etwa q0. Moore-Automaten schreiben die Ausgabe nach einem Schrägstrich, S3/1. | |
| Endzustand (akzeptierender Zustand) | Ein zweiter Kreis im ersten. Ein Automat kann mehrere Endzustände haben oder keinen. | |
| Schleife | Ein Übergang, der einen Zustand verlässt und in ihn zurückkehrt, beschriftet mit seinen Eingaben. | |
| 0, 1 | Beschriftung des Übergangs | Die Eingabesymbole, die den Pfeil nehmen, durch Kommas getrennt; ε steht für einen Übergang ohne Eingabe, den nur ein NEA haben darf. |
| 1/0 | Mealy-Ausgabe | Eingabe/Ausgabe am Pfeil, etwa 1/0: Die Ausgabe gehört zum Übergang, nicht zum Zustand. |
| Symbol | Name | Bedeutung |
|---|---|---|
| Anfangszustand (Pseudozustand) | Ein kleiner ausgefüllter Kreis. Sein einziger ausgehender Übergang hat weder Auslöser noch Wächter. | |
| Zustand | Ein Rechteck mit abgerundeten Ecken und dem Namen des Zustands; ein optionales Fach listet entry /-, do /- und exit /-Verhalten auf. | |
| e [g] / a | Übergang | Auslöser [Wächter] / Effekt, jeder Teil optional: Münze / entsperren, Produkt wählen [Guthaben ≥ Preis] / Produkt freigeben. |
| Endzustand | Ein Ring um einen kleinen ausgefüllten Kreis: Die Region ist abgeschlossen. | |
| Entscheidung (Pseudozustand) | Eine Raute, deren ausgehende Übergänge die Wächter tragen, die den Zweig auswählen. |
Wie liest man eine Zustandsübergangstabelle?
Eine Zustandsübergangstabelle ist das Zustandsdiagramm als Raster geschrieben: eine Zeile pro Zustand, eine Spalte pro Eingabe, und in jeder Zelle der Zustand, in den der Automat wechselt. Der Pfeil → markiert den Startzustand und * die Endzustände. Tabelle und Zeichnung enthalten dieselbe Information, deshalb verlangen Prüfungsaufgaben das eine aus dem anderen; der Zustandsdiagramm-Generator erstellt die Tabelle unter jeder Abbildung.
| Zustand | Eingabe 0 | Eingabe 1 |
|---|---|---|
| → * r0 | r0 | r1 |
| r1 | r2 | r0 |
| r2 | r1 | r2 |
- Lesen Sie eine Zeile als „von diesem Zustand, bei dieser Eingabe, gehe nach“: r1 geht bei 0 nach r2, weil die bisher gelesenen Bits, verdoppelt, den Rest 2 lassen.
- Ein DEA hat in jeder Zelle genau einen Zustand. Der Zustandsdiagramm-Generator zeigt einen fehlenden Übergang als leere Zelle (—): Der DEA ist partiell, und Lehrbücher ergänzen einen Fangzustand, um ihn zu vervollständigen.
- Bei einem NEA enthält eine Zelle eine Menge von Zuständen, {q0, q1}, oder ∅, und eine ε-Spalte listet Übergänge, die keine Eingabe verbrauchen.
- Eine Mealy-Tabelle schreibt Folgezustand / Ausgabe in jede Zelle; die Tabelle einer Markov-Kette ist eine Übergangsmatrix, deren Zeilen sich zu 1 addieren.
Zustandsdiagramme von Moore- und Mealy-Automaten
Die Ausgabe eines Moore-Automaten hängt nur vom aktuellen Zustand ab und steht deshalb im Zustand; die Ausgabe eines Mealy-Automaten hängt von Zustand und Eingabe ab und steht deshalb als Eingabe/Ausgabe am Pfeil. Beide Diagramme unten erkennen die Folge 101 mit Überlappung. Die Mealy-Fassung braucht drei Zustände, die Moore-Fassung vier, weil Moore einen eigenen Zustand für „gerade 101 gesehen“ benötigt. Der Zustandsdiagramm-Generator hat beide aus neun und sieben Übergangszeilen gezeichnet.
| Moore-Automat | Mealy-Automat | |
|---|---|---|
| Ausgabe hängt ab von | Nur dem aktuellen Zustand | Aktuellem Zustand und Eingabe |
| Wo die Ausgabe steht | Im Zustand: S3/1 | Am Übergang: 1/1 |
| Zustände, um 101 zu erkennen | 4 | 3 |
| Wann sich die Ausgabe ändert | Nur beim Eintritt in einen neuen Zustand | Sobald sich die Eingabe ändert |
| In der Übergangstabelle | Eine Ausgabe pro Zeile, neben dem Zustand | Folgezustand / Ausgabe in jeder Zelle |
Zustandsdiagramme, die Studierende und Ingenieure zeichnen
Jede Karte öffnet ein fertiges Zustandsübergangsdiagramm im Zustandsdiagramm-Generator oben, angeordnet und mit seiner Tabelle, zum Bearbeiten oder Herunterladen.
Zustandsdiagramm der TCP-Verbindung
RFC 9293, der aktuelle TCP-Standard, fasst eine Verbindung in Abbildung 5 zusammen: elf Zustände von CLOSED über LISTEN, SYN-SENT und ESTAB bis TIME-WAIT, jeder Pfeil mit dem Ereignis und der ausgelösten Aktion beschriftet. Der RFC warnt selbst, das Diagramm sei „nur eine Zusammenfassung und darf nicht als vollständige Spezifikation verstanden werden“. Der Zustandsdiagramm-Generator hat die Abbildung hier aus den zwanzig Übergängen dieser Abbildung gezeichnet, von oben nach unten wie das Original.
Zustandsdiagramm eines DEA
Ein DEA ist der einfachste endliche Automat, und Übungen in der Automatentheorie verlangen einen, der eine Sprache akzeptiert, etwa die durch 3 teilbaren Binärzahlen. Drei Zustände merken sich den Rest, r0 ist Start- und Endzustand zugleich, und jeder Zustand hat einen Pfeil für 0 und einen für 1.
Zustandsdiagramm eines NEA mit ε-Übergängen
Ein NEA darf mehrere Pfeile für ein Symbol haben und Pfeile mit ε beschriften. Dieser akzeptiert a* ∪ b*: Zwei ε-Übergänge aus q0 wählen den Zweig, und q1 und q2 sind beide Endzustände.
Zustandsdiagramm des JK-Flipflops
Zwei Zustände, Q=0 und Q=1. Aus Q=0 halten die Eingänge JK = 0X den Wert Q auf 0, und 1X setzen ihn; aus Q=1 hält X0 ihn, und X1 setzt ihn zurück. X ist ein beliebiger Wert (don't care), so passen die vier Eingangspaare auf je zwei Pfeile.
Zustandsdiagramm eines Zählers
Ein 2-Bit-Vorwärts-Rückwärts-Zähler durchläuft 00, 01, 10 und 11 im Ring: Eingabe 1 zählt vorwärts, Eingabe 0 rückwärts, also hat jedes Nachbarpaar zwei Pfeile.
Zustandsdiagramm einer Ampel
Eine zeitgesteuerte Steuerung in UML-Notation: nach 30 s wird Rot zu Grün, nach 25 s Grün zu Gelb, nach 5 s Gelb zu Rot. after ist das UML-Schlüsselwort für ein Zeitereignis und bleibt deshalb englisch.
Zustandsdiagramm eines Getränkeautomaten
Die klassische Übung im Softwareentwurf: bereit, Münzen sammeln und Ausgabe, mit dem Wächter [Guthaben ≥ Preis] am Pfeil für die Auswahl und den Aktionen nach dem Schrägstrich.
Zustandsautomat einer Bestellung
Auch Geschäftsobjekte haben Zustände. Eine Bestellung geht von offen zu bezahlt, versandt und zugestellt oder endet storniert oder erstattet; jeder Endpunkt führt zum UML-Endzustand.
Zustandsdiagramm einer Markov-Kette
In einer Markov-Kette trägt jeder Pfeil eine Wahrscheinlichkeit, und die Pfeile, die einen Zustand verlassen, ergeben zusammen 1. Die Tabelle wird zur Übergangsmatrix, und der Generator markiert jede Zeile, deren Summe nicht 1 ist.
Wie zeichnet man ein Zustandsdiagramm?
- 1
Zustände und Start festlegen
Benennen Sie jeden Zustand, in dem das System warten kann, bevor Sie etwas in den Zustandsdiagramm-Generator tippen. In der Automatennotation ist einer davon der Startzustand; in UML beginnt der Automat im Anfangszustand.
- 2
Die Übergänge in den Zustandsdiagramm-Generator tippen
Eine Zeile pro Übergang: der Zustand, den er verlässt, die Eingabe oder das Ereignis, der Zustand, in den er wechselt. Das Zustandsübergangsdiagramm wird beim Tippen neu gezeichnet, und ein Übergang zurück in denselben Zustand wird zur Schleife.
- 3
Endzustände markieren
Ergänzen Sie accept: q2 für einen Automaten oder Zustand --> [*] für einen UML-Endzustand. Die Statuszeile des Zustandsdiagramm-Generators nennt fehlende Übergänge und unerreichbare Zustände.
- 4
Tabelle prüfen, dann aus dem Zustandsdiagramm-Generator herunterladen
Vergleichen Sie die Zustandsübergangstabelle mit Ihrer Lösung, wechseln Sie bei Bedarf zu „von oben nach unten“ oder Schwarz-Weiß und speichern Sie die Abbildung aus dem Zustandsdiagramm-Generator als PNG, SVG oder PDF.
Häufige Fragen zum Zustandsdiagramm-Generator
Was ist der Unterschied zwischen Zustandsdiagramm und Zustandsautomat in UML?
+
Was ist der Unterschied zwischen Zustandsdiagramm und Zustandsautomat in UML?
+Es ist dieselbe Art von Abbildung; state machine diagram ist der Name, den UML verwendet, im Deutschen meist Zustandsdiagramm oder Zustandsautomat. Zustandsdiagramm und Zustandsübergangsdiagramm sind die allgemeinen Begriffe aus Automatentheorie und Digitaltechnik. Ein Statechart ist Harels Erweiterung mit verschachtelten und parallelen Zuständen, und die Spezifikation UML 2.5.1 sagt, dass ihre Zustandsautomaten auf einer objektorientierten Variante von Harels Statecharts beruhen. Der Zustandsdiagramm-Generator zeichnet einfache Zustandsautomaten in beiden Notationen; verschachtelte Zustände werden nicht gezeichnet.
Wie markiere ich Startzustand und Endzustände?
+
Wie markiere ich Startzustand und Endzustände?
+Ergänzen Sie im Zustandsdiagramm-Generator eine start:-Zeile und eine accept:-Zeile, zum Beispiel start: q0 und accept: q2, q3. Der Startzustand erhält einen Pfeil aus dem Nichts und jeder Endzustand einen Doppelkreis. Ohne start:-Zeile ist der zuerst geschriebene Zustand der Startzustand. In UML-Notation schreiben Sie [*] --> Zustand für den Anfangsübergang und Zustand --> [*] für einen Übergang zum Endzustand.
Woran erkennt man im Zustandsdiagramm einen DEA und einen NEA?
+
Woran erkennt man im Zustandsdiagramm einen DEA und einen NEA?
+Im Zustandsdiagramm eines DEA verlässt jeden Zustand für jedes Eingabesymbol genau ein Pfeil, und es gibt keine ε-Beschriftungen; alles andere ist ein NEA. Ein NEA kann zwei Pfeile für dasselbe Symbol haben, gar keinen oder ε-Übergänge. Die Statuszeile des Zustandsdiagramm-Generators sagt, was Sie gezeichnet haben, und nennt Zustand und Symbol, die den Automaten nichtdeterministisch machen, oder die Übergänge, die einem partiellen DEA fehlen.
Wie wird aus einem Zustandsdiagramm eine Zustandsübergangstabelle?
+
Wie wird aus einem Zustandsdiagramm eine Zustandsübergangstabelle?
+Schreiben Sie eine Zeile pro Zustand und eine Spalte pro Eingabesymbol und tragen Sie in jede Zelle den Folgezustand ein; der Zustandsdiagramm-Generator erstellt diese Tabelle unter der Abbildung. Markieren Sie den Startzustand mit → und die Endzustände mit *. Beim NEA ist jede Zelle eine Menge von Zuständen, beim Mealy-Automaten Folgezustand / Ausgabe. Kopieren Sie die Tabelle oder laden Sie sie als CSV herunter.
Kann ich Code für Zustandsdiagramme aus Mermaid oder PlantUML einfügen?
+
Kann ich Code für Zustandsdiagramme aus Mermaid oder PlantUML einfügen?
+Ja: Übergangszeilen wie [*] --> Bereit, Bereit --> Läuft : start und Läuft --> [*] lassen sich unverändert in den Zustandsdiagramm-Generator einfügen. Der Kopf stateDiagram-v2, @startuml, Notizen und Richtungsangaben werden übersprungen. Zusammengesetzte Zustände mit state X { … } werden nicht gezeichnet; listen Sie ihre inneren Übergänge stattdessen als einfache Zeilen auf.
Ist ein Zustandsdiagramm dasselbe wie ein Flussdiagramm?
+
Ist ein Zustandsdiagramm dasselbe wie ein Flussdiagramm?
+Nein. Ein Flussdiagramm (Programmablaufplan) ordnet die Schritte eines Verfahrens nacheinander an; ein Zustandsdiagramm zeigt die Zustände, in denen ein System wartet, und die Ereignisse, die es zwischen ihnen bewegen. Ein Drehkreuz ist ein Zustandsautomat, weil dasselbe Drücken etwas anderes bewirkt, je nachdem ob es gesperrt oder entsperrt ist. In UML entspricht dem Flussdiagramm das Aktivitätsdiagramm. Das Drehkreuz-Beispiel im Zustandsdiagramm-Generator zeigt den Unterschied.
Wie sieht das Zustandsdiagramm eines JK-Flipflops aus?
+
Wie sieht das Zustandsdiagramm eines JK-Flipflops aus?
+Zwei Zustände, Q=0 und Q=1, mit vier Pfeilen: 0X hält Q auf 0, 1X setzt es auf 1, X0 hält es auf 1 und X1 setzt es auf 0 zurück. X steht für eine beliebige Eingabe (don't care), daher ist J = 1, K = 1 (Umschalten) durch 1X aus Q=0 und X1 aus Q=1 abgedeckt. Das Beispiel JK-Flipflop im Zustandsdiagramm-Generator zeichnet es mit seiner Übergangstabelle.
Wie zeichne ich das Zustandsdiagramm einer Markov-Kette?
+
Wie zeichne ich das Zustandsdiagramm einer Markov-Kette?
+Beschriften Sie im Zustandsdiagramm-Generator jeden Pfeil mit seiner Übergangswahrscheinlichkeit, etwa Sonnig -0.7-> Sonnig, und zeichnen Sie eine Schleife für die Wahrscheinlichkeit, im Zustand zu bleiben. Ist jede Beschriftung eine Wahrscheinlichkeit, liest der Zustandsdiagramm-Generator die Liste als Markov-Kette: Die Tabelle wird zur Übergangsmatrix, und jeder Zustand, dessen ausgehende Wahrscheinlichkeiten sich nicht zu 1 addieren, wird markiert. Wahrscheinlichkeiten bitte mit Dezimalpunkt schreiben, 0.7 statt 0,7.
Wie groß darf ein Automat im Zustandsdiagramm-Generator sein?
+
Wie groß darf ein Automat im Zustandsdiagramm-Generator sein?
+Der Zustandsdiagramm-Generator zeichnet bis zu 16 Zustände und 48 Übergänge. Jede Anordnung wird vor der Anzeige geprüft, und lässt sich ein Automat nicht ohne sich berührende Beschriftungen zeichnen, sagt der Generator das, statt ein Knäuel zu zeichnen: Wechseln Sie zwischen „von links nach rechts“ und „von oben nach unten“, kürzen Sie die Beschriftungen oder teilen Sie den Automaten auf.
Kann der KI-Generator ein illustriertes oder handgezeichnetes Zustandsdiagramm erstellen?
+
Kann der KI-Generator ein illustriertes oder handgezeichnetes Zustandsdiagramm erstellen?
+Ja. Der KI-Generator neben dem Zustandsdiagramm-Generator zeichnet Fassungen im Lehrbuch-, Whiteboard-, Illustrations- und Folienstil und zeichnet ein Foto eines auf Papier skizzierten Zustandsdiagramms neu. Übergänge aus dem kostenlosen Zustandsdiagramm-Generator werden dem Modell als exakte Liste von Zuständen und Pfeilen übergeben, damit es den Automaten übernimmt, statt einen zu erfinden. Neue Konten erhalten 100 kostenlose Credits.
Quellen
- Unified Modeling Language 2.5.1, Kapitel 14 State Machines (Notation in 14.2.4) — Object Management Group
- Deterministic Finite-State Automata, Vorlesungsskript CS/ECE 374 — University of Illinois Urbana-Champaign
- RFC 9293, Transmission Control Protocol, Abschnitt 3.3.2 State Machine Overview — IETF
Mehr entdecken
Unsere übrigen Diagramm-Werkzeuge und die Anleitungen dazu.
Zeichnen Sie es im Zustandsdiagramm-Generator
Übergänge eintippen, Tabelle prüfen und die Abbildung herunterladen. Der Zustandsdiagramm-Generator ist kostenlos und braucht kein Konto.
Zustandsdiagramm-Generator öffnen