Aufgabe 10.1

[Dre]

Ich muss jetzt mal Fragen, könnte mir mal schnell jemand zeigen/erklären, wie sich das Ding darstellen lässt?

Im Tutorium kam mir das sehr einfach vor und war mir sofort klar, aber ein Blick auf die Aufgabenstellung lässt mich nur die Stirn runzeln.
Was soll der der Automat den eigentlich tun usw..

Wär cool.

[salami]

Der Graph besteht aus drei Knoten (0,1,2), Eingaben können 0 und 1 sein, Ausgaben auch.
Zuerst einfach die Knoten aufzeichnen, dann mit den Formeln die Übergänge und Ausgaben berechnen.
Z.B. die Übergänge von Zustand 0 aus:
f (z, i) = (2z + i) mod 3
z ist der aktuelle Zustand (0) und i die Eingabe.
Eingabe 0: (2*0 + 0) mod 3 = 0
Wenn man 0 eingibt, während man bei 0 ist, kommt man also wieder zu 0 zurück.
Eingabe 1: (2*0 + 1) mod 3 = 1
Wenn man 1 eingibt, während man bei 0 ist, kommt man zu 1.

Analog berechnet man die Ausgaben mit der Funktion g(z, i).

[Dre]

Ah richtig, jetzt is wieder klar, besten Dank.

[Jack08]

ist 2 mod 3 nicht 2? oder verwechsel ich da jetzt was?

[ryo]

ist 2 mod 3 nicht 2? oder verwechsel ich da jetzt was?

nope, das ist richtig.

[fredpape]

Habe ich was übersehen oder fehlt bei Teilaufgabe c) die Angabe des Startzustandes ?
Wie soll man sonst ausrechnen ?

Hab mal genommen, aber keinen wirklichen Zusammenhang zu den Eingabewörtern gefunden.
Diese Aufgabe ist mir rätselhaft.

[SLS]

@fredpape:

Ja, der Anfangszustand sollte 0 sein. Man hat das wahrschenlich bei der Aufgabenstellung einfach vergessen
Hinweis:

PRIME_BBCODE_SPOILER_SHOW PRIME_BBCODE_SPOILER: auf Anzeigen klicken

Man kodiert in b) Zahlen in Binärdarstellung, und gibt die binäre Repräsentation davon in den Automaten ein.
Als Ergebnis bekommt man auch wieder nur Nullen und Einsen. Was ist, wenn man diese als binäre Zahlen interpretiert?
Versuche etwa das Ergebnis ins Dezimalsystem zu übersetzen. Da musst du nun einen Zusammenhang zwischen Eingaben und Ausgaben finden (gegebenfalls, du berechnest alles richtig).

Wenn du so nicht weiterkommst, schadet es nicht, wenn du dir auch andere Eingabezahlen ausdenkst und mal probierst was aus dem Automaten rauskommt.

[Jonas]

also wenn ich die zahlen "eingeb" kommt jeweils

PRIME_BBCODE_SPOILER_SHOW PRIME_BBCODE_SPOILER: auf Anzeigen klicken

16 --> 5
12 --> 4
9 --> 3
8--> 2

also x div 3

raus...

Hat das noch irgendjemand?

[SLS]

also wenn ich die zahlen "eingeb" kommt jeweils

PRIME_BBCODE_SPOILER_SHOW PRIME_BBCODE_SPOILER: auf Anzeigen klicken

16 --> 5
12 --> 4
9 --> 3
8--> 2

also x div 3

raus...

Hat das noch irgendjemand?

So habe ich es auch
(Eingelich formaler - mit Num, und Repr, aber ich glaube, das muss man nicht unbedignt machen )

[fredpape]

@fredpape:

Ja, der Anfangszustand sollte 0 sein. Man hat das wahrschenlich bei der Aufgabenstellung einfach vergessen
Hinweis:

PRIME_BBCODE_SPOILER_SHOW PRIME_BBCODE_SPOILER: auf Anzeigen klicken

Man kodiert in b) Zahlen in Binärdarstellung, und gibt die binäre Repräsentation davon in den Automaten ein.
Als Ergebnis bekommt man auch wieder nur Nullen und Einsen. Was ist, wenn man diese als binäre Zahlen interpretiert?
Versuche etwa das Ergebnis ins Dezimalsystem zu übersetzen. Da musst du nun einen Zusammenhang zwischen Eingaben und Ausgaben finden (gegebenfalls, du berechnest alles richtig).

Wenn du so nicht weiterkommst, schadet es nicht, wenn du dir auch andere Eingabezahlen ausdenkst und mal probierst was aus dem Automaten rauskommt.

Danke dir!

Jetzt frag ich mich nur was genau mit "Geben sie jeden Zwischenschritt an." gemeint ist.
Wenn man ganz langsam aufspaltet mit den Def. von , , usw. wird das ziemlich lange.
Reicht da sowas wie im Script: ? (vielleicht noch mit den Ausgaben über den Pfeilen, keine Ahnung wie man das in macht.)
Was meint ihr?