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

Beantwortet: Teilaufgabe b

Fri, 28 Jan 2022 14:28:29 +0000

Hallo,

bei der b) wird zuerst die Zahl A als Binärzahl dargestellt (A2K) und Zahl C als Binärzahl als Zweier-Komplement dargestellt (C2K, alle Bits flippen und 1 an niederwertigsten Stimme addieren). Anschließend wird C2K von A2K abgezogen. Die Zeile c ist die Übertragszeile der binären Subtraktion.

Ich hoffe, jetzt ist es etwas klarer!

Beantwortet: teilaufgabe d

Fri, 28 Jan 2022 14:16:44 +0000

Welcher Teil der d) ist genau unklar?

Kommentiert: Nr 7 a)

Mon, 11 Feb 2019 20:40:45 +0000

ja jetzt habe ich es verstanden, vielen Dank für deine Hilfe!

Beantwortet: Unterschied zwischen LOAD und STORE

Sun, 10 Feb 2019 16:56:40 +0000

Hallo ulgxo,

ich nehme an, du beziehst dich bei deiner Frage auf die Aufgabe 8 der Nachklausur 2016.

Grundsätzlich ist es so, dass mit LOAD Daten aus dem Hauptspeicher in ein Register / einen Akkumulator geladen werden, um sie im nächsten Schritt verfügbar zur Bearbeitung zu haben. Mit STORE wird das Ergebnis einer Operation im Akkumulator gespeichert, und zwar in einem Hauptspeicher. Es geht also einmal in die Richtung Register hin und einmal vom Register weg.

Für deine Aufgabe macht es allerdings wenig Unterschied.

Das steht auch in den Vorlesungsfolien zum Kapitel "Programmierung" unter Assember und Befehlssatz der Sprache.

Ich hoffe, es ist etwas klarer geworden.

Viele Grüße

Hannah (Tutorin)

Beantwortet: Müssen im 4. Schritt immer die "vorderen" Nonterminale "zusammengefasst" werden?

Mon, 12 Feb 2018 19:26:17 +0000

Ja, das ist auch möglich.

Viele Grüße,

Julia (Tutorin)

Assembler Befehle Cache

Mon, 12 Feb 2018 12:42:30 +0000

Hallo,

ich habe eine Frage zu Aufgabe 8 aus der Nachklausur 2016. Genauer würde mich die Definition der zweistelligen Assembler Befehle Load und Store im Zusammenhang mit einem angebundenen Cache und Hauptspeicher interessieren.

Nach meinem Verständnis gilt:

-Load: Zunächst wird (falls nötig) der erste Operand in den Cache geladen und entsprechend der im zweiten Operanden angegebenen Adresse im Cache abgelegt. Änderungen im Hauptspeicher erfolgen entsprechend der Write-Back-Policy.

- Store: Wie Load. Unterscheid: Das Datum des ersten Operanden wird nicht im Cache abgelegt sondern direkt im Hauptspeicher.

Beantwortet: welches ist die aktuell höchsten Prioritätsstufe

Sun, 11 Feb 2018 13:36:32 +0000

Hallo,

ich habe gerade keine andere Aufgabe vor Augen wo die Priorität andersherum interpretiert wurde, solltest du dir in der Klausur unsicher sein ob die Priorität bei 1 oder bei einer anderen Zahl höher ist und es nicht bei der Aufgabe dabeisteht, triff eine Annahme.

Generell würde ich aber sagen, dass die höchste Priorität mit der eins anfängt und dann hochzählt.

Viele Grüße

Niklas (Tutor)

Beantwortet: Cache miss beim 2. Schritt im Programmablauf

Sun, 11 Feb 2018 13:35:38 +0000

Hallo,

ja genau du hast dir deine Frage schon selbst beantwortet :)

Liebe Grüße
Verena (Tutor)

Kommentar verschoben: 8a) Datum

Sat, 10 Feb 2018 22:24:17 +0000

Ich habe zu der 8 a) zwei Fragen.

