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

Schöne Ferien!
 

 

Wie komme ich auf KNF von c

+2 Punkte
129 Aufrufe
Hallo,

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

Vielen Dank im Voraus
Gefragt 11, Jan 2016 in SCH-AA von ukdxs ukdxs Lernwillige(r) (1,300 Punkte)  

Eine Antwort

+1 Punkt
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)
Beantwortet 11, Jan 2016 von uidru uidru Tutor(in) (106,400 Punkte)  
...