Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in SCH-AD

Beantwortet: Frage zum Zustandsüberführungsdiagramm

Fri, 06 Feb 2015 15:46:02 +0000

Hallo,

ich erkläre es mal allgemein, da ich die Begründung nicht nachvollziehen kann. ;)

Hier wird auch wieder der Zustand des Flip-Flops im Automatenzustand kodiert. Soweit klar, denke ich. D.h. s11 liefert im nächsten Takt a=b=1 mit E=1 suche ich also nach einem UND Baustein, der keine Negation vorgeschaltet hat. Dies ist nur der unterste, wenn ich der Leitung dann folge wird das ODER Wahr und so der 2. Flip-Flop wieder 1 (sab: b=1) für den oberen sieht man dann, dass aufgrund der Negationen hier alle UND Bausteine falsch ausgeben und so ODER auch falsch wird. Folglich gilt sab | a=0, b=1 ==> s01

Viele Grüße,

Julian (Tutor)

Beantwortet: Ablauf bei Zustand s00 und Eingabe 0?

Sun, 02 Nov 2014 18:28:57 +0000

Ein AND-Gatter "ergibt" genau dann 1, wenn ALLE Eingaben 1 sind (egal wie viele es auch sein mögen). In dem von dir angesprochenen Fall liegen am obersten AND-Gatter folgende Werte an:

$\neg a = \neg b = 1$ und E = 0 (E läuft nicht durch ein NOT)

Daher gibt das AND dann 0 aus und da die anderen ANDs auch 0 liefern, wird keines der FlipFlops etwas gespeichert.

Tobias (Tutor)

Beantwortet: Um welches FlipFlop handelt es sich?

Sun, 02 Nov 2014 18:23:25 +0000

Das verwendete FlipFlop ist ein synchrone RS-Flipflop, KEIN Master-Slave-Flipflop. Der Unterschied in der Notation ist der senkrechte Strich beim MS-Flipflop (s. Folie 6-36ff).

Die Flipflops schalten natürlich nicht gleich, sonst bräuchten wir ja gar keine unterschiedlichen FF. Schauen Sie sich dazu auch die genannten Folien an, hier wird das genau erläutert.

Viele Grüße

Friederike Pfeiffer-Bohnen und Lukas König

Beantwortet: Regulärer Ausdruck in b) unvollständig?

Sun, 02 Nov 2014 18:19:13 +0000

101 kannst du zusammensetzen indem in den (...)*-Teil zuerst 101, dann 0 gewählt wird. Dein RA ist aber auch nicht falsch, nur länger.

Viele Grüße

Christiane (Tutor)

Beantwortet: Frage zur Taktung

Sun, 02 Nov 2014 18:16:39 +0000

Wenn ich Sie richtig verstanden habe, dann meinen Sie, dass dann das a bzw. das b erst im nächsten Takt den vorherigen Wert des FlipFlops liefern würde?
Das stimmt so nicht, da dies keine rückführenden Kanten sind. Die Verzögerung, von der wir bei Aufgabe 75 gesprochen haben, gilt nur für rückführende Kanten, d.h. erst die Kanten, die wirklich zurückführen (nach der Ausgabe von a und b) erhalten implizit ein Verzögerungsglied, so dass dies erst im nächsten Takt weitergelietet wird.

Ich hoffe, dass das Ihre Frage beantwortet.

Freunliche Grüße
Friederike Pfeiffer

Beantwortet: Vorgehensweise regulärer Ausdruck

Sun, 02 Nov 2014 18:15:18 +0000

Anhand des Automaten können Sie erkennen, dass die entsprechenden Wörter auf 101 enden müssen. Nun müssen Sie noch untersuchen, was davor alles gelesen werden kann. Auch das können Sie aus dem Automat ablesen.

