Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten 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?

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: Nr 7 a)

Sun, 10 Feb 2019 13:37:28 +0000

Hallo,

das c ist unser Übertrag. Wenn z.B. 0-1 gerechnet wird der Übertrag 1 und das Ergebnis ist auch 1. Der Übertrag muss dann bei der Spalte links davon zusätzlich subtrahiert werden. Wenn wir das c nicht hätten, könnten wir die Berechnung nicht ausführen, da wir 0-1 nicht rechnen könnten.

Ich hoffe das beantwortet deine Frage, sonst gern nochmal nachfragen.

Viele Grüße,

Verena (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)

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)

Beantwortet: Load-Befehl Verständnis

Wed, 07 Feb 2018 09:22:53 +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)

Beantwortet: Normierung und Verständnis

Thu, 27 Jul 2017 16:30:04 +0000

Hallo,

eine normierte Mantisse m liegt vor, falls 1<=|m|<2. Da m=2,25, wie du da ja richtig gesehen hast, ist unsere Mantisse hier nicht normiert. Um sie zu normieren teilen wir sie jetzt durch 2, was binär der Verschiebung des Kommas um eine Stelle nach links entspricht. Die normierte Mantisse hat nun den Dezimalwert 1,125. Um nun wieder die ursprüngliche Zahl zur erhalten multiplizieren wir die Charakteristik mit 2.

Ich hoffe das hilft.

Viele Grüße

Lukas

Beantwortet: Kreisbogenabstand in Aufgabenteil d)

Mon, 13 Feb 2017 18:52:34 +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)

Beantwortet: alternative Ableitung

Mon, 13 Feb 2017 18:45:56 +0000

Du hast jetzt aber keinen ableitungsbaum angegeben, oder sehe ich das falsch?

lg,

maren (tutor)

8a) Datum

Sun, 12 Feb 2017 19:08:31 +0000

Ich versteh das mit dem Datum nicht...

Nach welchen Regeln wird das geschrieben?

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

Beantwortet: wie kommt man auf die neue C

Sun, 12 Feb 2017 09:05:16 +0000

Hallo,

müsste es nicht heißen c_neu = 2(c_alt - q) und nicht = 2*c_alt -q, da ja der neue Exponenten bei Multiplikation aus der Addition der alten Exponeten errechnet wird?

Also: e_neu = e_alt+e_alt = 2*e_alt = 2*(c_alt - q)

Dankke

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

Beantwortet: Wann wird Adresse in Cache übernommen?

Sun, 12 Feb 2017 06:40:19 +0000

Hallo,

ersteres stimmt, es wird nur dann in den Cache geladen, wenn der Prozessor auch auch auf Daten zugreifen muss, also "ausgelesen" wird. Um ein Datum nach einer Operation in den Hauptspeicher zu schreiben, musst du es nicht erst in den Cache laden.

Grüße

Beantwortet: Diagramm zu Teil d)

Sun, 12 Feb 2017 06:37:05 +0000

Hallo,

auf welches Diagramm beziehst du dich denn? d) oder b)?

Liebe Grüße

Beantwortet: Teilaufgabe d)

Fri, 10 Feb 2017 16:15:20 +0000

Zu der ersten Frage:

Also so wie ich das verstanden haben, wird ja immer die charakteristischste 1 weggelassen, wenn man die Mantisse berechnet (bei der Umrechnung in eine gleitkommazahl), aber bei der Multiplikation muss die dann wieder mitbetrachtet werden.

Keine Gewähr, da weder Tutor noch Übungsleiter :)

Beantwortet: Directly Mapped Cache

Thu, 09 Feb 2017 21:30:49 +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)

Beantwortet: Vereinfachungsschritten BDD

Wed, 08 Feb 2017 13:50:38 +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]@

Beantwortet: Normierung ?

Sun, 05 Feb 2017 17:58:33 +0000

Hallo,

eine Gleitpunktzahl ist normiert, wenn für die Mantisse gilt, dass :
1 <= |1+m'| <= 2.

Schauen wir uns jetzt das Zwischenergebnis aus der Multiplikation der Mantissen aus der Lösung an:

(1+m') * (1+m') = m * m = 10, 010000 ( in Dualdarstellung) = 2,25 (Dezimaldarstellung).

Wir stellen fest, dass 2,25 > 2. Damit ist die GPZ mit dieser Mantisse nicht normiert.

Mit der errechneten Charakteristik aus der Lösung sieht unsere GPZ gerade so aus:

GPZ = (-1)^0 * (2,25) * 2^(25-15) = 2,25 * 2^(10)
(Zwecks Übersichtlichkeit in Dezimalschreibweise notiert.)

Wenn wir diesen Grundaufbau verstanden haben, ist die Formel zur Normierung ein Klacks.

1. Mantisse durch 2 teilen.
(Das sorgt dafür, dass die Normierungsbedingung wieder erfüllt wird.)
GPZ = 1,125 * 2 * 2^(10)

2. Charakteristik um 1 inkrementieren
(Das sorgt dafür, dass die Strukturbedingung an eine GPZ wieder erfüllt wird.)
GPZ=1,125*2^(10+1)=1,125*2^(11)

Wenn Sie das ganze jetzt in Binärschreibweise darstellen, dann haben sie exakt die Musterlösung.

Gruß
Laurin (Tutor)

Beantwortet: Kellerautomat Überführungsfunktion

Sun, 05 Feb 2017 16:40:37 +0000

Sie meinen wohl die Aufgabe 2016-N-03? Bitte achten SIe beim Fragestellen auf die richtigen Kategorien.

Sie können sich die Zustandsüberführungfunktion anzeigen lassen, indem sie über die XWizard ID auf den XWizard zugreifen und dann den endlichen Automaten in einen Kellerautomaten umwandeln lassen.

Beantwortet: Lambda Übergänge

Sat, 04 Feb 2017 19:52:37 +0000

"lambda" bedeutet lediglich, dass der ndet. KA sofort in diesen Zustand wechseln kann ohne eine Eingabe zu lesen. Damit wird dieses "entweder - oder" in der Aufgabenstellung eingebunden. Entweder dein Wort ist Teil der oberen oder unteren Schleife des Zustandüberführungsdiagrammes (Schaubild).

Dies ist auch zulässig, da wir einen nichtdeterministischen Kellerautomaten definieren.

Hoffe ich konnte weiterhelfen :)

Beantwortet: Nachklausur 2016 Aufgabe 7.

Sat, 04 Feb 2017 13:26:29 +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)

Beantwortet: Kellerautomat Überführungsfunktion

Sat, 04 Feb 2017 08:10:03 +0000

Hallo,

ich nehme an, du meinst Aufgabe 3?

Die Überführungsfunktion ist doch schon durch den Graphen gegeben, du musst nur noch ablesen, falls du sie in Listenform haben willst.

Viele Grüße

Lukas (Tutor)

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)

Kellerautomat Überführungsfunktion

Fri, 03 Feb 2017 11:29:47 +0000

Hallo

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

Danke!

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