Theoretische und technische Informatik - ganz praktisch - Letzte Aktivität 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!!

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

Tue, 12 Jul 2016 16:23:23 +0000

Ich bitte um Nachsicht wenn ich nochmals nachfragen muss. Heißt das also, dass sich der Register in dem Kästchen befindet wo ebenfalls CPU steht?
Danke im Voraus!

Antwort ausgewählt: Wieso gibt es zwei "?"-Leitungen im Schaltnetz des Ripple-Carry-Addierers?

Thu, 11 Feb 2016 13:10:55 +0000

Hallo,

zunächst mal hast du recht, dass man für die erste Stelle auch einen Halbaddierer verwenden könnte. Allerdings wurde ja in Aufgabenteil ein Volladdierer konstruiert und es heißt ja, man könne diesen benutzen. Das Ganze funktioniert selbsverständlich nämlich auch, wenn man nur Volladdierer verwendet. Dann benötigt man jedoch auch für den ersten Volladdierer schon einen Übertrags-Eingang, dieser wird mit der zusätzlichen ?-Leitung angedeutet.

Viele Grüße

Max (Tutor)

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

Wed, 10 Feb 2016 10:56:22 +0000

Oje stimmt, hab ich nicht dran gedacht :D

Beantwortet: 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:38:02 +0000

Hallo,

ich glaube, bei dieser Aufgabe müsst ihr nur eine der 4 Aussagen ankreuzen, d.h. ihr müsst innerhalb der Aussagen nicht mehr a-d auswählen.

1. Aussage: Hier steht "für alle k...ein z", aber das PPL lautet eigentlich "es existiert ein k...alle z"

2. Aussage: Hier hängt es an dem Teil b), denn vwx hat maximal k Zeichen. Außerdem sollte das PPl für ALLE z gelten und nicht bloß für ein z.

3. Aussage: Ist richtig, Begründung steht in der Musterlösung

4. Aussage: Hier ist der Teil b) nicht ganz korrekt

Viele Grüße,

Vivian (Tutor)

Antworten Drucken Gelesen

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

Sat, 10 Oct 2015 10:42:25 +0000

Nachdem mir heute im Tut die Frage gestellt wurde, noch ein kleiner zusätzlicher Tipp:

-Es ist NICHT danach gefragt, welche Spalte aus der jeweiligen Zeile folgt, sondern für welche Spalten die Zeile gilt!!!

Bsp aus Zeile 1:

[A poly. reduzierbar auf SAT] gilt für [A NP-vollst.] und [A aus NP] .

Falsch ist die Interpretation:

Aus [A poly. reduzierbar auf SAT] folgt [A ist NP-vollst.]

(wie im Tut erwähnt muss, dass nicht sein, denn A kann ja auch ein ganz 'einfaches' Probelm sein ;) )

Liebe Grüße

Bastian (Tutor)

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

Sat, 10 Oct 2015 10:38:12 +0000

zunächst: deine Definition von NP-Schwer ist unvollständig. Wenn für alle L in NP [tex]L <=_{pol}[/tex] L' gilt, dann ist L' NP-Schwer. Ein einzelnes L aus NP reicht nicht aus.

Diese Definition gilt nur in eine "Richtung". Es gibt keinen Satz , der besagt, dass wenn L' NP-schwer ist, dann für alle L mit [tex]L<=_{pol}[/tex] L' gilt, dass L in NP liegt und dies ist auch nicht Inhalt obiger Definition.

Tobias (Tutor)

Beantwortet: Warum wird mB um 1 nach rechts verschoben?

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

Wie du richtig erkannt hast, spiegelt die Verschiebung den Unterschied der Charakteristik wieder. Wenn die Charakteristik also um 3 kleiner ist, dann muss man entsprechend um 3 Stellen verschieben.

Tobias (Tutor)

Beantwortet: zusätzliches Bit in Mantisse bei Addition ohne Umwandlung?

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

Sie haben recht, hier ist ein Bit zu wenig gestrichen wroden. Wir haben das angepasst.

Viele Grüße

Friederike Pfeiffer-Bohnen und Lukas König

Beantwortet: Erläuterung der Aussage?

Tue, 29 Sep 2015 11:12:45 +0000

Das Problem ist, dass die einzelnen Vergleich zwar alle parallel ablaufen, aber das gesuchte Muster verteilt werden muss und die Ergebnisse der Vergleiche wieder "eingesammelt" werden müssen. Daher kann die Vergleichslogik bei großen Speicher sehr aufwendig (und damit potentiell auch langsam und teuer) werden. Ich nehme an, dass das die Begründung der Aussage ist.

Tobias (Tutor)

Kommentiert: b): Inverse Darstellung?

Tue, 29 Sep 2015 08:41:54 +0000

Mein Link von letztem Jahr funktioniert leider nicht mehr. Hier der relevante Link auf das VAB aus dem WS 11/12, in dem Lukas König erklärt, was der Unterschied ist (etwa in der Mitte des Threads). Soweit ich dich verstehe, entspricht das ziemlich genau dem, was du in deiner Frage schreibst.

Gruß,

Tobias (Tutor)

Kommentiert: b): Funktion von "?" ?

Fri, 25 Sep 2015 13:29:07 +0000

Hallo,

die ?-Leitungen sind ebenfalls Überträge, einer der in den Ripple-Carry-Addierer reingeht und einer der als letzter Übertrag vorn rauskommt.

Viele Grüße,

Janina

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

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

Hallo,

üblicherweise gehen wir davon, dass der Lesekopf sich zu Beginn ganz links befindet. Falls es in einer Aufgabe doch einmal anders sein sollte wird es sicherlich im Text stehen und wenn es für ihre Lösung wichtig ist und nichts im Aufgabentext steht schadet es sicherlich nie zu soetwas eine Anmerkung an den Rand zu schreiben.

Ihr Vorschlag ist sicherlich auch korrekt.

Viele Grüße,

Janina (Tutorin)

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

Fri, 25 Sep 2015 13:03:45 +0000

Hi,

ja dein Ergebnis müsste auch stimmen. Du hast bei deiner Lösung eben nur einen Endzustand anstatt zwei wie in der Musterlösung.

Gruß!