Automatengraphen

Gast #4886344
Lesenswert?

Hallo,
Ich sitze gerade vor einer Aufgabe, wo ich einen Automatengraphen 
erstellen soll mit möglichst wenigen Zuständen.
Also Eingabe gibt es 2 positive gleich lange Binärzahlen. Es wird pro 
Takt ein Bit von jeder Zahl eingegeben mit den Most signifikanten Bit 
zuerst. Als Ausgänge soll es Ymax und Ymin geben und pro Takt je ein 
Ausgabe Bit liefern. Bei Ymax soll die größere der beiden Zahlen 
ausgegeben werden und bei Ymin die kleinere. Außerdem soll es eine reset 
Leitung geben die den Anfang und Ende der zu sortierenden Zahlen zeigen 
soll und den Automaten in einen Anfangszustand zurücksetzten soll. Mit 
der reset Leitung wird auch die letzten zu vergleichenden Bits 
eingegeben.

Reichen für den Automaten 2 Zustände aus oder wie muss ich da vorgehen ? 
Schon mal danke für die Hilfe!!
Moderator #4886592
Lesenswert?

Ich hätte so gedacht:

S0: Startzustand, in dem man solange bleibt, bis man weiß, welche der
    beiden Zahlen größer ist

S1: In diesen Zustand geht man, sobald man feststellt, dass die erste
    Zahl größer ist und bleibt bis zum Reset darin. Dann wechselt man
    zurück in S0.

S2: In diesen Zustand geht man, sobald man feststellt, dass die zweite
    Zahl größer ist und bleibt bis zum Reset darin. Dann wechselt man
    zurück in S0.

Versuch mal, diese Idee etwas weiterzuspinnen :)
Gast #4889488
Lesenswert?

Ich hab nochmal eine Frage zu einem anderen Automatengraphen. Diesmal 
soll das Vorkommen einer Teilserie 00100 untersucht werden. Es gibt die 
Eingabe x wo pro Takt eine null oder eins eingegeben werden und wenn die 
Teilfolge einmal vorgekommen ist soll eine 1 ausgegeben werden.
Ich hab es versucht und eine minimal Anzahl an Zuständen von 5 Zuständrn 
erreicht.
Z1 der Anfangszustand
Z2 es liegt eine null vor
Z3 es liegen 2 Nullen vor
Z4 es liegen 2 Nullen und eine eins vor
Z5 es liegt 0010
Und wenn dann eine weitere null kommt gibt man 1 aus und geht wieder in 
den Anfangszustand.
Geht das noch mit weniger Zuständen oder ist das schon die minimal 
Anzahl?

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren