Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Aussagen auf Äquivalenz prüfen(mit Wahrheitstafel)

Aussagen auf Äquivalenz prüfen(mit Wahrheitstafel)

Universität / Fachhochschule

Sonstiges

Tags: Aussagenlogik, Logikaufgabe

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Mirel

Mirel aktiv_icon

19:36 Uhr, 15.02.2018

Antworten
Guten Abend,
derzeit bin ich dabei, meine Mathe-Kenntnisse aufzufrischen und belege einen Brückenkurs. Dabei stoße ich nun auf folgende Aufgabe, bei der ich eine Frage bezüglich der Übertragung in die Wahrheitstafel habe:

¬(¬A¬C)(A(¬BA))   und   AC

Mit der Wahrheitstafel an sich habe ich an und für sich weniger Probleme, nur mit den Werten, welche ich nun wirklich übertragen muss.

Dass die Werte A,¬B,C übertragen werden, ist mir soweit klar. Wie sieht es jedoch mit folgendem Part aus: ¬(¬A¬C)?

Werden dort ausschließlich ¬A und ¬C übertragen oder zusätzlich ¬(¬A) und ¬(¬C)?

Über eine kurze Antwort, um Licht ins Dunkel zu bringen, würde ich mich sehr freuen.

Bis dahin einen angenehmen Abend!

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Antwort
Respon

Respon

19:56 Uhr, 15.02.2018

Antworten
Muss es die Wahrheitstafel sein ? Die Äquivalenz ließe sich hier mit den entsprechenden Regeln (z.B. Distributivgesetz ) einfacher gestalten.
Mirel

Mirel aktiv_icon

20:00 Uhr, 15.02.2018

Antworten
Leider wird gefordert, diese Aussagen mithilfe der Wahrheitstafel zu lösen, ja.

PS: Lässt sich die doppelte Negation von ¬(¬A) zu A umwandeln? Oder bringe ich da gerade etwas durcheinander?
Antwort
Respon

Respon

20:05 Uhr, 15.02.2018

Antworten
Eine übersichtliche aber doch ausufernde Art ist vorerst drei Spalten mit A,B,C, weitere drei Spalten mit der Negation ¬A,¬B und ¬C.
Weitere Spalten mit wichtigen Teiltermen wie (¬A¬C) bzw. (¬BA).
Zuletzt stückelt man dann alles zusammen.
Antwort
Respon

Respon

20:08 Uhr, 15.02.2018

Antworten
¬(¬A) wäre natürlich A. Nur kommt es in dieser Form in der Angabe gar nicht vor.
Antwort
Respon

Respon

20:23 Uhr, 15.02.2018

Antworten
Noch am "Denken" oder ist es das vorerst einmal ?
Wenn ja, dann Beispiel "abhaken".
Mirel

Mirel aktiv_icon

20:32 Uhr, 15.02.2018

Antworten
Ich blättere derzeit noch in meinem Skript, um auf den richtigen Rechenweg sowie das Ergebnis zu kommen.
Die Negation vor und in der Klammer verwirrt mich gerade etwas sowie das korrekte Ausfüllen sowie Zusammenführen der einzelnen Wahrheitstafeln.
Antwort
Respon

Respon

20:36 Uhr, 15.02.2018

Antworten
Dein Anfangsterm beginnt mit ¬(¬A¬C)...
Das erste ¬ bezieht sich auf die gesamte Klammer.
Natürlich würde gelten :¬(¬A¬C)(AC)- aber das darfst du ja angeblich nicht tun.
Und ja - es ist ganz schön verwirrend.
Mirel

Mirel aktiv_icon

20:47 Uhr, 15.02.2018

Antworten
Die genaue Aufgabenstellung lautet, dass ich unter der Verwendung einer Wahrheitstafel die Äquivalenz prüfen soll.

Wenn ich aus ¬(¬A¬C),AC machen könnte, wäre das Ganze an sich wiederum relativ simpel.

Dann dürfte die Tabelle für den ersten Term wie folgt aussehen:

A  w  w  f  f
C  w  f  w  f
(AC)  w  f  f  f

Oder bin ich jetzt komplett raus?
Antwort
Respon

Respon

20:49 Uhr, 15.02.2018

Antworten
Das hängt von der Aufgabenstellung ab. Wenn du NUR die Wahrheitstafel verwenden darfst, dann darfst du im Ausgangsterm auch keine Umformungen vornehmen. Wenn du Umformungen durchführen darfst, bist du mit der Aufgabe in drei Zeilen fertig.
Mein oben erwähnte Vorschlag würde so aussehen ( jetzt nur noch w und f einsetzen ):

