Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Technische Informatik (http://www.informatikerboard.de/board/board.php?boardid=7)
--- Automat anzahl an 1 Zählen (http://www.informatikerboard.de/board/thread.php?threadid=2879)


Geschrieben von InformatikStudent am 21.02.2016 um 22:43:

  Automat anzahl an 1 Zählen

Entwerfen Sie einen Automat, der intern die Anzahl Einsen der letzten vier Eingaben zählt. Der Automat besitzt zwei Eingabe-Bits und keine Ausgabe. Am input-Bit liegt das nächste, zu verarbeitende Bit an. Wenn am reset-Bit 1 anliegt, so soll der Automat das input-Bit diesen Takt ignorieren und in den Initialzustand zurückkehren. Initial soll der Automat den Zählerstand 0 haben. Bestimmen Sie die Anzahl der benötigten Zustände und zeichnen Sie den Automat.


Irgendwie komme ich da nicht auf eine Lösung. Kann mir vielleicht jemand sagen, wie ich das angehen soll?



Geschrieben von InformatikStudent am 21.02.2016 um 23:22:

 

Ich habe mal meinen Ansatz hochgeladen. Ich kann mir aber kaum vorstellen, dass das so gemeint ist, oder doch?

Wäre trotz später Stunde über eine Antwort dankbar.



Geschrieben von eulerscheZahl am 22.02.2016 um 15:55:

 

Ich vermisse eine Ausgabe und ich weiß nicht, warum du immer 2 Zeichen an die Kante schreibst. Aber vom Prinzip her hätte ich es auch so gemacht. Ich wollte schon anfangen, weil ich deinen anderen Beitrag zuerst gelesen hatte.



Geschrieben von InformatikStudent am 24.02.2016 um 02:22:

 

2 Zeichen, weil ja in der Aufgabe steht 2 input bits. Den das mit dem Reset habe ich nur nicht gemacht, weil das zu unübersichtlich war...



Geschrieben von eulerscheZahl am 24.02.2016 um 06:23:

 

Dann war die Aufgabe doch leicht anders, als das, was du im anderen Thread geschrieben hattest. Ich hatte es nur noch überflogen.
Das Reset ist wirklich nicht mehr schwer.


Forensoftware: Burning Board, entwickelt von WoltLab GmbH