Automatengraphen

Gast #4886344 
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!!
Antwort Zitieren Bearbeiten Thread verschieben Thread sperren Langsamer Modus Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Melden Danke
Gast 
Ich weiß es nicht so genau.. Ich hab gedacht das eine Zustand reicht in 
dem man ist wenn kein reset eingegeben wird und dann der zweite in dem 
man anfängt und hingeht wenn reset eingegeben wird.
Antwort Zitieren Bearbeiten Löschen Melden Danke
Moderator 
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 :)
Antwort Zitieren Bearbeiten Löschen Melden Danke
Gast 
Und bei deiner Idee wechselt man also gar nicht zwischen den Zuständen 
s1 und s2 ? Also auch nicht wenn zuerst die erste Zahl größer ist und 
danach die zweite Zahl?
Antwort Zitieren Bearbeiten Löschen Melden Danke
Gast 
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 Zitieren Bearbeiten Löschen Melden Danke
Gast 
hm, das sollte eigentlich logisch sein!  Was ist das denn für eine 
Aufgabe?
Nicht wieder eine Hausaufgabe für unsere kommende bachelor-Generation?
Antwort Zitieren Bearbeiten Löschen Melden Danke
Thread beobachten

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 9 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [vhdl]VHDL-Code[/vhdl]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Dein Name und deine E-Mail-Adresse

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.