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

Wie komm ich auf die Leitungen

Mon, 07 Feb 2022 16:17:34 +0000

Hallo,

kann mir jemand bitte erklären, wie ich bei dieser Aufgabe auf die entsprechenden Leitungen komme? Wie ist das Vorgehen bei solchen Aufgaben? Ich habe ehrlich keine Idee, wie ich an so eine Aufgabe rangehen muss.

Beantwortet: Ableitung eines Wortes angeben - mit oder ohne Striche

Sat, 11 Jan 2020 15:30:55 +0000

Hallo ulybg,

meiner Meinung nach sind die Striche nur zur Verdeutlichung, siehe z.B. Musterlösungen von 2015-H-03 (a) und 2017-N-04 (b).

Viele Grüße,

Runxi (Tutorin)

Beantwortet: Nachklausur 2015 Aufgabe 8c (1)

Thu, 31 Jan 2019 16:38:22 +0000

Hallo,

du berechnest q immer in Abhängigkeit von der Anzahl an Bits die für die Charakteristik zur Verfügung stehen. Diese Anzahl ist n-k; n ist die gesamte Anzahl an Bits die insgesamt vorhanden ist (hier 6) und k die Anzahl an Bits die für das Vorzeichen (1) plus die Mantisse (2) verwendet werden.
Da in diesem Fall schon 3-Bit-Charakteristik vorgegeben ist, kannst du statt n-k zu rechnen auch direkt 3 dafür einsetzen.

Somit ist dein q also: q=(2^(3-1))-1=3.

Ich hoffe das hilft dir weiter.

Beste Grüße

Paul (Tutor)

Beantwortet: a) Wieso ist die Grammatik auch vom Typ 1

Mon, 12 Feb 2018 19:21:37 +0000

Schau dir nochmal die Definition der Grammatik an: $A_5$ wird nicht auf $\lambda$ sondern auf $\emptyset$ abgebildet. $\emptyset $ gehört laut Definition zu den Terminalzeichen dieser Grammatik und diese Regel ist bei kontextsensitiven Grammatiken erlaubt.

Viele Grüße, Julia (Tutor)

Erneut kategoriesiert: Sicherheitsaspekte Betriebssystem klausurrelevant?

Fri, 09 Feb 2018 07:37:45 +0000

Hallo,

ich wollte fragen, ob Sicherheitsaspekte von Betriebssystemen für die Hauptklausur 2018 relevant sind, da hierzu einige Aufgaben in Altklausuren vorhanden sind, das Thema in der Vorlesung jedoch nicht zu finden ist.

Vielen Dank und Grüße

Kommentiert: Vorgehensweise

Thu, 08 Feb 2018 10:24:44 +0000

Ich habe dabei folgendes Problem:

Nach aufstellen der Tabelle ergibt sich für mich folgende DNF für q1: (E'&q1'&q0')+(E'&q1'&q0)+(E&q1'&q0)+(E&q1&q0) dies lässt sich zusammenfassen zu (E'&q1')+(E&q0).

In der Lösung sind das erste und-Gatter und das letzte und-Gatter mich q1 verbunden. Laut vereinfachter DNF sollte das Signal E'&q1'&q0 ja durchgelassen werden allerdings lässt das erste Gatter dieses Signal nicht durch. Ich hätte beim ersten Gatter nur q1' und E' und beim letzten Gatter nur E&q0 verbunden, wie durch die DNF gegeben.

Wo liegt hier mein Denkfehler?

Beantwortet: b wieso Greibach-Normalform?

Wed, 07 Feb 2018 09:36:34 +0000

Hallo,

beachte bei der Aufgabe deine Grammatikdefiniton. Dabei ist dein Zeichen für die Leeremenge hier nur ein Terminalzeichen (geau wie a,b,c auch). Es kann also äquivalent zu den anderen Terminalzeichen Teil deines Wortes sein und bescheibt hier nicht einen Lamda-Übergang.

