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.)

BDD Wahrheitstabelle bei Variablen "Wegfall"

+1 Punkt
137 Aufrufe
Hallo,

 

Erstellt man das BDD und verkürzt es, so kann es ja sein, dass Variablen der unteren Äste "wegfallen", da sie nicht benötigt werden, weil sie bei jeder Eingabe auf das gleiche Element zeigen.

Nun ist die Frage: Sei eine Funktion f(a,b,c) und das c würde unter einem der beiden b's nicht mehr benötigt werden, ist der Wert dieses c's in der Wahrheitstabelle egal für f(a,b,c)=1 ?

(Bsp. Kap. BDD A18)
Gefragt 10, Feb 2017 in BIN-AG von upcws upcws Tutor(in) (101,310 Punkte)  

Eine Antwort

0 Punkte
 
Beste Antwort
Ja, genau so ist es.
Beantwortet 10, Feb 2017 von Lukas König Dozent (10,065,100 Punkte)  
ausgewählt 11, Feb 2017 von upcws upcws
...