0 Daumen
452 Aufrufe

Frage:

Wandle die Formel mit beliebiger Variablenordnung in KNF um:


Code:

((!(c<->d)<->(c->(a->a)))->(a|d->a)&b)

Avatar von

1 Antwort

0 Daumen

Als Hinweis:

Versuche zuerst die Implikationen und die Äquivalenzen umzuformen, dann hast du etwas, was nur aus UND und ODER besteht, das ein oder andere NICHT vielleicht noch.

Beachte:

(a|d->a)&b = (a UND b) ODER (b UND nicht d) (DNF) = (a ODER nicht D) UND b (CNF)

Wenn ich alle Implikationen und Äquivalenzen auflöse komme ich für die DNF auf:

(a & b) | (b & !d) | (c & d) | (!c & !d)

die CNF lautet dann:

(a | c | !d) & (b | !c | d) & (b | c | !d)

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community