Gibt es jemanden, der das folgende Problem eines endlichen Zustandsautomaten mit weniger Zuständen lösen kann?

Ich bin auf ein Problem mit endlichen Zustandsautomaten im digitalen Design gestoßen, das Folgendes fragt:

Entwerfen Sie eine Folgeschaltung mit seriellem Eingang X und seriellen Ausgängen Z1 und Z2, die die folgende Operation ausführt. Immer wenn die Schaltung eine Folge 1100 am Eingang empfängt, sollte sie Z1 = 1 und Z2 = 0 ausgeben. Immer wenn die Schaltung eine Folge 0101 am Eingang empfängt, sollte sie Z1 = 0 und Z2 = 1 ausgeben. Andernfalls sollte sie Z1 = 0 und Z2 = ausgeben 0. Zeichnen Sie das Zustandsdiagramm.

Ich habe folgendes Diagramm gefunden. Gibt es jemanden, der dies mit weniger Zuständen tun kann?

Geben Sie hier die Bildbeschreibung ein

Nr. 7 Staaten ist das Minimum für eine Moore-Maschine. Eine Mealy-Maschine würde nur 6 Zustände benötigen.
Sie müssen das Zustandsdiagramm korrigieren, bevor Sie sich Gedanken über die Minimierung machen. Aus dem Anfangszustand sollte die [101] keine [10]-Ausgabe geben, weil die erste 0 von der [0101]-Eingabe fehlt.
Ich verstehe Ihren Punkt, aber ich kann keine Lösung finden. Hast du eine Idee?
Beginnen Sie also mit einem Startzustand. 1 geht in Richtung 1100-Sequenz. 0 geht in Richtung 0101-Sequenz. Es ist wirklich schwer, wenn Sie es NICHT versuchen. Es wird überraschend einfach, wenn Sie etwas tun.
Ok, versuchen wir, das Problem schrittweise zu beheben. Wenn Sie in init sind, sollte eine 0 nicht zu init zurückkehren, es sollte in den ersten Zustand von [0101] gehen. Aus Neugier, für welche Klasse ist das? Das ist komplizierter als die Probleme für jede Klasse von Schaltkreisen, die ich in der Vergangenheit gesehen habe.
Vielen Dank für Ihre Ideen. Dies ist ein digitaler Designkurs, der für Studenten im zweiten Studienjahr in EE-Hauptfächern angeboten wird. Ich denke, ich habe mein Problem behoben. Es gibt 8 Zustände in der Moore-Maschine, die auch einen Anfangszustand hat
Ja, das habe ich bekommen. Es gibt insgesamt neun Staaten.

Antworten (2)

S: Anfangsknoten

A0..A3 repräsentiert die 0101-Folge

B0..B3 repräsentiert die 1100-Folge

Die zwei Ziffern nach dem Doppelpunkt des Zustandsnamens stellen die Ausgabe dar;

00 >> Z1=0, Z2=0

Geben Sie hier die Bildbeschreibung ein

Gezeichnet mit graphviz

Das ist nicht ganz richtig, weil die Sequenz [010101] zweimal in A3 enden sollte und es nicht tut.
@owg60 ja du hast recht ich habe es bearbeitet.
@StainlessSteelRat Nein, es ist nicht falsch, es ist dasselbe wie Ihre duplizierte Antwort.

Zeichnen über DIA. Ich musste das posten, weil ich es ausgearbeitet habe.

Geben Sie hier die Bildbeschreibung ein

Gibt es jemanden, der das folgende Problem eines endlichen Zustandsautomaten mit weniger Zuständen lösen kann?
AntwortenHierDatenschutz-Bestimmungen1y, 0v