Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in 2016 Bonusklausur

Beantwortet: verstandnis

Tue, 04 Jan 2022 10:07:47 +0000

Hallo uqyxt,

ich bin mir nicht ganz sicher, ob ich deine Frage richtig verstanden habe, falls nicht, frag einfach noch einmal nach.

Wie ich es verstanden habe ist, wie man bei einem Wort vorgeht, um zu prüfen, ob das Wort akzeptiert wird oder nicht. Ich nehme mal das erste Beispielwort SS0S110S10S1.

Man beginnt immer mit dem linken Zeichen des Wortes, hier also S (links und rechts stehen noch unendlich viele * aber die sind zunächst nicht relevant).

Bei der Definition T=(...) steht, was der Anfangszustand ist, hier s0. Dann geht man in die Zeile mit dem aktuellen Zustand und nimmt das aktuelle Zeichen (S) für die Spalte. {(s0,S,R)} bedeutet, wir bleiben im Zustand s0, überschreiben das S mit S (ändern also nichts) und gehen ein Zeichen weiter nach rechts, im Beispiel das zweite S (das bedeutet das R. L würde bedeuten nach links zu gehen und bei N bleibt man auf dem aktuellen Zeichen stehen).
Wenn bei einem Zustand mehrere Tupel stehen (wie bei s0-0 zum Beispiel) muss man alle überprüfen bzw. so lange, bis ein Weg funktioniert. Das Wort wird akzeptiert, wenn alle Zeichen abgearbeitet sind (bzw. genauer: nichts neues mehr kommt, wir also in eine leere Menge davor hatten) und die Turingmaschine in einem Endzustand ist, hier nur s0.

Noch einmal zurück zum Beispiel, beim dritten Zeichen, der 0 haben wir die Möglichkeit in den Zustand s10 oder s11 zu wechseln und wir bleiben auf dem Zeichen stehen und lassen auch die 0 stehen.
1. Fall wie gehen in s11 und fahren fort. Hier kommt es beim 5. Zeichen, der 1 aber zu einem Problem, wir landen in der leeren Menge, ohne in einem Endzustand zu sein, dass heißt, das Wort wird nicht akzeptiert.

2. Fall wenn wir in s10 gehen kommt es zu keinen Problemen und das Wort wird akzeptiert, da wir am Ende auf * stehen (das Zeichen neben der letzten 1) also alles abgearbeitet haben und im letzten Schritt in s0 gewechselt sind.

Beantwortet: Wie berechnet man das Ergebnis f?

Thu, 11 Jan 2018 15:30:17 +0000

Hallo,

Die Funktionwerte von f berechnen wir, in dem wir prüfen, welche Transistoren leitend sind und welche nicht.

Grundlegend ist wichtig zu wissen, dass an VDD ein Bereich höheren elektrischen Potential ist (also z.B. an eine Stromquelle angeschlossen ist) und GND geerdet ist. Man kann also umgangssprachlich sagen, dass der Strom ausgehend von VDD fließt Richtung GND.

Damit f = 1 ist, müssen entweder die Transistor 3 und 5 oder 4 und 6 leiten, da wir hier ja zwei parallelgeschaltete Reihenschaltungen haben. Ist einer der Wege erfüllt, kann Strom fließen und an f liegt eine 1 an. Ist dies nicht der Fall liegt an f eine 0 an.

Für z.B.: (x,y)= (0,1) sind die Transistor 3 und 5 leitend, daher liegt an der Ausgabe f eine 1 an.

Ich hoffe, ich konnte dir weiterhelfen!

Viele Grüße

Timon (Tutor)

Beantwortet: Leitfähigkeit von pMos und nMos-Transistoren

Sat, 07 Jan 2017 15:17:30 +0000

Hallo uiexc,

ich verstehe deine Frage nicht ganz, warum das im Widerspruch zur Definiton eines PMos Transistors steht. Ein PMos Transistor ist leitend, wenn am Gate eine 0 anliegt (hier x=0 an Transitor 1, also leitend). Ein Signalfluss von Vdd durch den Transistor ist möglich. Ich vermute du verwechselst die Definitionen von NMos und PMos bezüglich ihrer Leitfähigkeit die komplement zueinander sind. Beispielsweise der Transistor 7, an dem ebenfalls x=0 anliegt ist ja ein NMos Transistor der nicht leitend ist, wenn am Gate eine 0 anliegt.

