Theoretische und technische Informatik - ganz praktisch - Letzte Aktivität in 2016 Hauptklausur

Kommentiert: Warum ist G' nicht auch in Kuroda-Normalform?

Sat, 08 Feb 2020 15:25:43 +0000

Ok dann lieg ich da wohl falsch, sorry.
Bei uns gab es die Kuroda Normalform damals nicht.

Beantwortet: Verständnis

Sat, 09 Feb 2019 13:24:13 +0000

Hallo uboes,

genau, der linke Teil besagt, dass du im Zustand s0 bist, eine 1 gelesen wird und der Keller leer ist. Dann wechselst du den Zustand und legst eine 0 in den Keller.

In einen Keller musst du nicht immer das Zeichen legen, welches gerade eingelesen wurde. Du kannst ein völlig beliebiges Zeichen nehmen, welches du in den Keller legst.
Es ist in diesem Fall ja nicht relevant, wie viele 1en und 0en es gibt, es ist nur die gesamte Anzahl an Zeichen im Keller wichtig (Fall i + j = k).

Im Allgemeinen ist also das, was in den Keller gelegt wird schon von der Eingabe abhängig, aber man kann auch ein anderes Zeichen in den Keller ablegen als das, was eingelesen wurden.

Ich hoffe ich konnte deine Unklarheit beseitigen. Wenn nicht, schreibe gerne noch mal.

Viele Grüße

Anne (Tutor)

Beantwortet: HK 2016 Aufgabe 2

Fri, 08 Feb 2019 20:44:42 +0000

Hallo unrvj,

ja, das Testwort w = 0^n1^n müsste auch gehen, da es ein Wort aus L ist. Das PPL muss ja für jedes Wort aus L gelten, das mindestens n Zeichen lang ist.

Viele Grüße
Anne (Tutor)

Beantwortet: Frage zum 4. und 5. Befehl

Thu, 07 Feb 2019 13:10:47 +0000

Hallo,

ganz genau. Die Inhalte werden addiert und dann indirekt in 1003 gespeichert. Indirekt bedeutet, dass die Adresse, in der es gespeichert wird an Stelle 1003 steht. Da im Feld 1003 die 40 gespeichert ist, ist 40 unsere nächste Adresse die aus dem Hauptspeicher geladen werden muss. Deswegen wird diese in die 3. Zeile des Cache-Speichers geschrieben.

Ich hoffe ich konnte deine Frage beantworten.

Viele Grüße,

Verena (Tutorin)

Kommentiert: wie komme ich von den Verläufen t, j und k auf q und q'

Wed, 06 Feb 2019 09:50:31 +0000

Man kann die Flipflops jederzeit beliebig auf 0 oder 1 setzen. Durch die Eingabe j=1 k=0 wird der Flipflop auf jeden Fall auf 1 gesetzt und durch j=0 und k=1 wird er auf 0 gesetzt.

Beantwortet: Signalverläufe q und q'

Tue, 05 Feb 2019 16:41:46 +0000

Hallo,

das innere des RS-Flip-Flops funktioniert folgendermaßen:

Fall 1: s=0 r=0: der bisherige Zustand bleibt erhalten