Liebe Grüße

Verena

Beantwortet: c) wie kommt man auf die Taktzahlen?

Wed, 07 Feb 2018 09:32:06 +0000

Hallo,

das Ergebnis wird ja schon während Takt 7 (WB) geschrieben. Zwar stehet es erst in Takt 8 zur weiteren Berechnung zur Verfügung, aber gespeichert ist es bereits in Takt 7 in R3.
Auf die Taktzahl für Aufgabenteil a) kannst du ganz eifnach kommen, wenn du dir überlegst, dass ohne Piplining ja für jeden Befehl der ausgeführt wird ein Takt benötigt wird. Achtung man meint damit nicht jeden Befehl im Assemblercode, sondern im Maschinenbefehlszyklus. Du kannst einfach die einzelnen Operationen aus deiner Tabelle abzählen.

Liebe Grüße

Verena (Tutor)

Beantwortet: Zahlendarstellung- Aufgabe 8

Mon, 05 Feb 2018 15:33:29 +0000

Hallo anonym.

grundsätzlich ist die größte darstellbare Zahl, wenn du überall 1er hast und die kleinste, wenn du überall 0er hast.

Die Regel zur Bildung der Exponenten ist nun, dass du q, das über die Formel 2 ^ (n-1) - 1 berechnet wird, von deiner Charakteristik abziehst. D.h., will ich die größtmögliche Charakteristik haben, habe ich, da drei Bits, 111, was 1 + 2 + 4 ist, also 7. Davon ziehe ich jetzt q, 2 ^ (2) - 1, also 3, ab und komme somit auf 4. Das ist also der größtmögliche Exponent. Analog für 000, wo ich eben 0 - 3 mache, also ist der kleinstmögliche Exponent -3.

Bei der Mantisse gehst du nun analog vor, nur darfst du nicht vergessen, dass die Mantisse quasi "gespiegelt" ist. Wenn ich z. B. die Zahl 101 habe als Mantisse, ist die erste 1 2 ^-1 und die dritte 1 2^-3. Auch hier gilt: die größtmögliche Mantisse ist 11 und die kleinstmögliche 00, also 2^-1 plus 2^-2 bzw 0.

In Der Klammer darfst du nun noch die führende Eins nicht vergesen, die bei der Umwandlung immer wegfällt, also 1 plus dem Rest der Mantisse.

Wenn du jetzt den größtmöglichen Exponenten und die größtmögliche Mantisse bzw analog die kleinstmögliche nimmst, kannst du demnach keine größeren bzw. kleineren Zahlen bilden.

Ich hoffe, das Ganze ist nun ein bisschen klarer.

Viele Grüße

You-Ri (Tutor)

Kommentiert: Aufgabe ohne Lösung

Sat, 11 Feb 2017 21:17:48 +0000

Je nachdem, wie die Aufgabe gestellt ist, gibt es sicher Teilpunkte dafür, ja. In der Hauptklausur gilt allgemein, je mehr Sie hinschreiben, desto besser. Sogar eine falsche Lösung kann noch Punkte geben, wenn wir erkennen können, was Sie sich gedacht haben und wie der Fehler entstenden ist.

Beantwortet: Alternative Lösung e

Sat, 11 Feb 2017 17:20:42 +0000

Hallo,

deine Lösung sieht für mich auch richtig aus. Vielleicht war das mit den zwei Regeln für den Fall gemeint, dass man keine anderen Regeln verwendet (wie zum Beispiel A1->+)

Christian (Tutor)

Kommentiert: Verbindung mit dem Ausgang A, Alternativlösung

Fri, 10 Feb 2017 19:51:08 +0000

Die Musterlösung liefert (q1' AND q0)'. Wenn du die Morgansche' Regel einmal anwendest kommst du gerade auf den Ausdruck (q1 OR q0'), also passt deine Lösung. Wenn du jetzt alle vier Fälle durchgehst wirst du auch sehen, dass es hin haut.

