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

Ist KNF/DNF direkt aus BDD ablesbar?

–1 Punkt
643 Aufrufe

Hallo,

wäre es möglich aus dem BDD die KNF bzw. DNF sofort abzulesen? Wenn ja, wie würde das gehen?

Vielen Dank im Voraus!

 

Gefragt 21, Sep 2015 in AU-4-2 von uafjv uafjv Tutor(in) (167,990 Punkte)  

Eine Antwort

+1 Punkt

Hallo,

Deine Boolsche Funktion beschreibt ja prinzipiell die Zustände in DNF, bedeutet, das musst du nur umschreiben, wenn du x,y,z als Aussagen betrachten wolltest. Die KNF musst du anschließend durch Umformung bilden, allerdings werden in der Regel nach BDDs die Boolschen Funktionen abgefragt und nicht die KNF und DNF, da sie hier doch ein wenig fehl am Platz wären.

Ich hoffe ich konnte helfen ;)

Viele Grüße

Marc (Tutor)

 

Beantwortet 21, Sep 2015 von uafjv uafjv Tutor(in) (167,990 Punkte)  
...