Viele Grüße
Timo (Tutor)

Beantwortet: Bonus Status

Sun, 14 Feb 2016 09:11:55 +0000

Wenn deine Tutorin dir das gezeigt hat, dann bekommst du den Bonus auch. spätestens bei den klausurergebnissen sollte das dann auch dabeistehen, also nicht verunsichern lassen.

Liebe grüße,

maren (tutorin)

Beantwortet: Bonus erreicht?

Sat, 06 Feb 2016 11:32:15 +0000

Hallo,

genau diese Frage wurde schon gestellt ;)
Bitte schau beim nächsten mal noch die schon gestellten Fragen durch dann müssen wir nicht alles doppelt beantworten :)

hier der Link:

http://info2.aifb.kit.edu/qa/index.php?qa=3883&qa_1=bonus-erreicht

Im übrigen ist die Quintessenz: Frage einfach deinen Tutor der kann dir sagen ob du den Bonus errichst ;)

Viele Grüße und danke für dein Verständnis,

Marc (Tutor)

Beantwortet: Das ist nicht korrekt.

Thu, 28 Jan 2016 17:21:49 +0000

Schicken Sie mir bitte eine Email, ich will das (vor allem in diesem Tonfall) nicht öffentlich diskutieren.

Beantwortet: Bonus erreicht?

Thu, 28 Jan 2016 17:02:02 +0000

Hallo!

Hier wurde genau diese Frage schon einmal gestellt.

http://info2.aifb.kit.edu/qa/index.php?qa=3606&qa_1=zusatzbonus

Viele Grüße,

Marc (Tutor)

Beantwortet: Bonus erhalten?

Tue, 26 Jan 2016 13:03:13 +0000

Ja, "Bonus erhalten" heißt, dass Sie den Bonus auf jeden Fall haben.

Viele Grüße

Lukas König

Beantwortet: Wieso ist das leere Wort erlaubt?

Tue, 26 Jan 2016 11:12:13 +0000

Hallo uwdtl,

prinzipiell starten Turingmaschinen in der Anfangskonfiguration $( \lambda , s_0 , w )$ , also mit dem Lesekopf über dem linkesten Zeichen der Bandinschrift. Wäre das erste Zeichen bereits ein Leerzeichen (und damit die Bandinschrift das leere Wort) würde die Turingmaschine in der Tat stoppen und das Wort akzeptieren.

Viele Grüße

Jonas (Tutor)

Beantwortet: Bonus Klausur

Tue, 26 Jan 2016 08:44:37 +0000

Hallo,

bei der Auswertung im Internet wurde alles inklusive Tutorium 4 berücksichtigt. Bedeutet wenn du noch den Zusatzbonus danach erhälst (4x anwesend, 1x Interaktive Aufgabe vorgestellt) kannst du den Bonus noch bekommen, falls eine Aufgabe richtig gelöst wurde. Das kann man aus dem FALSCH, Bonus nicht erhalten leider nicht rauslesen. Bedeutet wenn du ganz sicher gehen möchtest, frage einfach mal deinen Tutor direkt, der kann dir ggf. eine genauere Antwort darauf geben, ob du den Bonus überhaupt noch bekommen kannst.

Viele Grüße,

Marc (Tutor)

Beantwortet: Lösung unverständlich-> Alternativlösung möglich?

Mon, 25 Jan 2016 13:45:31 +0000

Ihre Lösung ist leider nicht richtig. Wie kommen Sie darauf, dass 011111, oder 10000 akzeptiert werden? Sie können mit dem XWizard sehen, dass das nicht der Fall ist: http://www.xwizard.de:8080/Wizz?lang=ger&hide=.i2&template=ID-8657#Output

Die Turingmaschine akzeptiert nur Wörter, bei denen auf jede 0 oder auf jede 1 ein S folgt. Ihre Wörter müssten so aussehen:

0S11111 oder 01S1S1S1S1S oder 0S1S1S1S1S1S

(Und ebenso für das andere Wort.)

Viele Grüße

Lukas König