Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Booleschen Ausdruck aus reduzierten Baum ablesen

0 Punkte
71 Aufrufe

Unabhängig von der Aufgabe:

Ich verstehe im Allgemeinen nicht, wie ich den booleschen Ausdruck aus dem reduzierten Baum ablesen kann. Gibt's da ein Schema oder wie kommt man darauf?

Oder muss ich immer eine Wahrheitstafel aufstellen, DNF ablesen und umformen?

Danke

 

Gefragt 13, Nov 2014 in BIN-AG von uafjv uafjv Tutor(in) (167,990 Punkte)  

Eine Antwort

+1 Punkt
 
Beste Antwort
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
Beantwortet 13, Nov 2014 von uafjv uafjv Tutor(in) (167,990 Punkte)  
...