Scientific FigureScientific Figure
DEA, NEA, Moore, Mealy und UML

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.

Titel
Übergänge, einer pro Zeile

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.

Richtung
Farben
Herunterladen

Der Zustandsdiagramm-Generator ordnet den Automaten in diesem Browser-Tab an: kein Konto, kein Upload, und die Datei gehört Ihnen.

DEA für Binärwörter, die auf 01 enden (Zustandsdiagramm)q0 geht bei 0 nach q1; q1 geht bei 1 nach q2; q2 geht bei 0 nach q1; q2 geht bei 1 nach q0; q0 geht bei 1 nach q0; q1 geht bei 0 nach q1DEA für Binärwörter, die auf 01 endenStart010110q0q1q2scientificfigure.com
Lieber eine handgezeichnete Whiteboard-Fassung, eine illustrierte Ampel oder einen Getränkeautomaten für eine Folie, oder eine Abbildung für ein Entwurfsdokument?
Zustandsübergangstabelle→ Startzustand, * Endzustand
ZustandEingabe 0Eingabe 1
→ q0q1q0
q1q1q2
* q2q1q0

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.

Getränkeautomat

Ein UML-Zustandsdiagramm eines Getränkeautomaten mit Auslöser [Wächter] / Effekt an jedem Pfeil, erstellt mit der KI-Seite des Zustandsdiagramm-Generators.

TCP-Verbindung

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.

DEA für Teilbarkeit durch 3

Ein DEA, der Binärzahlen akzeptiert, die durch 3 teilbar sind, mit Startpfeil und Doppelkreis für den Endzustand, gezeichnet vom Zustandsdiagramm-Generator.

Markov-Kette Wetter

Eine Markov-Kette des täglichen Wetters mit der Übergangswahrscheinlichkeit an jedem Pfeil, aus dem KI-Generator des Zustandsdiagramm-Generators.

Moore-Automat für 101

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.

Fußgängerampel

Whiteboard-Skizze aus dem KI-Generator des Zustandsdiagramm-Generators: eine Fußgängerampel mit zeitgesteuerten Übergängen und Tastendruck, mit Marker gezeichnet.

Ablauf einer Onlinebestellung

Illustrierte Ausführung des Zustandsdiagramm-Generators: ein Zustandsdiagramm einer Onlinebestellung mit kleinem Symbol in jedem Zustand, von offen bis zugestellt oder erstattet.

Aufzugsteuerung

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.

Endlicher Automat (Automatentheorie)
SymbolNameBedeutung
StartzustandEin Pfeil, der aus dem Nichts auf ihn zeigt, oft mit Start beschriftet. Ein DEA hat genau einen.
ZustandEin 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.
SchleifeEin Übergang, der einen Zustand verlässt und in ihn zurückkehrt, beschriftet mit seinen Eingaben.
0, 1Beschriftung des ÜbergangsDie Eingabesymbole, die den Pfeil nehmen, durch Kommas getrennt; ε steht für einen Übergang ohne Eingabe, den nur ein NEA haben darf.
1/0Mealy-AusgabeEingabe/Ausgabe am Pfeil, etwa 1/0: Die Ausgabe gehört zum Übergang, nicht zum Zustand.
Automatennotation: Der Startzustand gerade ist zugleich Endzustand und bekommt daher Startpfeil und Doppelkreis. Der Zustandsdiagramm-Generator hat ihn aus sechs Zeilen angeordnet.gerade geht bei 0 nach ungerade; ungerade geht bei 0 nach gerade; gerade geht bei 1 nach gerade; ungerade geht bei 1 nach ungeradeDEA für eine gerade Anzahl vonNullenStart0011geradeungerade
Automatennotation: Der Startzustand gerade ist zugleich Endzustand und bekommt daher Startpfeil und Doppelkreis. Der Zustandsdiagramm-Generator hat ihn aus sechs Zeilen angeordnet.
UML-Zustandsautomat (UML 2.5.1)
SymbolNameBedeutung
Anfangszustand (Pseudozustand)Ein kleiner ausgefüllter Kreis. Sein einziger ausgehender Übergang hat weder Auslöser noch Wächter.
ZustandEin Rechteck mit abgerundeten Ecken und dem Namen des Zustands; ein optionales Fach listet entry /-, do /- und exit /-Verhalten auf.
e [g] / aÜbergangAuslöser [Wächter] / Effekt, jeder Teil optional: Münze / entsperren, Produkt wählen [Guthaben ≥ Preis] / Produkt freigeben.
EndzustandEin 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.
UML-Notation: Der Anfangszustand zeigt auf Gesperrt, beide Zustände haben Schleifen, und abschalten führt zum Endzustand. Als Mermaid-Zeilen in den Zustandsdiagramm-Generator eingefügt.Gesperrt geht bei Münze / entsperren nach Entsperrt; Entsperrt geht bei drücken / sperren nach Gesperrt; Gesperrt geht bei abschalten nach ; Gesperrt geht bei drücken / Alarm nach Gesperrt; Entsperrt geht bei Münze / danken nach EntsperrtDrehkreuz mit MünzeinwurfMünze / entsperrendrücken / sperrenabschaltendrücken / AlarmMünze / dankenGesperrtEntsperrt
UML-Notation: Der Anfangszustand zeigt auf Gesperrt, beide Zustände haben Schleifen, und abschalten führt zum Endzustand. Als Mermaid-Zeilen in den Zustandsdiagramm-Generator eingefügt.

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.

