Wie komme ich auf KNF von c

Question

Hallo,

bei der b) verstehe ich nicht wie man auf die KNFfür c kommt.

Vielen Dank im Voraus

Answer 1

Hallo,

hier siehst du wenn du dir rausschreibst wann C=1 ist, dass man mindestens 2 Einsen braucht. Bedeutet von a,b,c müssen mindestens 2 WAHR sein.

Also schreibst du das in KNF:
(a ∨ b) ∧ (b ∨ c) ∧ (a ∨ c)

Sobald 2 WAHR sind, kommt die Aussage WAHR aus dieser Form raus.

Ich hoffe das hilft :)

Viele Grüße,

Marc (Tutor)