- gilt q=0 gehen ins erste NOR Gatter zwei 0, es wird also auf 1 gesetzt (q'=1). Dadurch gehen ins zweite NOR Gatter eine 0 und eine 1. Das ergibt 0 und somit ist wieder q=0.

- gilt q=1 gehen ins erste NOR Gatter eine 0 und eine 1, das Ergebnis ist also 0 (q'=0). Ins zweite NOR Gatter gehen dadurch zwei 0. Das Ergebnis ist also 1 (q=1).

Fall 2: s=1 r=0: Der Flip-Flop wird auf 1 gesetzt

- gilt q=0 gehen eine 0 und eine 1 in das erste Gatter, es ergibt also 0 (q'=0). In das zweite Gatter gehen zwei 0. Das Ergebnis ist 1 (q=1).

- gilt q=1 gehen zwei 1 in das erste Gatter, es ergibt also 0 (q'=0). In das zweite Gatter gehen zwei 0. Das Ergebnis ist somit 1 (q=1).

Für den 3. und 4. Fall funktioniert es analog:

Fall 3: s=0 r=1: Der Flip-Flop wird auf 0 gesetzt

Fall 4: s=1 r=1: unzulässige Eingabe

Ich hoffe das beantwortet deine Frage.

Viele Grüße,

Verena (Tutorin)

Alternative Lösung 2016-H-03

Tue, 13 Feb 2018 12:46:22 +0000

Hallo,

warum wird hier mit so vielen Zuständen gearbeitet? Meine Lösung wäre

(s0, 0, k0) -> (s0, 0 k0)

(s0, 0, 0) -> (s0, 00)

(s0, 1, 0) -> (s0, lambda)

(s0, 1, 0) -> (s0, 00)

(s0, 1, k0) -> (s0, 0 k0)

(s0, 2, 0) -> (s0, lambda)

(s0, lambda, k0) -> (se, k0)

Endzustand ist se.

Wäre das so auch richtig oder ist es hier nicht möglich, immer im Zustand s0 zu bleiben?

Beantwortet: Testwort 0^n2^n

Sun, 11 Feb 2018 16:41:03 +0000

Hallo,

ja das funktioniert auch. Man bekommt dann $x=0^{j-k}$, $y=0^k$ und $z=0^{n-j}2^n$ für $1\leq k \leq j$, $1 \leq j \leq n$. Für $i=0$ erhält man damit: $xy^0z=0^{j-k}0^{n-j}2^n=0^{n-k}2^n \notin L$.

Viele Grüße,
Julia (Tutor)

Kommentiert: Zugriffszeitpunkt im Cache?!

Sat, 10 Feb 2018 10:24:09 +0000

Viele Dank für die Antwort!!!

Beantwortet: Ist dieses Thema für die Klausur 2018 noch relevant?

Sat, 10 Feb 2018 05:03:54 +0000

Ich gehe davon aus, dass es von Herrn Shukla behandelt wurde und somit auch relevant ist.

Beantwortet: Signalverlauf

Thu, 01 Feb 2018 16:49:24 +0000

Hi,

die Belegung t=0 j=1 k=1 ändert nichts an der Belegung der Werte da t=0, also dein Takt auf 0 steht. (Auch gut erkennbar aus dem Schaubild in a) wenn dein Takt nicht 1 ist kann keines der Und-Gatter 1 werden. ) Es kann erst wieder ab dem Zeitpunkt 5 (r=1) umgeschaltet werden, deswegen wird q dann nach zum Zeitpunkt 5,5 Null

Ich glaube du wunderst dich hauptsächlich darüber, dass obwohl j und k beide dauerhaft 1 sind, q nur jede Nanosekunde und nicht jede halbe Nanosekunde wechselt. Das liegt daran dass q immer umschaltet, wenn t von 1 zu 0 wechselt. Dann „wartet“ das Flip Flop erst wieder eine halbe Nanosekunde auf den Takt und dann wechselt q noch eine halbe Nanosekunde später (weil verzögert) erst wieder zum Wechsel von t von 1 auf 0.

Gruß

Niklas (Tutor)

Beantwortet: indirekte adressierung

Sun, 28 Jan 2018 08:51:44 +0000

Hallo,

wir befinden uns hier im Cache der nach dem Least-Recently-Used Prinzip belegt wird. Der Hauptspeicher wird uns hier gar nicht angezeigt. Mit den Befehlen werden die Hauptspeicheradressen in den Cache geladen, um mit ihnen zu arbeiten. Dem entsprechend ist die Hauptspeicheradresse natürlich auch schon vorhanden, wenn sie nicht im Cache steht.

In der dritten Zeile wird der Inhalt aus der Hauptspeicheradresse 1003 und 1002 addiert (also 40 + 40) und dies indirekt in 1003 gespeichert (wie du schon richtig erkannt hast also in der 40). Da die 40 natürlich im Haupspeicher vorhanden ist, lautet die nächste Zeile: TagFeld: 40 Datum: 80.

Da ich nicht mit Sicherheit verstanden habe, wieso du dies für einen ungültigen Zugriff hälst. Hoffe ich das die Erklärung dir trotzdem hilft.

Grüße

Michelle (Tutorin)

Kommentiert: Aufgabe 1d)

Sat, 27 Jan 2018 18:06:33 +0000

Lernen Sie vor der klausur bitte alle definitionen! Vereinfacht ist doch nicht dasselbe wie minimal. Informatik ist eine exakte Wissenschaft. Sie fallen in der klausur auf die nase mit so einem halbverständnis.

Kommentiert: Warum keine Greibach Normalform

Mon, 31 Jul 2017 21:56:39 +0000

vielen DANK!

Kommentiert: JK-Flipflop erstellen

Sun, 12 Feb 2017 23:45:27 +0000

Eher weniger, weil mir die Lösung schon bewusst war. Ich hatte nur absolut keine Idee wie ich in 3 Minuten (3 Punkte) auf die Lösung kommen sollte.

"Dabei machst du dir zu Nutze, dass die Ausgänge immer komplementär zueinander sind"
Das ist ja völlig egal. Hätte ich einfach nur einen Ausgang, könnte ich auch einfach zwei Leitungen legen und eine davon negieren.

Ich bin dann einfach mit einem zum Entschluss gekommen, dass bei Abhängigkeiten &-Verknüpfungen nahe liegend sind und bei der Punktevergabe das Schaltwerk nicht allzu schwer sein kann. Aus der Wertetabelle lässt sich dann auch relativ schnell herausfinden wie die Gatter geschalten werden müssen.

Beantwortet: JK_Flip_Flop

Sun, 12 Feb 2017 21:42:54 +0000

Hallo,

wie genau soll deiner Idee nach der Verlauf von q und q' aussehen? Bei J=K=1 wird der gespeicherte Wert des Flipflops negiert. Genau das passiert auch zum Zeitpunkt 4,5 ns und dann erneut bei 5,5 ns, da immer noch J=K=1 anliegt.

Grüße

Kommentiert: Inkonsistenz HK 2016 A9 & NK 2016 A8

Sun, 12 Feb 2017 10:44:16 +0000

Dann ist es ja gut! Wir haben Ihre Frage übrigens nicht vergessen, sondern kommen derzeit nur nicht so ganz mit dem Beantworten hinterher.

Kommentiert: Eintrage im Tag Feld

Sun, 12 Feb 2017 07:42:35 +0000

Im Gegensatz zu den anderen Speicherzugriffen wird hier das Datum geändert (40->1002), deshalb musst du dieses "überschreiben" kennzeichnen. Wenn du natürlich einfach nur so ein zweites mal darauf zugreifst und sich nichts änderst, musst du das auch nicht doppelt vermerken und kannst nur den Zugriffspunkt anpassen.

Kommentiert: HK 2016

Sat, 11 Feb 2017 15:51:56 +0000

Ja, eine Huffmancodierung für diese 7 zeichen würde in 6 4zeichen langen und 1 3 zeichenlangen code enden.->kürzester möglicher code.

Antwort ausgewählt: Verständnis Signalverläufe

Sat, 11 Feb 2017 12:13:38 +0000

Hallo,

ich würde dir bei dieser Aufgabe konkret empfehlen, mit dem Verlauf am Ausgange q anzufangen. Am Einfachsten geht das über die ganz logische Überlegung: "Wenn an j=1 anliegt, wird eine 1 im Flip-Flop gespeichet (und dementsprechend gilt dann q=1), wenn an k=1 anliegt, wird eine 0 im Flip-Flop gespeichert (und dementsprechend gilt dann q=0). Wenn an beiden Eingängen j=k=1 anliegt, wird der gespeicherte Wert im Flip-Flop umgedreht.".

Dabei musst du zusätzlich noch beachten, dass eine Eingabe nur dann "akzeptiert" wird, wenn auch vom Taktsignal eine 1 gesendet wird und dass die Ausgabe an q und q' um 0,5 ns verzögert ist. q' ergibt sich dann ganz einfach aus dem Komplement von q.

Im zweiten Schritt würde ich mich dann um r und s kümmern. Mach dir hierbei einfach die &-Verknüpfung zu Nutze. An s liegt immer dann eine 1 an, wenn gleichzeitig an j,t und q' eine 1 anliegt. Für r gehst du analog vor.

Grüße

Beantwortet: existiert auch eine alternativ lösung zu Koodierung

Wed, 08 Feb 2017 10:39:48 +0000

Wie Lukas König schon gesagt hat, können verschiedene Huffmanbäume aufgrund der Zeichenverteilung (0 links 1 rechts oder auch umgekehrt) auftreten. Ein weiterer Grund ist häufig, wenn sich die 2 Wahrscheinlichkeiten für Knoten gleichen, dann kann man zufällig wählen. Dadurch entstehen häufig andere Kodierungen und wenn Fall 2 eintritt teilweise auch unterschiedliche Codewortlängen. Solange die Codelänge gleich ist und die Fano Bedingung erfüllt ist, sind alle Huffmancodierungen richtig.

Grüße, Felix(Tutor)

Kommentiert: Analogie Assembler Adressierung

Sun, 05 Feb 2017 19:45:46 +0000

Puh, ich glaube da kennst du dich wohl besser aus als ich. Hatte das mal gelesen aber mich nicht wirklich weiter damit beschäftigt.

Beantwortet: Signalverlauf

Sun, 05 Feb 2017 15:13:54 +0000

Hallo,

es gibt für festgelegte Stellen (Gattereingänge oder Ähnliches) im Schaltnetz / Schaltwerk die Werte 0 und 1 im Zeitverlauf.

Können Sie genauer erklären, was Sie nicht verstehen?

Beantwortet: Assembler

Sun, 05 Feb 2017 11:38:14 +0000

Hallo,

ich verweise dich mal hierhin:

http://info2.aifb.kit.edu/qa/index.php?qa=5363&qa_1=analogie-assembler-adressierung&show=5365#a5365

Viele Grüße

Lukas (Tutor)

Beantwortet: Huffman baum?

Sun, 05 Feb 2017 10:06:53 +0000

Hallo,
die Aufgabe lautet: "Erzeugen Sie zu der durch den Text gegebenen Wahrscheinlichkeitsverteilung eine Huffman-Kodierung. Tragen Sie dazu die Häufigkeiten der Zeichen in die untere Zeile der ersten Tabelle ein, erstellen Sie einen Huffman-Baum mit Angabe der Häufigkeiten an den Knoten und geben Sie in der zweiten Tabelle für jedes Zeichen eine dem Baum entsprechende Kodierung an."
Die Aufgabe fordert also explizit einen Huffman-Baum und nicht nur die Kodierung.

Beantwortet: Hauptklausur 2016 Aufgabe 3

Fri, 03 Feb 2017 11:23:13 +0000

Hallo,

Nachdem wir einmal eine 1 eingelesen haben, darf anschließend laut Sprachendefinition keine 0 mehr folgen. Deshalb müssen wir, wenn wir eine 1 einlesen, den Zustand von s0 nach s1 wechseln und dürfen nicht in s0 bleiben.

Beantwortet das deine Frage?

Viele Grüße

Monika (Tutorin)

Kommentiert: Alternative Lösung 2016- H- 03

Tue, 31 Jan 2017 09:07:01 +0000

Nein sorry, war mein Fehler! Bin zu schnell drüber gegangen und hab die unteren beiden Übergänge nicht richtig betrachtet.
Sieht dann soweit richtig für mich aus.

Kommentiert: Kellerautomat in Lösung korrekt?

Tue, 24 Jan 2017 19:28:39 +0000

Danke für den Hinweis auf diesen Fehler!

Antwort ausgewählt: Prozentbalken

Fri, 16 Sep 2016 13:59:30 +0000

:-)

Das freut mich natürlich, dass Sie gerade diese Funktion (unter all den Tools, die wir für Info II erdacht haben) so genial finden... Das war nämlich meine Idee...

Für die Nachklausur habe ich das bisher allerdings nicht gemacht, da die Korrektur hier meist viel schneller fertig ist. Normalerweise dauert das nicht länger als ein, zwei Tage, und da lohnt sich der Balken eigentlich kaum.

Falls ich nach dem ersten Tag das Gefühl habe, dass wir weniger als zur Hälfte fertig geworden sind, werde ich den Balken reaktivieren, ok?

(Wir korrigieren allerdings erst nächste Woche. Bis dahin können Sie sich also einen Balken bei 0 % denken...)

Viele Grüße

Lukas König

Kommentiert: Klausurergebnisse

Fri, 02 Sep 2016 06:58:29 +0000

Hallo,

der Termin steht mittlerweile fest [1].

[1] http://www.aifb.kit.edu/web/Pruefungen/Info2

Beantwortet: Welche Werte waren in der Tabelle schon gegeben?

Sun, 24 Jul 2016 09:34:18 +0000

Das ist die Tabelle aus der Aufgabenstellung.

Viele Grüße,

Micaela Wünsche

Beantwortet: "Adresse in der Seite"

Sun, 24 Jul 2016 07:10:21 +0000

Die Funktion F berechnet für die virtuelle Adresse sigma einer Seite des virtuellen Hauptspeichers die reale Adresse roh des Seitenrahmens, in dem die virtuelle Seite im realen Hauptspeicher abgelegt ist.

Der Inhalt der Seite ändert sich dadurch nicht. Wenn das gewünschte Datum an Adresse 6 auf der virtuellen Seite steht, dann steht es auch an Adresse 6 in dem realen Seitenrahmen, in dem die virtuelle Seite abgelegt ist.

Viele Grüße,
Micaela Wünsche