Logik02
Mirel

Mirel aktiv_icon

20:58 Uhr, 15.02.2018

Antworten
Vielen Dank für die Mühe!

Habe das Ganze einmal mit Umformen versucht, woraus resultiert, dass die Aussagen äquivalent sind.
Ob das Umformen erlaubt ist oder nicht, ist leider nirgends verzeichnet. Da die Thematik des Umformens im Skript jedoch nicht behandelt wurde, fürchte ich fast, dass diese Antwort nicht akzeptiert wird.

Werde mir die Tabelle mal anschauen und versuche es so zu lösen.
Mirel

Mirel aktiv_icon

21:17 Uhr, 15.02.2018

Antworten
Eine Zwischenfrage muss ich leider noch stellen, da ich bisher noch keine Wahrheitstafeln mit so vielen Werten hatte.

Muss ich in die Tabelle jede mögliche Kombination eintragen (heißt auch F&W tauschen (wie in meiner Tabelle unten bspw.) oder reicht der obere Bereich (bis auf die letzte Zeile)

PS: Falls die auf dem Bild ersichtliche Eintragung richtig ist, komme ich nach Ausfüllen der Tabelle auf folgendes Ergebnis:
AC    ¬(¬A¬C)(A(¬BA))

(siehe auch Tabelle 2, Bild 2)

PPS: Wieso muss C mit in die Tabelle, obwohl C nicht in der Aussage steht? Oder bezieht sich das C auf die zweite Aussage AC?

Bildschirmfoto 2018-02-15 um 21.16.45
Bildschirmfoto 2018-02-15 um 21.38.24
Antwort
Respon

Respon

07:07 Uhr, 16.02.2018

Antworten
Es müssen alle Kombinationen auftauchen. In deiner Tabelle fehlen einige, einige sind unnötigerweise mehrfach.
Vergleiche ( Eventuelle Tippfehler finden und ausbessern. ):

lOGIK03
Mirel

Mirel aktiv_icon

11:03 Uhr, 16.02.2018

Antworten
Vielen Dank, jetzt habe ich das System dahinter, glaube ich, verstanden.

Habe die Rechnung gerade nochmal eigenständig versucht zu lösen und kam ziemlich gut klar und habe als Ergebnis eine Äquivalenz.
Werde die Aufgabe heute Abend nach der Arbeit nochmal in Ruhe durchgehen und meinen finalen Lösungsweg angeben.

Gruß
Mirel

Mirel aktiv_icon

20:15 Uhr, 16.02.2018

Antworten
Nun bin ich ebenfalls auf das Ergebnis gekommen, welches ich deiner Tabelle entnehmen kann.

Entsprechend sind die beiden Aussagen äquivalent.

Eine Frage habe ich jedoch noch:
In die Tabelle wurde C eingetragen, obwohl die erste Aussage nur ¬C enthält.
Wurde das C wegen der zweiten Aussage eingetragen oder weil ¬C vorhanden ist?

Muss somit immer der ergänzende Wert zu C(¬C) und zu ¬C(C) eingetragen werden?
Antwort
Respon

Respon

20:52 Uhr, 16.02.2018

Antworten
Nur des Schemas wegen. Wenn man in einem Spezialfall eine Reduzierung erkennt, kann man sie natürlich anwenden.
Frage beantwortet
Mirel

Mirel aktiv_icon

20:55 Uhr, 16.02.2018

Antworten
Vielen Dank!

Dann dürfte ich jetzt tatsächlich alles bezüglich der Aufgabe verstanden haben.

Gruß
Antwort
Respon

Respon

20:56 Uhr, 16.02.2018

Antworten
Und als Fleißaufgabe formst du noch um ohne Wahrheitstafel !
Mirel

Mirel aktiv_icon

21:13 Uhr, 16.02.2018

Antworten
Ohne Wahrheitstafel dann entsprechend mit der Distributivität? Bisher wurde im Skripts als erstes Kapitel leider nur die Wahrheitstafel vermittelt.

Also aus ¬(¬A¬C)(A(¬BA))    AC:
(AC)(A(¬BA))    AC?


Antwort
Respon

Respon

21:16 Uhr, 16.02.2018

Antworten
Kommt schon noch, da ist auch etwas mehr Grundwissen erforderlich. Für den Anfang reicht ja die Wahrheitstafel.