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

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

Aufgabe 8b

Mon, 14 Feb 2022 13:06:28 +0000

Hallo,

ich habe eine Frage zur Aufgabe 8b):

ich versteht q = 255 nicht ganz. welche Formel verwendet hier für q? (wenn man das (q = 2n-k-1 - 1) verwenden, sollte q = 8^(8-4-1) -1= 511 sein?

q = (8^3/2 ) -1= 255 ( warum werden 8^3 durch 2 teilt?)

Dank

kontextfrei

Thu, 03 Feb 2022 14:29:10 +0000

Grammatik ist schon kontextfrei. Ich kann nicht verstehen was wir machen um kontextfrei zu machen.

dualsystem

Thu, 27 Jan 2022 21:17:08 +0000

Können Sie a erklaren?

Ich kann nicht verstehen. Welche Regel benutze ich hier?

verstandnis

Thu, 13 Jan 2022 17:08:12 +0000

Was ist LR(K)?

Und wie ist es kontextfrei?

Ich kann nich verstehen Satz "Kontext rechts und links neben dem Nonterminal muss erhalten bleiben" Können Sie einen Beispiel schreiben?

Musterlösung c)

Sun, 10 Feb 2019 18:43:49 +0000

Hallo,

in der Musterlösung wird angegeben, dass S->aC und S->ac hinzufügen und S->aBC löschen reichen würde um auf die geforderte Grammatik zu kommen. Angenommen man leitet S nun zu allererst nach der erstgenannten Regel ab (also S->aC), dann fehlt anschließend doch jegliche Regel um weitere Umformungen vornehmen zu können oder?

Weder eine Regel mit aC noch eine Regel mit nur C auf der linken Seite ist in der neuen Grammatik enthalten. Verstehe ich das falsch, oder ist das ein Fehler?

Verständnis Fragestellung b)

Sun, 10 Feb 2019 10:04:29 +0000

Hallo,

bei der Teilaufgabe b )

(b) Für welche Zeitspannen Z ≥ 15 ms wird P2 vor allen anderen Prozessen beendet? Geben Sie ein Intervall für alle möglichen Werte von Z an.

verstehe ich nicht ganz die Frage, P2 wird doch generell vor allen anderen Prozessen beendet, da es die kleinste CPU Zeit hat.

Müsste dann die Lösung nicht einfach sein Z Element [15,40)?

Danke im Voraus!

2-Äquivalenz (Minimierung det. Automaten)

Mon, 21 Jan 2019 13:50:28 +0000

Wie kommt man auf die 2-Äquivalenz?

Was haben die Zustände {s0, s3}, {s1, s5}, {s2}, {s4} gemein, sodass sie in dieselbe Klasse eingeteilt werden?

weitere Alternativlösung

Sun, 11 Feb 2018 16:00:14 +0000

Hallo,

ginge es auch, wenn man S --> ac und bC --> c hinzufügt und dafür bC --> bc streicht, sodass quasi beim Umwandeln des linkesten c´s das letzte (rechteste) b gelöscht wird?

Alternativlösung HK1703

Fri, 09 Feb 2018 17:59:49 +0000

Hallo,

Ginge auch die Änderung von aB --> a statt aB --> ab?
Da irgendwann immer aB abgeleitet werden muss, nimmt man in G1 so stets ein b verglichen zu G raus. Wo ist mein Denkfehler?

Viele Grüße!

Erster Exponent der Mantisse

Thu, 08 Feb 2018 15:05:41 +0000

Hallo,

Warum ist hier der erste Exponent der Mantisse 0?
Bei der Gleitpunktdarstellung im Dualsystem beginnen wir doch auch bei 2^-1

Warum beginnt man hier bei Aufgabenteil d bei 8^0?

Liebe Grüße

Zeile 3 und 4

Thu, 01 Feb 2018 20:40:06 +0000

Hallo,

Zeile 1+2 sind klar.

Bei Zeile 3+4 komme ich jedoch auf ein anderes Ergebnis:

3.) Multiply *1 *2 R5

-> *1 (Indirekt) = 5 = R5 = 3(Zahl) // -> *2(Indirekt) = 4 = R4 = 2(Zahl)

>> Mulitply(3,2) = 6 (und nicht wie in der Lösung 9)

4.) Divide 9(direkt) *2

-> R9 = 9 (Zahl) // -> *2(Indirekt) = 4 = R4 = 2(Zahl)

>> Divide(9,2) = 4.5 (und nicht wie in der Lösung 3)

Wo ist mein Fehler?

Besten Dank!

Aufgabe 7b

Mon, 29 Jan 2018 17:49:53 +0000

Kann mir jemand erklären wie ich auf f(a.b)=0 komme für (a,b)=(0,0)?

Ich verstehe einfach nicht wie bei a=0 und b=0 der NMOS-Teil eine 0 als Ergebnis ausgeben kann, weil GND soweit ich das verstanden habe nur bei 1 leitend ist.

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

Mon, 08 Jan 2018 13:34:51 +0000

Meine Frage bezieht sich auf das Semester 17/18, das auszuwählen war aber nicht möglich leider.

Mir stellt sich die Frage ob der Bonus für die Klausur nur für dieses WS plus die Nachklausur gültig ist, oder auch im nächsten WS angerechnet wird?