Ersten verstehe ich nicht was man unter Datum versteht. In einem anderen Beitrag habe ich gelesen, dass dort einfach die Anzahl der Daten, die an der Stelle im Cache gespeichert sind, stehen. Stimmt das ? Eigentlich muss es doch irgendwas mit dem Inhalt der jeweiligen Speicheradresse zu tun haben, da ich im Verlauf z.B. bei VI, 1 subtrahiere. Woher weiß ich dann aber das "Anfangs"-Datum von 20 bzw 21 mit = 2?

Meine zweite Frage bezieht sich auf write back. Danach müssten Änderungen erst an den Hauptspeicher weitergegeben werden, wenn der Block im Cacher ersetzt werden würden. Jedoch stehen bereits vor Schritt 3 Adr 20 mit 2 und Adr 21 mit 2 im Hs, obwohl der Cache noch nicht voll ist, wie kann das sein ?

Beantwortet: Lambda eliminieren

Sat, 10 Feb 2018 07:01:18 +0000

Hallo,

man eliminiert dabei nicht das leere Wort, sondern den Lamda-Übergang. Wenn du dir die Überführung anschaust, siehst du ja dass C immer nur auf Cb ableitbar ist. Ein a kann es also sicher nicht sein.

Liebe Grüße

Verena (Tutor)

Antwort bearbeitet: Load-Befehl Verständnis

Wed, 07 Feb 2018 13:40:02 +0000

Hallo,

Load ganz allgemein gesagt "läd" etwas in einen Speicher.Wenn du nur einen Operand dazu gegeben hast, dann wird der Wert in den Acc (Akkumulator) geladen. Der Akkumulator dient dazu Zwischenschritte (Ergebnisse) deiner CPU zwischenzuspeichern, ohne dass sie dazu extra in den Hauptspeicher gelegt werden.

Wenn du nun zwei Operanden zusammen mit dem LOAD Befehl stehen hast, dann hast du einmal die Quelle (woher der Wert kommt, bzw. wie der Wert lautet) und als zweites das Ziel, also wohin dieser Wert gespeichert wird. LOAD 20 21 läd in diesem Fall den Wert aus 20 und speichert ihn in 21 ab. LOAD #1 R1 bedeutet in dem Fall durch die direkte Adressierung der 1, dass eine 1 im Speicher R1 abgespeichert wird.

Ich hoffe ich konnte dir damit weiterhelfen.

Verena (Tutor)

Beantwortet: Aufgabenteil b)

Mon, 05 Feb 2018 12:06:05 +0000

Es geht bei der Aufgabe darum eine Lösung anzugeben, die sich möglichst stark komprimieren lässt. Am meisten komprimiert ist die Lösung wenn von a mit 0/1 nur eine Weisung abgeht. Daher gibt es nur die Lösungen alle 0 oder alle 1.

Viele Grüße

Niklas (Tutor)

Kommentiert: Normierung und Verständnis

Fri, 28 Jul 2017 07:51:24 +0000

Ich muss meine Aussage oben noch kurz richtig stellen, weil sie etwas schwammig formuliert ist: Durch Addition von 1 auf die Charakteristik multiplizieren wir die Charakteristik natürlich nicht mit 2, sondern die ganze GZP da c den Exponenten bestimmt und wir die Basis 2 haben.

Zu deinen aktuellen Fragen: normierte GPZ sind eine besondere Form von GPZ. Wenn nicht gefragt, dann muss auch nicht normiert werden.
Du kannst das Ganze auch in einem Schritt machen, indem du das Komma der Mantisse um zwei Stellen nach links verschiebst und 2 auf die Charakteristik addierst.
Viele Grüße
Lukas

Kommentiert: alternative Ableitung

Mon, 13 Feb 2017 19:48:49 +0000

nein du hast Recht aber ich meine ist die Folge richtig um das Wort abzuleiten ?

Antwort ausgewählt: Kreisbogenabstand in Aufgabenteil d)

Mon, 13 Feb 2017 19:46:07 +0000

Eigentlich steht das in der musterlösung ganz gut drin denke ich.

du hast einen hammingabstand von 4 und das willst du graphisch darstellen (mit k=2 geht das aber nicht, da hc>=2k+1 gelten muss), demnach bleibt nur die möglichkeit aus der lösung.

