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

Spalte 3- Zeile 3&4

Thu, 21 Jul 2016 08:07:17 +0000

Guten morgen,

ich bitte um Nachsicht, wenn ich mich aufgrund Unverständnis nochmals auf Spalte 3, Zeile 3&4 beziehe. Wäre es möglich, dass Jemand nochmals versucht zu erklären, weshalb an erwähnten Stellen kein Kreuz gesetzt wird? Zusätzlich wäre es sehr hilfreich, wenn die Aussage "selbe Klasse lässt sich nicht im Allgemeinen auf die selbe Klasse reduzieren" etwas geneuer erläutert wird.

herzlichen Dank im Voraus!!

w = {0, 1} auch in L, aber nicht in Sprachdefinition.

Wed, 10 Feb 2016 09:40:21 +0000

Hallo,

w = 0 und w = 1 werden vom Automaten ja auch akzeptiert, aber in der Sprachdefinition unterschlagen.

Wieso?

Wieso gibt es zwei "?"-Leitungen im Schaltnetz des Ripple-Carry-Addierers?

Wed, 10 Feb 2016 08:17:11 +0000

Hallo,

ich verstehe nicht, wieso es die hineinführende "?"-Leitung gibt.

Wenn ich zwei vierstellige Dualzahlen addiere, brauche ich doch für die rechteste Stelle der Summe nur einen Halbaddierer, weil es ja noch keinen Übertrag von einer vorherigen Addition geben kann. Wieso ist dennoch eine "?"-Leitung eingezeichnet?

Ich würde gerne wissen, welche Antworten hier richtig sind, da zu dieser Aufgabe in der Klausur keine Lösungen stehen.

Sat, 10 Oct 2015 18:37:43 +0000

Ich würde gerne wissen, welche Antworten hier richtig sind, da zu dieser Aufgabe in der Klausur keine Lösungen stehen.

Ich habe bei

1) Antwort b, c, d ?!

2) Anwort a, c, d

3) Antwort a

4) Antwort b

Aber auch diese Antworten sind eher geraten, richtige Begründungen finde ich leider keine.

Kann mir jemand sagen, an welcher Stelle das Register einzufügen ist?

Sat, 10 Oct 2015 18:09:26 +0000

Hallo,

Im Gegensatz zu den VL-Folien gibt es hier ja ein 5. Feld und zusätzlich das Register, das man einfügen soll. Kann mir jemand sagen, an welcher Stelle das Register einzufügen ist? Der Rest dürfte ja gleich wie in den VL sein...

Danke :)

Grüße

warum die Aussage, ein NP-schweres Problem lässt sich auf ein NP-schweres Problem reduzieren, falsch?

Sat, 10 Oct 2015 10:40:55 +0000

Wir sagen in Zeile 1, Spalte 1, dass sich ein NP-vollständiges Problem (A) auf ein NP-vollständiges Problem (SAT) reduzieren lässt. Aber warum ist dann in Zeile 4, Spalte 3 die Aussage, ein NP-schweres Problem (A) lässt sich auf ein NP-schweres Problem (B) reduzieren, falsch? Oder können wir davon ausgehen, dass das SAT Problem NP-schwer ist? Daraus würde ich dann schließen, dass Probleme einer Klasse sich nicht auf Probleme derselben Klasse reduzieren lassen! Ist die Annahme richtig?

Kann mir jemand erklären warum bei A-NP-schwer das dritte Feld nicht angekreuzt ist

Sat, 10 Oct 2015 10:37:48 +0000

Kann mir jemand erklären warum bei A-NP-schwer das dritte Feld nicht angekreuzt ist, weil es heißt doch per definition, dass L' NP-schwer ist wenn L <=(pol) L' mit L Element NP.

In diese Beispiel müsste demnach doch B, wie in der Aussage angegeben in NP liegen, wenn es auf A (welches NP-schwer ist) reduziert werden kann...

danke

Warum wird mB um 1 nach rechts verschoben?

Tue, 29 Sep 2015 11:16:20 +0000

warum wird mB um 1 nach rechts verschoben? liegt das daran dass die Charakteristik um 1 kleiner ist? was waere wenn die charakteristik um 3 kleiner ist?

zusätzliches Bit in Mantisse bei Addition ohne Umwandlung?

Tue, 29 Sep 2015 11:14:15 +0000

Hallo, wieso ist bei der Addition ohne Umwandlung ein Bit mehr in der Mantisse als ohne?

Erläuterung der Aussage?

Tue, 29 Sep 2015 11:11:09 +0000

Hallo,

Ich habe ein Problem mit der Aussage: "Ein Nachteil des Assoziativspeichers ist, dass der Zugriff auf beliebig große Speicher sehr teuer ist" Musterlösung sagt: wahr.
Ich sage: der Speicher an sich ist teuer, wegen der zusätzlichen logischen Einheit. Der zugriff auf Daten ist schnell. Aber die Aussage oben macht für mich überhaupt keinen Sinn.

Wie ist die Aussage denn zu verstehen ?

Gruß
Lars

b): Inverse Darstellung?

Tue, 29 Sep 2015 08:39:21 +0000

Hallo, bei dieser Aufgabe ist nur der b) Teil nicht ganz klar, bzw. vielleicht nicht klar genug formuliert.

Wenn man z.B. wie in 2008-H-10 das 1/2-Kompliment einer Zahl angibt, dann bedeutet das doch nicht, dass man dort die Negierung/Inverse bilden muss, oder?
Also hier sieht das nämlich für mich so aus \(25_{10} = 0000011001_2 = 1111100110_{1erKompliment} \)

und das ist doch schlichtweg falsch oder, denn \(1111100110_{1erKompliment} = -26_{10} \) ?
Bzw. wenn ich auf ein ähnliches Problem in der Klausur stoße, kann ich dann einfach eine Annahme treffen?

Also dass ich schreibe, ich glaube es ist die Inverse Darstellung der Zahl 25 in 1/2Kompliment gemeint?
Danke im Voraus!

b): Funktion von "?" ?

Fri, 25 Sep 2015 13:28:12 +0000

Bei Aufgabenteil b) ist keine Lösung angegeben. Wozu braucht man nun das "?" ?
Ist es vielleicht eine Übertragsleitung in den Ripple-Carry-Addierer? Demnach müsste der erste Addierer, der ja normalerweise ein Halbaddierer ist, ein Volladdierer sein, damit man den Übertrag berücksichtigen kann.

Handelt sich es dann noch um einen Ripple-Carry-Addierer oder liege ich mit meinem Ansatz falsch?

Kann man am Anfang davon ausgehen, dass der Lesekopf sich ganz links befindet?

Fri, 25 Sep 2015 13:04:21 +0000

Ich habe eine mehr oder weniger allgemeine Frage:

Kann man am Anfang davon ausgehen, dass der Lesekopf sich ganz links befindet?

Ich habe nämlich eine extra Zeile eingefügt, in der der Lesekopf auf das linkeste Element gesetzt wird. Außerdem wäre es nicht falsch auf dem Weg nach rechts zu prüfen, ob die Regel von "001" eingehalten wird und auf dem Rückweg zu überschreiben, sondern nur sehr umständlich, oder?

Übersicht alternativer Lösungsvorschläge aus dem alten ILIAS-Forum

Fri, 25 Sep 2015 13:00:56 +0000

Dieser Post wurde der Übersichtlichkeit halber erstellt, um die alternativen Lösungsvorschläge aus dem alten ILIAS-Forum nicht überzubetonen. Wenn Sie neue alternative Lösungsvorschläge diskutieren wollen, sollten Sie eine neue Frage erstellen - und NICHT hier posten!