Aussagelogik :-(

Neue Frage »

raegtime Auf diesen Beitrag antworten »
Aussagelogik :-(
Hallo, ich bräuchte einmal die Lösung zu folgender Aufgabe weil ich bin echt am verzweifeln und mit mir ncoh 4 weitere Studenten:

7. Betrachtet wird die Aussage P(p,q,r) die genau dann den Wahrheitswert W hat, wenn höchstens eine der drei Aussagevariablen p,q,r den Wahrheitswert W hat.

a) Bestimmen Sie die kanonisch Disjunktive Normalform P(p,q,r).
b) Betrachtet wird die Aussage Q(p,q,r): (q v r->p) ^ /( /p -> q ^ /r)
Bestimmen Sie die kanonisch disjunktive Normalform durch semantisch äquivalente Umformung. Geben Sie bei jedem Schritt an, welches Gesetz Sie anwenden.
(Kontrolle: Ergebnis ist /p ^ /q ^ /r)
c) In welcher Beziehung stehen die Aussagen P(p,q,r) und Q(p,q,r)?

Vielen Dank im vorraus



zur Erklärung:
^ = UND
v = ODER
-> = IMPLIKATION
/ = NEGATION
Tobias Auf diesen Beitrag antworten »

Alles was ihr machen müsst sind Regeln anwenden und rechnen.

Hilfestellungen:

De Morgan: http://de.wikipedia.org/wiki/De_Morgansche_Gesetze
Distributivgesetz: http://de.wikipedia.org/wiki/Distributivgesetz
Aussagenlogik allgemein: http://de.wikipedia.org/wiki/Aussagenlogik

Zu a) Stelle erstmal eine Formel auf, die genau das besagt:
Die Formel ist wahr, wenn p, q und r falsch sind oder wenn maximal eines der p, q oder r wahr ist. Das Resultat ist schon nach Konstruktion eine Disjunktion aus Konjunktionen.
Neue Frage »
Antworten »



Verwandte Themen

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