Theoretische und technische Informatik - ganz praktisch - Letzte Fragen in BIN-AA

BDD Bonusklausur 2022

Tue, 08 Feb 2022 16:11:29 +0000

Hallo zusammen,

meine Frage bezieht sich auf den BDD in der Bonusklausur.

Wie bestimme ich die maximale/ minimale Knotenzahl bzw. was ist damit gemeint?

BDD besteht aus 4 Knoten oder weniger.

BDD besteht aus 3 Knoten oder mehr.

Die Aussagen obendrüber sind als richtig angegeben in der Musterlösung, allerdings frage ich mich ob diese Aussagen einzeln betrachtet sich nicht ausschließen?

Wären Sie in einem Satz geschrieben würde es meiner Meinung nach nur stimmen.

upubh

Ausführlichkeit - BDD

Mon, 07 Feb 2022 16:54:32 +0000

Hallo zusammen,

wie viele Iterationen des BDD-Algorithmus müssen ausgeführt werden? Können mehrere Iterationen in einem Schritt gemacht werden?

Wenn nach jedem Iterationsschritt ein neuer Baum gemalt werden muss, dann verbraucht das offensichtlich sehr viel Zeit...

Danke

Braucht man bei BDD Aufgaben den Losungsweg zu schreiben?

Sun, 21 Mar 2021 10:44:45 +0000

Also bei Aufgaben wo steht "erzeugen Sie das zu f gehorende BDD"

BDD wie viele Schritte für Klausur

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

Hallo,

Wie viele vereinfachungsschritte müssen wir in der Klausur angeben? oder können wir auch direkt die Lösung aufzeichnen und bekommen volle Punktzahl?

letzte Vereinfachungsschritt bei b)

Fri, 03 Feb 2017 14:59:12 +0000

Hallo,

welcher Regel steckt hinter dem letzten Verinfachungsschritt:

a'b'c + b = a'c + b

Danke.

BDD erstellen

Thu, 02 Feb 2017 22:41:45 +0000

Hallo

Müssen in der Klausur alle Zwischenschritte beim Erstellen eines BDD in der richtigen Reihenfolge gemäß dem Algorithmus aufgeschrieben werden, oder kann man beliebige Zwischenschritte/ beliebige Reihenfolgen benutzen, solange am Ende das Ergebnis stimmt?

Danke

Ausführlichkeit der Lösung eines BDD

Thu, 11 Feb 2016 14:36:17 +0000

Hallo. Wie ausführlich ist denn der Lösungsweg bei einer BDD- Aufgabe zu dokumentieren, wenn in der Aufgabenstellung steht man soll den Algorithmus aus der Vorlesung anwenden. Da die Vereinfacherungen meist relativ offentsichtlich sind, lasse ich oft mehrere Vereinfachungsschritte in einem Schritt zusammenfließen.

Wie sieht hier die Punktevergabe aus? Danke!

Vereinfachung des Boolschen Ausdrucks

Fri, 05 Feb 2016 12:13:46 +0000

Wäre auch diese Vereinfachung richtig?

a' (b XOR c) + a'bc + bc

Boolescher Ausdruck über BDD

Sat, 16 Jan 2016 09:01:27 +0000

Hallo,

wenn ich den booleschen Ausdruck aus dem BDD ablesen möchte, komme ich nicht auf den in der Lösung angegebenen Ausdruck. Wenn ich im BDD alle Wege zur 1 notiere komme ich auf: a'b+a'b'c+ab. Dies entspricht jedoch nicht der Lösung.

Was mache ich falsch?

Vielen Dank im Voraus

Darstellung des Booleschen Term als KNF

Tue, 04 Nov 2014 12:01:54 +0000

Hallo,

es müsste doch auch möglich sein, den Booleschen Term als KNF aufzustellen, also

f(a,b,c) = (a+b+c)(a'+b+c)(a'+b+c')

Wäre das auch richtig?

Wie könnte ich diesen Term dann vereinfachen?

Gruß

Lösungsschritt: y + x'y'z auf x'z + y ?

Tue, 04 Nov 2014 11:58:06 +0000

Hi,

wie komme ich von

y + x'y'z

auf

x'z + y

???

Wertetabelle mit Hilfe eines KV - Diagramms auflösen?

Tue, 04 Nov 2014 11:51:05 +0000

Ich wollte dringend fragen ob ich Wertetabelle auch mit Hilfe eines KV - Diagramms auflösen kann?

wird diese Vorgehensweise in der Klausur zugelassen?

hier würde ich auf f = y + z x' kommen stimmt das ebenfalls?

Vereinfachung des Booleschen Ausdruck

Tue, 04 Nov 2014 11:46:34 +0000

allo,

wie komme ich hier auf den vereinfachten Booleschen Ausdruck?