Ist KNF/DNF direkt aus BDD ablesbar?

Question

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!

 

Answer 1

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)