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

Beantwortet: Vereinfachung Boolscher Ausdruck

Fri, 28 Jul 2017 06:34:52 +0000

Boolesche Ausdrücke müssen Sie normalerweise nicht (oder höchstens auf sehr einfache und offensichtliche Weise) vereinfachen.

BDDs sind allerdings definitionsgemäß vollständig vereinfachte Funktionsgraphen, da reicht es natürlich nicht, wenn Sie einen Zwischenschritt angeben.

Beantwortet: Alternativer Lösungsvorschlag

Thu, 13 Nov 2014 10:13:37 +0000

Hallo,

deine Lösung stimmt auch. Du hast es einfach aus dem BDD abgelesen. Das ist vollkommen richtig!

Grüße Jördis ( Tutorin )

Beantwortet: Wie weit muss der Boolesche Ausdruck in der Klausur vereinfacht werden?

Thu, 13 Nov 2014 10:12:26 +0000

Hallo,

wenn in der Klausur nicht explizit ein minimaler Ausdruck gefordert ist, dann ist das so ausreichend.

Viele Grüße
Friederike Pfeiffer

Beantwortet: Umformulierung des Booleschen Terms

Thu, 13 Nov 2014 10:08:34 +0000

Hallo,

Sie können a^(b' v bc') folgendermaßen vereinfachen:
Wenn b' gilt, dann ist der Term in Klammer wahr (da b' erfüllt ist).
Wenn nun aber b' nicht wahr ist, dann müssen Sie sich den zweiten Term in der Klammer anschauen, also bc'. Sie wissen aber dann, da ja b' falsch ist, dass b wahr ist. Demnach müssen Sie an dieser Stelle nur noch c' prüfen und können somit das b von bc' weglassen.

Freundliche Grüße
Friederike Pfeiffer