Hier noch ein Hinweis: Zur Erstellung von regulären Ausdrücken haben wir keinen speziellen Algorithmus kennengelernt. Hier hilft viel Übung. Dann bekommen Sie den Dreh schon raus. Sie können auch in den Foren zu den jeweiligen Aufgaben mit regulären Ausdrücken nachlesen, welche verschiedenen Tipps dort gegeben wurden. Ich denke, dass Sie dann auch mit diesem regulären Ausdruck zurecht kommen.

Freundliche Grüße
Friederike Pfeiffer

Beantwortet: Darstellungsform FlipFlop in Klausur

Sun, 02 Nov 2014 18:13:55 +0000

Wir halten uns in der Klausur normalerweise an die Vorgaben aus den Vorlesungsfolien. Sollten wir mal andere Notationen (bspw. aus LogiFlash) verwenden, werden diese in der Klausur eingeführt, Sie müssen sie also nicht auswendig lernen.

Viele Grüße

Lukas König

Beantwortet: Verständnisfrage zur "Eingabe"

Sun, 02 Nov 2014 18:12:03 +0000

Mit der Eingabe ist hier ein Zeichen des Wortes gemeint, das der Automat/das Schaltwerk "verarbeitet". Über die Eingabeleitung S ganz links laufen also Nullen und Einsen in den entsprechenden Taktzyklen. Das ist hier mit Eingabe gemeint und nicht die S-Leitung am RS Flip-Flop.

Viele Grüße,

Sven (Tutor)

Beantwortet: Um welches FlipFlop handelt es sich?

Sun, 02 Nov 2014 18:07:47 +0000

So werden in der verwendeten Sofware taktpegelgesteuerte, also synchrone RS-FlipFlops dargestellt.

Gruß,

Jacob (Tutor)

Beantwortet: Vorgehensweise Teil a)

Sun, 02 Nov 2014 18:04:46 +0000

Sie müssen an dieser Stelle nur Stück für Stück durch das Schaltwerk laufen und schauen, wie sich die Zustände, also die FlipFlops bei der Eingabe einer 0 bzw. einer 1 verändern, d.h.

Am besten fangen Sie mit dem Startzustand s00 an, d.h. beide FlipFlops sind auf null gesetzt. Wie verändern sich nun diese wenn eine 0 eingegeben wird? Laufen Sie Gedanklich durch das Schaltwerk, dann stellen Sie fest, dass die FlipFlops immer noch auf 0 gesetzt sind. Demnach bleiben Sie im Zustand s00, d.h. bei einer Eingabe von 0 im Zustand s00 bleiben Sie im endlichen Automaten im Zustand s00. Das zeichen Sie nun in den endlichen Automaten ein.
Nun überlegen Sie sich, was passiert im Zustand s00 (also FlipFlops beide 0, d.h. Ausgaben a und b sind 0) wenn eine 1 eingegeben wird. Hier werden Sie feststellen, dass ein FlipFlop (Ausgabe b) auf 1 wechselt. Demnach wechseln Sie im enrlichen Automaten im Zustand s00 bei der Eingabe von 1 auch in s01.

Nun haben Sie s00 fertig durchgedacht. Dann machen Sie weiter mit s01. Was passiert bei einer 0, was bei einer 1?

Dies machen Sie für jeden möglichen Zustand, also noch s10 und s11 und schon haben Sie Ihren endlichen Automaten.

Ich hoffe, dass das hilft.

Viele Grüße
Friederike Pfeiffer

Beantwortet: Tipp zur prinzipiellen Herangehensweise

Sun, 02 Nov 2014 18:00:42 +0000

Zum Verlauf des Taktes s. Folie 6-32.

Am besten überlegt man sich, wann die beiden FlipFlops auf Null oder Eins gesetzten werden (dh in Abhängigkeit ihres aktuellen Zustandes und in Abhängigkeit der gerade erfolgten Eingabe). Dementsprechend gestaltet man dann die Übergänge im Automaten.

Sven (Tutor)