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

Beantwortet: Sicherheitsaspekte Betriebssystem klausurrelevant?

Thu, 08 Feb 2018 18:30:21 +0000

Nein. (Sicherheitsaspekte von Betriebssystemen waren nicht behandelt.)

V.G.

Beantwortet: Vorgehensweise

Thu, 08 Feb 2018 07:55:37 +0000

Hallo,

bei dieser Aufgabe hilft uns ja wieder die Tatsache, dass die Zustände des Automaten so benannt sind, dass sie den Belegungen der Flip-Flops entsprechen (siehe Hinweis). MIt diesem Wissen muss man nicht zwangsläufig eine Tabelle aufstellen.

Liebe Grüße

Verena (Tutor)

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)

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)

Beantwortet: Verbindung mit dem Ausgang A, Alternativlösung

Fri, 10 Feb 2017 16:58:54 +0000

Hallo,

das kannst du ganz einfach überprüfen, indem du die 4 Fälle (00,01,10,11) einfach durchgehst und schaust was mit deiner Verknüpfung dann am Ausgang heraus kommt. Für die Eingabe x=1 y=0 bekommst du am Ausgang eine 0, S10 ist jedoch ein Endzustand -> leider klappt deine Idee nicht.

Es ist nirgendwo verlangt, dass du mit möglichst wenig Gattern auskommen musst, wenn du es dir ganz einfach machen willst, kannst du aus der Schalttabelle auch einfach die DNF auslesen und diese dann hinter den Flip-Flops realisieren.

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)

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)

Erklärung

Tue, 31 Jan 2017 13:10:03 +0000

Hallo,

wäre es möglich, dass mir jmd erklären kann, wie man bei dieser Aufgabe ran geht?

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

Sat, 28 Jan 2017 12:26:37 +0000

Hallo,
wichtig ist dabei, dass du verstehst, was deine Markierungen in der Minimierungstabelle bedeuten. Alle Paare die z.B mit einem X0 markiert sind, sind NICHT X0-äquivalent. Dementsprechend gehst du die Minimierungstabelle nach den einzelnen Äquivalenzen durch und schaust, welche Paare noch nicht markiert sind und somit z.B X0 äquvalent SIND. Bei den X0 äquvalenten sind ja nur alle Kombinationen mit S4 markiert, das heißt S4 ist mit keinem anderen Zustand X0 äquivalent und so weiter.
Grüße Verena (Tutor)

Beantwortet: Ist das leere Wort wirklich nicht enthalten?

Wed, 16 Mar 2016 10:11:00 +0000

Doch, das leere Wort ist dabei.

Siehe auch hier: http://www.xwizard.de:8080/Wizz?template=ID-15911

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)

Beantwortet: Teilaufgabe b) Registerinhalt

Sat, 13 Feb 2016 09:26:32 +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)

Beantwortet: NK 2015 A8.a

Fri, 12 Feb 2016 13:57:05 +0000

Hallo uidmb!

Die Erklärung von ujejo ist genau richtig!

Gruß,
Janine (Tutorin)

Beantwortet: Alternativer RA

Wed, 10 Feb 2016 10:52:30 +0000

Hallo,

leider nicht. Der Automat akzeptiert bspw. auch das leere Wort (s00 ist Endzustand). Laut deinem regulären Ausdruck erhalten wir durch den Teil 1(0+1)(1+0(0+1)1)* mindestens eine 1 gefolgt von einer 0 ODER einer 1, weil die Iteration nur um die nachfolgende Klammer geht, diese zwei Teile jedoch nicht enthält.

Viele Grüße

Max (Tutor)

Beantwortet: alternative Lösung

Tue, 09 Feb 2016 21:11:12 +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)

Beantwortet: Aufgabe ohne Lösung

Mon, 08 Feb 2016 15:11:40 +0000

Im Prinzip können Sie die Aufgaben gerne auch ohne Lösungen haben - allerdings nicht alle auf einmal, weil das ein imenser Aufwand wäre! Fragen Sie einfach einzeln nach, dann stellen wir die entsprechenden Klausuren online. Hier ist schon einmal die, die Sie angesprochen haben:

http://info2.aifb.kit.edu/qa/?qa=blob&qa_blobid=17961113607910796664

PS. Ich verstehe aber Ihren Wunsch - für nächstes Semester werden wir beides parallel hochladen.

(Den Aufgabenpool und die Übungsblätter gibt es ja schon ohne Lösungen im Unterlagenbereich.)

Beantwortet: Punktevergebung

Sun, 07 Feb 2016 18:53:31 +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)

Beantwortet: Nr3 Regulärer Ausdruck

Sun, 31 Jan 2016 19:34:58 +0000

Hallo uodjt,

versuche am Besten dir den Ausdruck noch mal Schritt für Schritt, beim Betrachten des endlichen Automaten, herzuleiten. Der gesamte Term besteht aus drei Teiltermen die durch Vereinigungen miteinander verbunden sind. Der erste Teilterm (0(0+1))* steht dafür, wie man von s00 über den Endzustand s10, in den Endzustand s00 gelangt und dort drin bleibt. Dabei kann kann man diesen Teilterm beliebig häufig durchlaufen. Der zweite Term 0((0+1)0)* steht dafür, wie man von dem Zustand s00, in den Endzustand s10 gelangt und dort drin bleibt. Der letzte Term (0(0+1))*1(0+1)1+0(0+1))* beschreibt,wie man von soo aus in den Endzustand s11 gelangt und dort drin bleibt.

Ich hoffe das hilft dir.

Viele Grüße

Timo (Tutor)