Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in 2017 Hauptklausur

Beantwortet: Aufgabe 8b

Tue, 15 Feb 2022 07:45:24 +0000

Wir nehmen 8^3/2, da wir 3 Zeichen für die Charakteristik haben und /2 macht man immer (bei der dualen Darstellung kommt daher das -1), um so die Zahlen in beide Richtungen (große und kleine) darstellen zu können.

Frage zur Aufgabe 10

Mon, 14 Feb 2022 15:03:09 +0000

Hallo

ich habe eine Frage zur Aufgabe 10:

1. warum bei R3 nach Zeile I = 1? (R3 = 1-2 = -1? )

2. wie soll man indirekt Adressierung lesen? warum steht

*1 = R5 und *2= R4? woher kann man das wissen?

Dank

Beantwortet: kontextfrei

Fri, 04 Feb 2022 08:27:16 +0000

Hallo,

bei der Aufgabe 3 von der Hauptklausur 2017 wird nicht gefordert, sie kontextfrei zu machen.

Die Grammatik G ist nicht kontextfrei, z.B. CB->CZ

Im Teil c) soll die neue Sprache (mit einem b weniger) realisiert werden.

Ich hoffe, ich konnte dir weiterhelfen, falls das deine Frage nicht beantwortet, konkretisiere diese bitte und frag gerne noch einmal nach.

Beantwortet: dualsystem

Fri, 28 Jan 2022 21:20:33 +0000

In Aufgabenteil a) wird nach der Zahlendarstellung für das Dualsystem als Gleitpunktzahl gefragt. Die Formel wird genauso auch in Tutorium 4, Aufgabe a) behandelt.

Beantwortet: verstandnis

Sat, 22 Jan 2022 14:23:31 +0000

Hallo,

LR(K) wird Folie 3-40 beschrieben. Kurz gesagt, die Grammatik ist eine LR(K) Sprache, wenn es eine deterministische kontextfreie Sprache ist. Da die Grammatik nicht kontextfrei ist, ist es auch nicht LR(K)

Die Grammatik ist nicht kontextfrei, da zwei Nonterminalsymbole auf zwei andere abgebildet werden, es hängt also vom Kontext ab. Bei kontextfreien sind nur Regeln A -> psi mit psi besteht aus Nonterminal und Terminalsymbolen.

Ein Beispiel für eine kontextsensitive (wo es vom Kontext links und rechts abhängt)

aA -> ab
WAb -> WBcb

Also je nachdem, wo das A steht, kann es auf etwas anderes abgebildet werden.

Beantwortet: Musterlösung c)

Sun, 10 Feb 2019 19:20:26 +0000

Hallo,

wenn man mit der Grammatik das Wort ac ableiten will, macht man das gleich über die Regel S->ac. Wenn man längere Wörter ableiten will, verwendet man zuerst die Regel S->aSBC. Diese ist noch in der veränderten Grammatik enthalten. Um das Wort nun zu beenden kann zum Schluss noch S->ac abgeleitet werden. Vor dem a stehen in dem Fall aber noch weitere as und dahinter die abgeleitet BCs. Man hat also z.B. aaacBCBC. Und um dieses Wort in die richtige Reihnenfolge zu bringen kann man dann die restlichen Regeln anwenden.

Ich hoffe das beantwortet deine Frage, sonst frag gern nochmal nach.

Viele Grüße,

Verena (Tutorin)

Beantwortet: Verständnis Fragestellung b)

Sun, 10 Feb 2019 11:02:32 +0000

Hallo,

es geht weiterhin um das Round Robin Verfahren. Jeder Prozess bekommt also für eine bestimmt Zeit Rechenzugeteilt und muss dann unterbrechen, falls er in dieser Zeit nicht terminieren könnte. Die Frage ist, wie groß die Zeitspanne sein kann, sodass der 2. Prozess als erstes terminiert.

Da P2 20ms braucht um zu terminieren, muss die Zeit, die der Prozess in der ersten Runde zugeteilt bekommt mindestens 20ms betragen.

Da der 1. Prozess vor dem zweiten dran ist, muss die Zeitspanne so kurz sein, dass dieser nicht in der ersten Runde terminiert. Da er 40ms benötigt muss die Zeit kleiner als 40ms sein.

ich hoffe das beantwortet deine Frage. Sonst kannst du gern nochmal nachfragen.

Viele Grüße,

Verena (Tutorin)

Beantwortet: 2-Äquivalenz (Minimierung det. Automaten)

Mon, 21 Jan 2019 17:01:22 +0000

Hallo unfzt,

