Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in BIN-AG

Beantwortet: Binary Decision Diagram Aufgabe 20 b)

Sat, 11 Feb 2017 11:04:38 +0000

Zu der zweiten Zeile: Ja das ist erlaubt. Sind ja zwei unterschiedliche Belegungen, einmal bc´ [a´bc´] und einmal a´c´[a´bc´].

Zur vierten: Ist auch erlaubt abe rnicht minimal, da man das acd in der Klammer einfach weglassen kann

Zur fünften Zeile: Da hast du Recht, da hat sich ein kleiner Fehler eingeschlichen. Der zweite Teil ist ja unerfüllbar (c und c´) Was stehen bleiben müsste ist also a´bcd´.

Grüße, Felix(Tutor)

Beantwortet: BDD Wahrheitstabelle bei Variablen "Wegfall"

Fri, 10 Feb 2017 18:25:44 +0000

Ja, genau so ist es.

Beantwortet: Aufgabenteil b) Vereinfachung der DNF

Thu, 02 Feb 2017 21:51:24 +0000

Du hast keinen Denkfehler. Du hast dich aber verschrieben. Du meintest wahrscheinlich "...der zweite Ausdruck eine 1 liefert, ...". .Aber ja, du hast Recht. Die beiden Ausdrücke sind nicht äquivalent.

Dein Lösungsvorschlag ist richtig.

Man kann bei solchen Vereinfachungen schnell Fehler machen. Deshalb kann ich dir nur raten, in der Klausur den Ausdruck in der langen Form stehen zu lassen, außer es wird in der Aufgabenstellung explizit verlangt oder es hilft in folgenden Aufgaben.

Viele Grüße

Philipp (Tutor)

Beantwortet: Auch mit Button-up-Prinzip vereinbar?

Thu, 13 Nov 2014 10:25:09 +0000

So lange Sie das richtige Ergebnis rausbekommen, können Sie es machen, wie Sie es wollen.

Viele Grüße

Friederike Pfeiffer-Bohnen und Lukas König

Beantwortet: Alternativer Lösungsansatz

Thu, 13 Nov 2014 10:22:23 +0000

Hallo,

beides ist möglich.

Gruß,

Adam (Tutor)

Beantwortet: Booleschen Ausdruck aus reduzierten Baum ablesen

Thu, 13 Nov 2014 10:20:31 +0000

Allgemein erstellen Sie den Booleschen Ausdruck, indem Sie alle Wege ablaufen, die zur Aussage true (also 1) führen und diese dann mit "+" verknüpfen. Sie erhalten dann den Booleschen Ausdruck in disjunktiver Normalform.

Viele Grüße

Friederike Pfeiffer-Bohnen und Lukas König