Aussagenlogik, Formel in KNF umwandeln.

Neue Frage »

DestoX Auf diesen Beitrag antworten »
Aussagenlogik, Formel in KNF umwandeln.
Hey ich muss die gegebene Formel in die KNF umwandeln. Komme nicht weiter aber ich weiß ich das Distributivgesetz anwenden muss. Habe Negation als - geschrieben. ^ ist und.
<=> soll äquivalent heißen

A <--> B v (B^C) <=>
(A --> B)^(B-->A) v (B^C) <=>
(-AvB) ^ (-BvA) v (B ^ C)

Hier komm ich dann nicht mehr weiter.

Meine Lösungsansätze:

1 .(-AvB) ^ (-BvAvB) ^ (-BvAvC) <=>
(-AvB) ^ A ^ (-BvAvC)

oder

2. (-AvB) ^ (-BvB) ^ (-BvC) ^ (AvB) ^ (AvC) <=>
(-AvB) ^ (-BvC) ^ (AvB) ^ (AvC)

Habe allerdings alles mit Wahrheitstafeln überprüft und da sind diese nicht äquivalent.
Hoffe ihr könnt mir helfen.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »