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

Warum ist G' nicht auch in Kuroda-Normalform?

Sat, 08 Feb 2020 08:00:31 +0000

Warum ist G' nicht auch in Kuroda-Normalform?

Verständnis

Sat, 09 Feb 2019 13:04:31 +0000

Kann mir jemand diesen Schritt erklären?
Der vordere Teil sagt doch, dass im Zustand 0 eine 1 gelesen wird und das oberste Element auf dem Stack das k0 ist.
Dann wird in s1 gegangen und eine 0 liegt auf dem Stack? Wie soll das gehen wenn eine 1 eingelesen wird und diese dann normalerweise auf den Stack gelegt wird?

(s0; 1; k0) -> (s1; 0k0)

HK 2016 Aufgabe 2

Fri, 08 Feb 2019 20:24:22 +0000

Hallo,

ist es bei Aufgabe 2 HK 2016 auch möglich als Testwort w = 0^n1^n zu nehmen?

Dies ist ja auch in der Sprache enthalten und man kann es zum Beispiel mit i = 0 so pumpen, dass w´= 0^(n-k)1^n ist.

Danke schonmal im Voraus!

Frage zum 4. und 5. Befehl

Thu, 07 Feb 2019 12:41:18 +0000

Hallo

wie habe ich den Befehl

ADD 1003, 1002, *1003

zu verstehen ? wird hier der Inhalt von 1003 und 1002 zu 80 aufaddiert ?  und dann
 indirekt in 40 gespeichert ?

wie kommt in der Cache Zeile 3 die 40 zustande ?

wie komme ich von den Verläufen t, j und k auf q und q'

Tue, 05 Feb 2019 22:06:57 +0000

danke für die schnelle Antwort,

aber wie komme ich denn auf den q Verlauf in Abhängigkeit von t, j und k?
die Verläufe s und r kann ich ja erst bilden, wenn ich mein q und q' Verlauf habe oder?

Signalverläufe q und q'

Tue, 05 Feb 2019 14:48:05 +0000

Hallo,

mir ist soweit klar, wie die Signalverläufe s und r zustande kommen. Jedoch ist mir nicht klar, wie man auf die Signalverläufe q und q'.
Mir ist klar das die beiden Verläufe genau das Kompement voneinander sind, da q' nur durch ein NOR geht und q durch 2 NOR Gatter geht.

Könnte mir jemand bitte erklären wie man vorgehen muss um auf den Signalverlauf zu kommen.

PS die anderen Fragen zu dieser Problematik haben mir nicht geholfen

danke schon mal im Voraus

Grüße

Alternative Lösung 2016-H-03

Tue, 13 Feb 2018 12:46:22 +0000

Hallo,

warum wird hier mit so vielen Zuständen gearbeitet? Meine Lösung wäre

(s0, 0, k0) -> (s0, 0 k0)

(s0, 0, 0) -> (s0, 00)

(s0, 1, 0) -> (s0, lambda)

(s0, 1, 0) -> (s0, 00)

(s0, 1, k0) -> (s0, 0 k0)

(s0, 2, 0) -> (s0, lambda)

(s0, lambda, k0) -> (se, k0)

Endzustand ist se.

Wäre das so auch richtig oder ist es hier nicht möglich, immer im Zustand s0 zu bleiben?

Testwort 0^n2^n

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

Könnte man anstelle des Testwortes 02^n 1^n 2^n auch das Wort 0^n 2^n nehmen?

Vielen Dank im Voraus

Zugriffszeitpunkt im Cache?!

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

Hallo zusammen,

ich habe eine Frage zu den in der Aufgabe gegebenen Tabelle. Unswar ist mir in der Aufgabe nicht genau klar wann auf die Adressen bzw. Daten zugegriffen wird.

Also salop gesagt verstehe ich bei dieser Aufgabe nicht, wie man auf die Reihenfolge der Zugriffszeitpunkte kommt.

Über HIlfe wäre ich sehr dankbar.

Danke und viele Grüße

Ist dieses Thema für die Klausur 2018 noch relevant?

Thu, 08 Feb 2018 21:35:40 +0000

Danke für ihre Antwort.

Signalverlauf

Thu, 01 Feb 2018 15:22:05 +0000

Hallo,

Mir ist nicht klar warum der signalverlauf von q im Intervall 5-5,5 den Wert 1 besitzt. Sollte nicht die Belegung t=0 j=1 k=1 aus dem Intervall 4,5 - 5 für q 0 ergeben und diesen Wert dann um 0,5 verschieben, was in q=0 zwischen 5 und 5,5 resultieren würde? Und warum wird im Intervall 5,5 bis 6 q=0 und nicht 1 (quasi äquivalent zum Intervall 4,5-5).

Danke im voraus!

indirekte adressierung

Sat, 27 Jan 2018 18:02:16 +0000

Hallo.

Wenn in der vorletzten Zeile 1003 indirekt geladen wird,würde doch eigentlich das Datum der Hauptspeicheradresse 40 abgefragt werden und dann in dieser Hauptspeicheradresse abgespeichert werden oder? Da die Hauptspeicheradresse 40 noch nicht vorhanden ist wird diese dann scheibar angelegt, aber wieso? Ist das nicht eigentlich ein ungültiger Zugriff ?

Aufgabe 1d)

Mon, 31 Jul 2017 21:56:44 +0000

Ich weiß nicht, ob ich die Antwort richtig verstehe, aber wie kann man denn für einen Automaten, der nur Zustand s0 hat einen äquvalenten minimalen Autoaten finden mit 2 Zuständen? Die Lösung konstruiert einen äquivalenten für einen Fall, aber das gilt dann doch noch nicht allgemein?

Warum keine Greibach Normalform

Mon, 31 Jul 2017 14:20:32 +0000

Warum ist die Grammatik G´ nicht in Greibach Normalform

Produktionsvorschrift N x TN*

LG

JK_Flip_Flop

Sun, 12 Feb 2017 18:11:15 +0000

Hallo,
ich dachte bei J=1=K haben wir ein Toggle und damit ein negatives q (Ausgabe)?!
Dann müsste der Verlauf von q und q_komplement auch anders aussehen.

Oder habe ich hier einen Denkfehler?

JK-Flipflop erstellen

Sun, 12 Feb 2017 01:30:29 +0000

Gibt es irgendwie eine Methode, wie man aus den RS-Flipflop, das JK-Flipflop basteln kann oder muss man das einfach aus der Vorlesung wissen?
Ich habe die Wertetabelle für beide aufgestellt, aber kann daran jetzt auch nicht wirklich was erkennen!

Schonmal danke!

Inkonsistenz HK 2016 A9 & NK 2016 A8

Sat, 11 Feb 2017 20:53:57 +0000

Guten Abend,

laut Musterlösung der HK 2016 zu Aufgabe 9 werden Adressen, wenn deren Inhalt ausgelesen wird als auch wenn deren Inhalt überschrieben wird, in den Cache gespeichert (siehe z.B. 1002 wird bereits zu Zugriffszeitpunkt 2 in Cache übernommen). D.h. sowohl das "Überschreiben" als auch das "Lesen" des Speicherinhalts einer Adresse gelten als Aufnahmekriterium in den Cache.
In der Musterlösung der NK 2016 zu Aufgabe 8 wird die Adresse 21 allerdings erst in Schritt 4 (Befehl IV) im Cache gespeichert, was offensichtlich ist, da es in diesem Aufruf einen M(21) gibt, obwohl der Speicherinhalt der Adresse 21 bereits in Befehl II geändert wurde. Demnach gilt hier nur das "Lesen" des Speicherinhalts einer Adresse als Aufnahmekriterium in den Cache.

Woran erkenne ich in der Aufgabenstellung, wann nur das "Lesen" und wann sowohl "Lesen" als auch "Schreiben als Aufnahmekriterium in den Cache gelten?

Vielen Dank und viele Grüße

Verständnis Signalverläufe

Sat, 11 Feb 2017 11:37:45 +0000

Hallo,

ich kann die Lösung der Aufgabe 6b) nicht nachvollziehen. Gibt es da ein bestimmtes Vorgehen oder ein Schema, wie man an solche Aufgaben rangeht?

HK 2016

Fri, 10 Feb 2017 20:43:24 +0000

Guten Abend,

kurze Frage: Woher weiss man dass wie in der Lösung Teil b) steht dass, Die anderen 7 Zeichen können mit maximal 4 Bit so kodiert werden, dass die Fano-Bedingung noch eingehalten wird (tatsächlich wird eines sogar mit nur 3 Bit kodiert) ?

noch eine Frage bzgl. A10 von der gleichen Klausur

Was ist die "Adresse in der Seite" und gibt es andere ähnliche Aufgaben irgendwo ?

Danke im voraus

Eintrage im Tag Feld

Fri, 10 Feb 2017 15:47:25 +0000

Hallo,

an welcher Stelle im Code wird nochmal 1001 in den Cache in Zeile 0 geschrieben und wieso?

oder soll das nur symbolisieren, dass nochmals drauf zugegriffen( wegen Zeile 3 des Programms) wird und somit einfach 1001 durch 1001 überschrieben wird?

Danke

existiert auch eine alternativ lösung zu Koodierung

Mon, 06 Feb 2017 10:32:46 +0000

Hallo ich wollte wissen ob es nur explizit diese Lösung gibt oder ob es auch andere Lösungsmöglichkeiten gibt ?

