Theoretische und technische Informatik - ganz praktisch - Letzte Aktivität in BIN-AA

Kommentiert: BDD Bonusklausur 2022

Sat, 12 Feb 2022 09:05:01 +0000

Daraus ergibt sich noch eine kleine Frage von meiner Seite:
Wie ist die Definition eines BDDs?
Ist ein BDD ein (immer) minimaler Baum oder kann ein BDD auch nicht minimale sein, also wie du beschrieben hast, durch z.B. replizieren eines Knotens oder einfach der "Ausgangsbaum"?

Beantwortet: Ausführlichkeit - BDD

Thu, 10 Feb 2022 07:57:04 +0000

Hallo,

Da das Info2-Klausurformat jetzt auf Online in Form eines Ilias-Tests umgestellt wurde und keine Lösungswege hochgeladen werden müssen, ist es prinzipiell egal wie ausführlich oder nicht ausführlich die Rechenwege sind.

Beantwortet: Braucht man bei BDD Aufgaben den Losungsweg zu schreiben?

Sun, 21 Mar 2021 13:26:35 +0000

Hey ujnac,

diese Frage wurde auch schon im Ilias-Forum gestellt und beantwortet. Da wir Tutoren die Klausur auch nicht kennen, können wir da keine verbindliche Aussage treffen - aber vermutlich würde in einer entsprechenden Aufgabe gegeben sein, in welcher Form / Ausführlichkeit man die Lösung angeben muss.

Beste Grüße,

Martin (Tutor)

Beantwortet: BDD wie viele Schritte für Klausur

Sun, 11 Feb 2018 16:33:06 +0000

Hallo,

wenn nichts anderes dabei steht, reicht die Lösung. Wenn allerdings keine Zwischenschritte angegeben werden und die Lösung nicht komplett richtig ist, wird es schwieriger, Teilpunkte zu vergeben, weil wir nicht nachvollziehen können, wo genau der Fehler passiert ist.
http://info2.aifb.kit.edu/qa/index.php?qa=4169&qa_1=ausführlichkeit-der-lösung-eines-bdd

Viele Grüße
Julia (Tutorin)

Beantwortet: letzte Vereinfachungsschritt bei b)

Fri, 03 Feb 2017 17:26:14 +0000

Hallo,

diese Frage wurde unter "Boolescher Ausdruck über BDD" bereits beantwortet:

Viele Grüße

Monika (Tutorin)

Beantwortet: BDD erstellen

Fri, 03 Feb 2017 10:36:42 +0000

Hallo uneqv,

prinzipiell muss nur das Endergebnis korrekt sein. Es ist aber sehr zu empfehlen, die Zwischenschritte anzugeben, da im Falle eines falschen Endergebnisses dann immer noch Teilpunkte vergeben werden können!

Viele Grüße

Monika (Tutorin)

Beantwortet: Ausführlichkeit der Lösung eines BDD

Thu, 11 Feb 2016 14:49:26 +0000

Hallo uudub,

hier findest du die Antwort ;)

http://info2.aifb.kit.edu/qa/index.php?qa=2917&qa_1=festgelegte-vorgehensweise-bei-bdd&show=2917#q2917

Viele Grüße,

Tim

Beantwortet: Vereinfachung des Boolschen Ausdrucks

Fri, 05 Feb 2016 12:43:19 +0000

Hallo,

nein so ganz stimmt das nicht, du könntest es auch:

1. a' (b XOR c) + a'bc + ab

oder

2. a' (b XOR c) + abc' + bc

zusammenfassen ;)

Viele Grüße,

Marc (Tutor)

Kommentiert: Boolescher Ausdruck über BDD

Sat, 16 Jan 2016 17:22:44 +0000

Hier wird das Distributivgesetz der Booleschen Algebra angewendet:

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

mit (b+b')=1 (Komplementärgesetz)

Kommentiert: Darstellung des Booleschen Term als KNF

Tue, 04 Nov 2014 12:03:27 +0000

Hi,

wenn es nicht explizit angegeben ist, kann man Ausdrücke in DNF und KNF angeben, da sie sich durch Umformungen ineinander umwandeln lassen. Prinzipiell nutzen wir für boolsche Funktionen aber immer die DNF. Dadurch kann man am leichtesten erkennen, für welche Belegungen als Ergebnis 1 herauskommt.

Gruß,
Jonas (Tutor)

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

Tue, 04 Nov 2014 11:59:30 +0000

Hallo,

solange nicht ausdrücklich in der Aufgabenstellung danach gefragt ist, musst du die boolesche Funktion auch überhaupt nicht vereinfachen. Häufig gibt es aber vielleicht eine Folgeaufgabe, die mit der vereinfachten Form wesentlich leichter geht.

Beste Grüße

Fabian (Tutor)

Beantwortet: Wertetabelle mit Hilfe eines KV - Diagramms auflösen?

Tue, 04 Nov 2014 11:52:01 +0000

Wenn Sie auf die richtige Lösung kommen, können Sie gerne ein KV-Diagramm benutzen.

Viele Grüße

Lukas König

Kommentiert: Vereinfachung des Booleschen Ausdruck

Tue, 04 Nov 2014 11:49:26 +0000

Stimmt genau, wir werden das auch im Pool so noch weiter vereinfachen.

Danke und viele Grüße
Friederike Pfeiffer