Der DEA für durch 3 teilbare Binärzahlen, gezeichnet vom Zustandsdiagramm-Generator. Zustand ri bedeutet, dass die bisher gelesenen Bits den Rest i lassen.r0 geht bei 1 nach r1; r1 geht bei 0 nach r2; r1 geht bei 1 nach r0; r2 geht bei 0 nach r1; r0 geht bei 0 nach r0; r2 geht bei 1 nach r2DEA für durch 3 teilbare BinärzahlenStart101001r0r1r2
Der DEA für durch 3 teilbare Binärzahlen, gezeichnet vom Zustandsdiagramm-Generator. Zustand ri bedeutet, dass die bisher gelesenen Bits den Rest i lassen.
ZustandEingabe 0Eingabe 1
→ * r0r0r1
r1r2r0
r2r1r2
  • 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 im Zustandsdiagramm-Generator: S3/1 ist der einzige Zustand mit Ausgabe 1.S0/0 geht bei 1 nach S1/0; S1/0 geht bei 0 nach S2/0; S2/0 geht bei 1 nach S3/1; S3/1 geht bei 0 nach S2/0; S2/0 geht bei 0 nach S0/0; S3/1 geht bei 1 nach S1/0; S0/0 geht bei 0 nach S0/0; S1/0 geht bei 1 nach S1/0Moore-Automat, der 101 erkennt (überlappend)Start10100101S0/0S1/0S2/0S3/1
Moore-Automat im Zustandsdiagramm-Generator: S3/1 ist der einzige Zustand mit Ausgabe 1.
Mealy-Automat im Zustandsdiagramm-Generator: Der mit 1/1 beschriftete Pfeil S2 → S1 ist der einzige Übergang, der 1 ausgibt.S0 geht bei 1/0 nach S1; S1 geht bei 0/0 nach S2; S2 geht bei 1/1 nach S1; S2 geht bei 0/0 nach S0; S0 geht bei 0/0 nach S0; S1 geht bei 1/0 nach S1Mealy-Automat, der 101 erkennt(überlappend)Start1/00/01/10/00/01/0S0S1S2
Mealy-Automat im Zustandsdiagramm-Generator: Der mit 1/1 beschriftete Pfeil S2 → S1 ist der einzige Übergang, der 1 ausgibt.
Moore-AutomatMealy-Automat
Ausgabe hängt ab vonNur dem aktuellen ZustandAktuellem Zustand und Eingabe
Wo die Ausgabe stehtIm Zustand: S3/1Am Übergang: 1/1
Zustände, um 101 zu erkennen43
Wann sich die Ausgabe ändertNur beim Eintritt in einen neuen ZustandSobald sich die Eingabe ändert
In der ÜbergangstabelleEine Ausgabe pro Zeile, neben dem ZustandFolgezustand / 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 der TCP-Verbindung nach RFC 9293, Abbildung 5, gezeichnet vom Zustandsdiagramm-Generator.CLOSE-WAIT geht bei CLOSE / snd FIN nach LAST-ACK; SYN-RCVD geht bei CLOSE / snd FIN nach FIN-WAIT-1; LISTEN geht bei rcv SYN / snd SYN,ACK nach SYN-RCVD; SYN-RCVD geht bei rcv RST nach LISTEN; SYN-SENT geht bei rcv SYN,ACK / snd ACK nach ESTAB; FIN-WAIT-1 geht bei rcv ACK of FIN nach FIN-WAIT-2; FIN-WAIT-1 geht bei rcv FIN / snd ACK nach CLOSING; FIN-WAIT-2 geht bei rcv FIN / snd ACK nach TIME-WAIT; CLOSING geht bei rcv ACK of FIN nach TIME-WAIT; ESTAB geht bei rcv FIN / snd ACK nach CLOSE-WAIT; CLOSED geht bei passive OPEN / create TCB nach LISTEN; CLOSED geht bei active OPEN / create TCB, snd SYN nach SYN-SENT; LISTEN geht bei CLOSE / delete TCB nach CLOSED; SYN-SENT geht bei CLOSE / delete TCB nach CLOSED; SYN-SENT geht bei rcv SYN / snd SYN,ACK nach SYN-RCVD; ESTAB geht bei CLOSE / snd FIN nach FIN-WAIT-1; LISTEN geht bei SEND / snd SYN nach SYN-SENT; SYN-RCVD geht bei rcv ACK of SYN nach ESTAB; LAST-ACK geht bei rcv ACK of FIN nach CLOSED; TIME-WAIT geht bei Timeout=2MSL / delete TCB nach CLOSEDZustandsdiagramm der TCP-Verbindung (RFC 9293, Abbildung 5)CLOSE / snd FINCLOSE / snd FINrcv SYN/ snd SYN,ACKrcv RSTrcv SYN,ACK/ snd ACKrcv ACK of FINrcv FIN / snd ACKrcv FIN / snd ACKrcv ACK of FINrcv FIN / snd ACKpassive OPEN/ create TCBactive OPEN/ create TCB, sndSYNCLOSE/ delete TCBCLOSE/ delete TCBrcv SYN/ snd SYN,ACKCLOSE / snd FINSEND / snd SYNrcv ACK of SYNrcv ACK of FINTimeout=2MSL/ delete TCBCLOSEDLISTENSYN-SENTSYN-RCVDESTABFIN-WAIT-1CLOSE-WAITFIN-WAIT-2CLOSINGTIME-WAITLAST-ACK
Zustandsdiagramm der TCP-Verbindung nach RFC 9293, Abbildung 5, gezeichnet vom Zustandsdiagramm-Generator.

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.

Das Flipflop selbst im Schaltplan-Generator zeichnen

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.

Zwei Schritte als Baumdiagramm verfolgen

Wie zeichnet man ein Zustandsdiagramm?

  1. 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. 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. 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. 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?

+

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?

+

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?

+

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?

+

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?

+

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?

+

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?

+

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?

+

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?

+

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?

+

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.

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