How can I represent a serial adder in a Mealy machine?
I have the task of representing a serial adder with 4 inputs and 2 transfer bits in the following Mealy machine (the machine's layout is shown in the picture). The input numbers have an indefinite length; if I understand correctly, the input alphabet should be 0, 1, and no number, which so far corresponds to the arrows. The problem is, I still can't seem to understand the task. I don't know what the states could be, and I don't understand the layout either. If anyone can help me, I would be very grateful.
Sincerely, Hecate
(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^^