Serienaddierwerk in einem Mealy Automat darstellen?
Ich habe die Aufgabe ein Serienaddierwerk mit 4 Eingängen und 2 Übertragungsbits in den folgenden Mealy Automaten (Aufbau des Automaten sieht man auf dem Bild) darzustellen. Die Eingabezahlen sind in der länge unbestimmt, wenn ich das richtig verstehe müsste das Eingabealphabet 0,1 und keine Zahl sein, was sich bis jetzt mit den Pfeilen deckt. Problem ist, ich bekomme trotzdem einfach kein Verständnis zu der Aufgabe, ich weiß nicht was die Zustände sein könnten und aus der Aufbau werde ich auch nicht schlau. Wenn mir einer helfen kann würde mich das sehr freuen.
Mit freundlichen Grüßen Hekate
(1 votes)
Loading...
Erinnere dich daran, wie du in der Grundschule mehrstellige Zahlen addiert hast – Stelle für Stelle.
Verwendet hast du da je Stelle den Übertrag von der vorigen Stelle, die beiden übereinander stehenden Ziffern und den Übertrag für die folgende Stelle.
Genau das soll der Automat machen, nur für Binärziffern statt für Dezimalziffern.
Der Übertrag muss in jedem Fall im Zustand des Automaten enthalten sein, vermutlich auch die Ergebnisziffer – dann sind die Eingangsziffern die Dinger, die die Übergänge darstellen/auslösen.
Jetzt hat es Klick gemacht. Die Zustände sind Zahlen die übertragen werden müssen während das Ausgabealphabet die jeweilige Ziffer gibt.
Vielen Dank^^