Gruß

Beantwortet: grundsätzliche Vorgehensweise

Thu, 09 Feb 2017 20:47:29 +0000

Hallo,

die grundsätzliche Idee der bei der Turingmaschine in der ML ist es, schrittweise die binäre Zahl auf dem Band um 1 zu verringern, bis der Wert 0 ist. In jedem der Subtraktionsschritte schreibt man ein X rechts neben die Zahl. Dadurch entspricht am Ende die Anzahl der X gerade dem Wert der ursprünglich auf dem Band stehenden binären Zahl.

Ich hoffe das hilft. Bei detaillierteren Verständnisproblemen einfach nochmal fragen

Christian (Tutor)

Kommentiert: Erklärung

Thu, 09 Feb 2017 17:10:42 +0000

Schauen Sie mal, ob Ihnen meine ausführliche Lösung in der diesjährigen Bonusklausur weiterhilft. Sonst melden Sie sich bitte nochmal.

Beantwortet: Registerinhalt b) Notation

Mon, 06 Feb 2017 13:46:34 +0000

Ja, das ist erlaubt. In der Musterlösung wird der Inhalt der Speicheradresse nur angegeben, wenn er sich im Vergleich zum vorherigen Takt geändert hat. Es ist auch richtig, wenn man für jeden Takt den Inhalt der Speicheradressen angibt.

Viele Grüße

Philipp (Tutor)

Antwort ausgewählt: Wie füllt man die Tabelle bzgl. der k-äquivalenz aus?

Sat, 28 Jan 2017 16:49:17 +0000

Na, Sie haben ja zuvor schon die Minimierungstabelle ausgefüllt. Dort steht jede Zelle für ein Zustandspaar.

Wenn die Zelle leer ist, sind die Zustände äquivalent zueinander, das heißt $k$-äquivalent für alle $k$.
Wenn in der Zelle $\times_i$ steht, dann sind die beiden Zustände nicht $i$-äquivalent, aber $i-1$-äquivalent zueinander.

Das heißt also, Sie fangen mit einer Menge an, die alle Zustände enthält (diese können wir ja mal unformal $-1$-äquivalent nennen, damit die obige Beschreibung auch für den $i=0$-fall passt), und trennen diese immer weiter auf. Zuerst beginnen Sie also mit den Zellen, die $\times_0$ enthalten. Das sind Zustandspaare, die zueinander nicht $0$-äquivalent sind. Die entsprechenden Zustände werden also voneinander getrennt, was zu zwei Mengen führt (in diesem Fall die Menge der Endzustände und die Menge der Nicht-Endzustände, für $i=0$ braucht man die Tabelle also noch gar nicht). So erhalten Sie die erste Zeile der Tabelle Dann nehmen Sie sich genauso die $\times_1$-Zellen vor und trennen die Zustände voneinander, die zwar noch $0$-äquivalent waren, aber nicht mehr $1$-äquivalent sind. Dann die $\times_2$-Zellen usw.

In der letzten Zeile sind die Zellen gerade so aufgeteilt, wie die Zustände äquivalent zueinander sind.

Kommentiert: Ist das leere Wort wirklich nicht enthalten?

Tue, 24 Jan 2017 15:05:53 +0000

Ja, stimmt, Max' Antwort ist nicht ganz korrekt!

Kommentiert: Alternativer RA

Tue, 24 Jan 2017 15:04:47 +0000

Nur der Vollständigkeit halber - das stimmt natürlich nicht ganz. Durch den Vorderteil $0^\star+(01)^\star$ kann sehr wohl das leere Wort entstehen.

Beantwortet: Alternativer RA

Wed, 16 Mar 2016 08:34:33 +0000

Ich denke nicht, denn dein Ausdruck lässt die Eingabe von nur einer Null nicht zu. Oder?

Beantwortet: alternativvorschlag

Sun, 14 Feb 2016 20:24:23 +0000