Vielen Dank

Assembler

Sun, 05 Feb 2017 11:16:47 +0000

Guten Tag,

ich wollte fragen wie man in der Tabelle mit den indirekten und direkten zugriffen umgeht, sowie was man als Datum eingibt. Mir ist die Analogie zwischen Assembler und und der Adressierung hier leider noch nicht ganz klar.

vielen dank schonmal.

LG

Analogie Assembler Adressierung

Sun, 05 Feb 2017 10:39:46 +0000

Guten Tag,

ich wollte fragen, wie die Werte in der Tabelle zustande kommen, mir ist leider noch nicht ganz klar, welche Analogie zwischen Adressen und Assemblern besteht, bzw. wie ich die verschiedenen Adressierungen bzgl. Assemblern behandeln kann.

Danke schonmal.

LG

Huffman baum?

Sun, 05 Feb 2017 09:20:30 +0000

würde es passen wenn ich statt dem baum direkt aus dem tabelle herleite "genau so wie in der vorlesung gemacht wurde"

Signalverlauf

Sun, 05 Feb 2017 08:46:55 +0000

Hallo,

ich verstehe leider nicht ganz, wie man die Signalverläufe einzeichnet. Habe es mir schon mehrfach in der Voresung angeschaut, aber komme nicht darauf wie es funktioniert. Wäre nett wenn mir jmd helfen könnte.

Danke:)

Hauptklausur 2016 Aufgabe 3

Fri, 03 Feb 2017 09:31:33 +0000

Hallo,

würde es bei der Aufgabe einen Unterschied machen, ob man die 1er von s0 aus

in den Zustand s0 schreibt zusammen mit den 0ern oder in s1 (wie in der Musterlösung)?

Dass es bei einem deterministischen Automat falsch und auch zu dem falschen Ergebnis führen würde ist mir klar, aber würde das bei einem nicht deterministischen auch was ausmachen?

Danke schon mal :)

Alternative Lösung 2016- H- 03

Mon, 30 Jan 2017 17:55:10 +0000

Hallo,

2016- H- 03

ich habe eine alternative Lösung die mir im ersten Anblick richtig erscheint. Auch mit Hilfe des Xwizards habe ich keinen Fehler gefunden. Da ich aber weniger Zustände und Übergange als in der ML habe, frage ich mich ob ich nicht doch etwas nicht beachtet habe.

Würde mich sehr freuen wenn einer der Tutoren einmal drüber schauen kann.

Vielen Dank! Grüße

pda:

(s0, lambda,k) => (se, k);

(s0, 0, k) => (s0, ak);

(s0, 0, a) => (s0, aa);

(s0, 1, a) => (s1,lambda);

(s1, 1, a) => (s1,lambda);

(s0, 2, a) => (s1,lambda);

(s1, 2, a) => (s1,lambda);

(s1, lambda, k) => (se, k);

(s0, 1, k) => (s0, ak);

(s0, 1, a) => (s0, aa);

--declarations--

s0=s0;

F=se;

kSymb=k;

inputs=11222

--declarations-end--

Klausurergebnisse

Mon, 08 Aug 2016 12:43:42 +0000

Sehr geehrter Herr König,

könnten Sie uns bitte mitteilen, wann ungefähr die Ergebnisse veröffentlicht werden?

Mir ist bewusst, dass solche Fragen unangebracht und nervig sind, aber glauben Sie mir das Warten und Nachschauen ist schlimmer :D

Besten Dank!

Prozentbalken

Wed, 27 Jul 2016 14:05:01 +0000

Guten Tag,

da Sie bereits eine so geniale Funktion eines Prozentbalkens für den Korrekturstatus implementiert haben, wollte ich höflich nachfragen ob dieser für die Nachklausur aktualisiert werden könnte.

Herzlichen Dank im Voraus!

Welche Werte waren in der Tabelle schon gegeben?

Sun, 24 Jul 2016 09:26:13 +0000

Ich habe eine Frage zur Aufgabe 9 und zwar welche Werte waren denn in der Tabelle schon vorgegeben und welche nicht, da nur die komplette Tabelle mit der Lösung angegeben ist.

Vielen Dank im Voraus

Kellerautomat in Lösung korrekt?

Sat, 23 Jul 2016 15:55:48 +0000

Der Kellerwautomat akzeptiert $w=000$, obwohl $w$ kein Element der Sprache oder liege ich falsch?

"Adresse in der Seite"

Sat, 23 Jul 2016 09:56:11 +0000

Guten Morgen,

könnte mir bitte Jemand erklären, weshalb die "Adresse in der Seite" bei Aufgabenteil b) ebenfalls 6 ist? Eine grundsätzliche Erklärung wäre äußerst hilfreich!

Herzlichen Dank im Voraus!