ich hoffe damit verstehst du das ganze besser, sonst schreibe nochmal konkret, was du nicht verstehst.

lg, maren (tutor)

Kommentiert: wie kommt man auf die neue C

Sun, 12 Feb 2017 23:35:13 +0000

Vormat :), ihr scheint ziemlich gestresst zu sein.

Keine Kritik, eher ein Lob, dass so viele Fragen so schnell beantwortet werden!

Beantwortet: STORE Befehl - in Cache oder Hauptspeicher?

Sun, 12 Feb 2017 13:36:45 +0000

Hallo,

gut Frage, aber ich gehe davon aus, dass in diesem Fall die Operation sowohl im Cache, als auch im Hauptspeicher ausgeführt wird, um Inkonsistenzen zu vermeiden.

Liebe Grüße

Kommentiert: Diagramm zu Teil d)

Sun, 12 Feb 2017 13:17:16 +0000

Stimmt tut mir leid ich habe die Überschrift gerade erst gelesen.
Die beiden Codewörter X und Z unterscheiden sich nur in 4 bits und nicht in 8. Der eingezeichnete Abstand müsste daher genauso dargestellt werden, wie zwischen Z und Y.
Ich hoffe das reicht als Antwort aus.

Kommentiert: Wann wird Adresse in Cache übernommen?

Sun, 12 Feb 2017 12:41:12 +0000

Super Danke! Hier auch nochmal der Link zu diesem allg. Problem: http://info2.aifb.kit.edu/qa/index.php?qa=5641&qa_1=inkonsistenz-hk-2016-a9-%26-nk-2016-a8

Grüße

Beantwortet: Übergangsrelation des neuen Automaten

Sun, 12 Feb 2017 07:03:46 +0000

Hallo,

du kannst dir vorstellen, dass sich der neue EA gleichzeitig in s1 und s2 der beiden alten EA befindet (s1,s2). Durch Eingabe von e, führt die Zustandsüberführung entweder in einen Zustand, indem nur s1 einen Schritt macht (Wort aus L1), oder s2 einen Schritt weiter geht (Wort aus L2). Jetzt klarer?

Grüße

Antwort ausgewählt: Directly Mapped Cache

Sat, 11 Feb 2017 10:32:51 +0000

Hallo,

deine Argumentation ist völlig richtig! Im Tag-Feld wird x DIV k gespeichert und die Musterlösung müsste deswegen meiner Meinung nach geändert werden.

Christian (Tutor)

Kommentiert: Teilaufgabe d)

Fri, 10 Feb 2017 16:17:04 +0000

aus dem Buch:
Zunächst stellt man fest, dass durch die Normierung immer eine 1 „vor dem Komma“ in m
stehen muss. Sie muss also nicht explizit kodiert werden, sondern wir können das dadurch
„freigewordene“ Bit für eine höhere Genauigkeit nutzen. Wir ziehen also 1 vom Betrag der
Mantisse ab und kodieren nur noch diese vereinfachte Mantisse in VZB, während e in Exzessq-
Darstellung kodiert wird.

Kommentiert: Normierung ?

Fri, 10 Feb 2017 11:30:12 +0000

Danke für deine Antwort,
ich verstehe aber nicht warum muss man (wie es in der Lösung steht) "Die Charakteristik um 1 inkrementieren (mit 2 mutiplizieren)"
Und was ist dann der Zusammmenhang zw der Inkrementation um 1 und Multiplikation mit 2 ?

Antwort bearbeitet: Vereinfachungsschritten BDD

Thu, 09 Feb 2017 11:31:21 +0000

Klicken Sie sich einfach mal hier durch und zählen Sie mit (einfach in die Grafik klicken; dazu muss aber auch gesagt werden, dass die Anzahl der Schritte von der Anwendungsreihenfolge der beiden möglichen Vereinfachungsregeln abhängt, wir haben in der Klausur deshalb damals auch 14 als richtige Lösung gelten lassen):

@[ID-22789]@

Antwort bearbeitet: Nachklausur 2016 Aufgabe 7.