Hey uodjt!

Ja, das wäre falsch, weil {s0}, {s3}, {s5} in der 1-Äquvalenzzeile ja gerade bedeuten würde, dass die drei Zustände nicht 1-äquivalent zueinander sind (und damit dann auch nicht 2-äquivalent usw). Das ist ja aber falsch, da sie drei Zustände sogar komplett äquivalent sind!

Ich hoffe, das hilft dir weiter!

Viele Grüße,
Janine (Tutorin)

Antwort ausgewählt: Teilaufgabe b) Registerinhalt

Sat, 13 Feb 2016 13:52:47 +0000

Hallo,

nachdem du die versetzten Einträge für R1 und R2 noch nachvollziehen kannst und für R3 auch insbesondere die Befehle III und IV relevant sind, steigen wird dort ein:

In den Takten 3 und 4 wird zunächst für Befehl III nur der Befehl gelesen bzw. der Operationscode decodiert, für Befehl IV wird nur der Befehl gelesen. Hier geschieht also noch nichts mit den Operanden.

Wichtig ist ab Takt 5, dass der LOAD-Befehl die Quelle(n), also die Operanden, während der Execution (EX) liest.

Für Takt 5 kannst du, insofern wie gesagt die Einträge für R1 und R2 klar sind, sehen, dass R1=m, R2 jedoch noch null ist, daher wird Befehl III ungefähr so ausgeführt: ADD m, 0,... -> Das Ergebnis dieser Operation ist dann m. Dieser Wert taucht erst in Takt 7 im Register R3 auf, weil er in Takt 6 geschrieben wird und dann einen Takt später zur Verfügung steht (siehe Erklärung in Aufgabe).

Für Befehl Nr. IV müssen wir jetzt noch Takt 6 betrachten: Dort werden die Quellen (R3 und R3) gelesen, die ja, wie wir gerade festgestellt haben, zu diesem Zeitpunkt noch null ist/sind! Daher wird die Addition mit den Summanden 0 und 0 ausgeführt und ergibt wieder 0. Dieser Wert taucht dann erneut zwei Takte später (Takt 8) im Register R3 auf.

Ich hoffe, dass der Ablauf und die Problematik des Pipelining in diesem Fall deutlich wird.

Viele Grüße

Max (Tutor)

Kommentiert: NK 2015 A8.a

Fri, 12 Feb 2016 16:13:12 +0000

Danke schön :)

Antwort ausgewählt: alternative Lösung

Tue, 09 Feb 2016 21:18:04 +0000

Ja, das ist natürlich auch zulässig, da du eine Lösung mit der bereits existierenden Regel

A_1 → +

ganz einfach in die Regel der Musterlösung überführen kannst.

Gruß,
Janine (Tutorin)

Antwort ausgewählt: Punktevergebung

Sun, 07 Feb 2016 23:49:06 +0000

Hallo,

es ist bei solchen Aufgaben immer wichtig Zwischenschritte anzugeben, wie viele ist deine Sache.

Mein Tipp wäre wenn du hier nur 3 Schritte angeben willst, dann gib in der Klausur neben dran an, was du nun gemacht hast, damit die Korrektoren evtl. Flüchtigkeitsfehler zu deinen Gunsten werten konnen ;)

Viele Grüße,

Marc (Tutor)

Kommentar bearbeitet: Nr3 Regulärer Ausdruck

Sun, 31 Jan 2016 20:51:21 +0000

Man muss den dritten teil Term mit dem Ausdruck (0(0+1))* beginnen, da das erste Zeichen, um in den Endzustand s11 zu gelangen, auch eine 0 sein kann. In dem Fall landet man im Endzustand s10 und muss wieder in den Anfangszustand s00 zurück. Durch den Stern außerhalb dieses Terms, kann man erkennen, dass man diesen Ausdruck beliebig häufig durchlaufen kann, folglich auch gar nicht, wenn das erste Zeichen eine 1 ist.