Allgemein musst du so wie in Tut 1 Aufgabe 8 vorgehen:
1. Tabelle erstellen (Welche Zustand/Eingabezeichen-Kombination führt zu welchem Folgezustand)
2. Zustandspaare bei denen ein Zustand Endzustand und der andere nicht Endzustand sind in der 2. Tabelle mit X0 markieren
3. Alle Zustandspaare durchgehen und Prüfen ob durch 0/1 ein Zustandspaar erreicht wird dass bereits markiert ist (Falls Ja mit X1,2......n markieren => 1,2...n-Äquivalenz) .
4. Schritt 3 solange wiederholen bis kein neues Zustandspaar markiert wird
5. Nichtmarkierte Felder in der Tabelle werden zusammengefasst.

Aufgabe 2 der Hk 2017 ist keine EA.Minimierung, falls du noch Hilfe zur Aufgabe selbst brauchst müsstest du noch das richtige Tag schicken.

Viele Grüße
Philipp (Tutor)

Beantwortet: weitere Alternativlösung

Sun, 11 Feb 2018 16:57:48 +0000

Hallo,

ja soweit ich sehe, funktioniert das auch.

Viele Grüße
Julia (Tutor)

Beantwortet: Alternativlösung HK1703

Sat, 10 Feb 2018 06:03:26 +0000

Die Änderung die du vorschlägst würde die Sprache verändern, wenn ich das Wort aabcc erzeugen will:

S -> aSBC -> aaBCBC -> ... -> aaBBCC -> (jetzt 1x deine Regel) aaBCC an der Stelle kann ich ohne die ursprüngliche Regel kein einzelnes b erzeugen. aabcc kann also nicht abgeleitet werden.

Viele Grüße

Niklas (Tutor)

Beantwortet: Erster Exponent der Mantisse

Fri, 09 Feb 2018 06:43:10 +0000

Hallo,

wie in der Aufgabenstellung als Hinweis vermerkt, gibt es bei dieser Art der Zahlendarstellung keine führende Eins, d.h., diese führende Eins in der Klammer der Mantisse, die wir bei der Dualdarstellung weglassen können, muss nun noch in der Mantisse "verarbeitet" werden, weshalb wir hier eben bei 8 ^ 0 anfangen (=1) anfangen. Dies liegt darin begründet, dass wir in der Dualdarstellung alle Zahlen nur mit 0 oder 1 multiplizieren können (also 1 ist ja z.B. 2 ^0 `1), während bei den anderen die "Stelle mit dem Wert" mutlipliziert wird (75 `= 5 * 2^0 + 7 * 2^1), weshalb wir hier wie gesagt die führende Eins explizit inder Mantisse haben.

Viele Grüße

You-Ri (Tutor)

Beantwortet: Zeile 3 und 4

Thu, 01 Feb 2018 23:33:24 +0000

Hi,

in der 2. Zeile wird in R4 der Wert 3 gespeichert. Wenn du mit diesem Wert weiter rechnest stimmen alle weiteren Rechnungen.

Gruß

Niklas (Tutor)

Beantwortet: Aufgabe 7b

Wed, 31 Jan 2018 20:17:35 +0000

Hallo,

das liegt daran, dass sowohl a als auch b einen Inverter durchlaufen (die zwei n-Mos Bauteile links). Wenn du dir nun den rechten Teil anschaust, siehst du dass für die unteren parallel geschalteten n-Mos Bauteile einmal a anliegt und parallel dazu ¬ b.

Da b = 0 ist, liegt somit eine 1 an diesem Gatter an und eine 0 wird geleitet. In der darauf folgenden Parallelschaltung liegen nun ¬ a und b an den Gattern an. Da ¬ a auch wieder 1 ist, wenn a = 0 ist. Liegt eine 1 am Gatter an und eine 0 wird an den Ausgang geleitet.

Ich hoffe die Aufgabe ist jetzt klarer geworden.

Grüße

Michelle (Tutorin)

Beantwortet: Wie lange ist der Bonus für Anwesenheit in den Tutorien gültig?

Mon, 08 Jan 2018 14:02:22 +0000

Hallo uovyx,

für die Hauptklausur im WS17/18 und für die Nachklausur im SS18 gilt der Bonus auf jedenfall.

Allerdings wird die Vorlesung im WS18/19 aller Voraussicht nach von einem anderen Dozenten übernommen. Deshalb können wir leider keine Garantie dafür geben, dass das Bonussystem erhalten bleibt, bzw ob der erreichte Bonus noch gelten wird.

Viele Grüße und viel Erfolg,

Marius (Tutor)