wahrheitstabelle in knf. WARUM geht der algorithmus? |
Ersti111
Grünschnabel
Dabei seit: 24.11.2015
Beiträge: 1
|
|
wahrheitstabelle in knf. WARUM geht der algorithmus? |
|
Meine Frage:
Hallo zusammen.
Ich weiß wie man aus einer wahrheitstabelle eine knf bilden kann.
(schauen in welchen zeilen formel=0, dann da eine klausel bilden mit den jeweiligen variablen (a,b,c....). Hierbei werden diejenigen variablen bei denen eine 1 eingesetzt wurde verneint.)
Meine frage ist, warum geht das ?
Meine Ideen:
Ich verstehe wie man die dnf abließt und ich weiß auch, dass
bei einer knf alle klauseln erfüllt sein müssen um die formel wahr zu machen. ...
|
|
24.11.2015 22:07 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Hallo Ersti111,
Ich kann es mir gerade nur so erklären: Die KNF ist nichts weiter als die negierte DNF aller Zeilen, in der der Wahrheitswert 0 wird.
Beispiel;
Wir erhalten also:
Gruß,
Kalito
|
|
24.11.2015 23:46 |
|
|
Ersti1111 unregistriert
|
|
Stimmt, das ist ein guter Ansatz, zur Begründung.
Danke
P.S: ich bin Ersti111 darf den Namen aber gerade nicht verwenden
|
|
24.11.2015 23:56 |
|
|
|