Sun, 05 Feb 2017 18:22:07 +0000

Aha,

ich glaube ich weiß jetzt wo Sie hängen.

Bei Aufgabe d) gilt für die Multiplikation zweier Zahlen x1 und x2 in Gleitkommadarstellung:

x1 * x2 = m1 * m2 * B^(e1+e2)

Da wir den Exponenten aber in Exzess-q Darstellung ausdrücken, müssen wir die Exponenten umformen.

x1 * x2 = m1 * m2 * B^((c1 + c2) - 2q)

Es gilt also für den neuen Exponenten:

e_neu = c1 + c2 -2q

Da wir aber nach c_neu suchen, wenden wir die Formel c = e + q an und kommen auf

c_neu = e_neu + q = c1 + c2 - 2q +q = c1 + c2 -q.

In unseren Beispiel vereinfach sich die Formel wegen c1 = c2 = c_alt auf:

c_neu = 2* c_alt -q

Ich hoffe, das hilft Ihnen weiter.

Gruß
Laurin (Tutor)

Kommentiert: Kellerautomat Überführungsfunktion

Sun, 05 Feb 2017 17:16:27 +0000

Die Überführungsfunktion ist doch ziemlich simpel abzulesen, der Keller bleibt unbenutzt, da steht also immer nur k0 drin; das Zeichen dass auf der Kante steht ist das, das du einliest und der Zustandswechsel ist auch selbstredend.
Nochmal ein Beispiel für die Kante von s0 nach s10:
(s0, lambda, k0)-->(s10, k0)

So gehst du für jede Kante im Graphen vor und dann hast dus.

Geschlossen: Kellerautomat Überführungsfunktion

Sun, 05 Feb 2017 08:41:24 +0000

Hallo

wäre es möglich, dass mir jmd die Zustandsüberführungfunktion des Kellerautomaten angibt?

Danke!

Kommentiert: Lambda Übergänge

Sat, 04 Feb 2017 19:59:10 +0000

Ja, danke! :)

Kommentiert: Kellerautomat Überführungsfunktion

Sat, 04 Feb 2017 10:32:44 +0000

Als Tipp hier mal die eine Überführung: (s0, lambda, k0)-->(s11, k0)

Beantwortet: Ablauf

Fri, 03 Feb 2017 14:54:53 +0000

Hallo,

Prinzipiell ist der Ablauf folgendermaßen: Wenn ein bestimmtes Datum benötigt wird (Der Zugriff erfolgt stets über dessen Adresse im Hauptspeicher), wird zunächst überprüft, ob sich dieses bereits im Cache befindet. Ist das der Fall (Cache-Hit), kann es direkt verwendet werden. Falls nicht (Cache-Miss) muss es zunächst in den Cache geladen werden, wobei wir in dieser Aufgabe einen zweizeiligen directly-mapped-Cache vorliegen haben, also in den ersten Block stets die Daten mit geraden (20, 24) und in den zweiten Block Daten mit ungeraden (21) Hauptspeicheradressen laden.

Viele Grüße

Monika (Tutorin)

Beantwortet: Cache-Hit und Miss

Mon, 30 Jan 2017 11:47:52 +0000

Hallo,

1. Nur sehr kurz, ein paar Infos findest du zB auf Folie 8.47

2. Beim Write-Back Verfahren werden geänderte Daten im Cache (die ursprünglich ja aus dem Hauptspeicher kamen) erst auch im Hauptspeicher geändert, wenn das entsprechende Datum im Cache überschrieben wird; dort also nicht mehr zur Verfügung steht. Falls mehrere Prozesse den gleichen Speicher verwenden, kann das Write-Back Verfahren zu Inkonsistenzen führen, da unterschiedliche Prozesse womöglich auf veraltete Daten (im Hauptspeicher) zugreifen.

Viele Grüße

Lukas (Tutor)

Beantwortet: Könnten Sie bitte die Nachklausur 2016 hochladen?

Tue, 11 Oct 2016 13:41:17 +0000

Hallo,

die Nachklausur ist ab sofort im Unterlagenbereich verfügbar.

Viele Grüße

Marlon Braun