Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Vereinfachung von aussagenlogischen Formeln.

Vereinfachung von aussagenlogischen Formeln.

Universität / Fachhochschule

Tags: Aussagenlogik, Formeln, Vereinfachung

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Minkepatt

Minkepatt aktiv_icon

13:26 Uhr, 22.05.2019

Antworten
Hallo liebe Forengemeinschaft, ich hänge gerade an einer für Außenstehende wahrscheinlich eher trivialen Aufgabenstellung.

Aufgabe a) a↔(a∧b)

Hier stehe ich komplett auf dem Schlauch, da ich weder im Script, noch online etwas zum Umgang mit der Äquivalenz finde. Einziger Einfall ist hier die Klammern wegfallen zu lassen.

Aufgabe b) a→(b→¬a)

Hier bin ich über die Schritte

a→(¬b∨¬a)
¬a∨¬b∨¬a

zum Ergebnis
¬a∨¬b

gekommen.

Die Wahrheitstabelle gibt mir recht, wüßte trotzdem gerne ob alles richtig ist

Aufgabe c) (a→b)→¬b

Hier bin ich im nächsten Schritt der Vereinfachung zu (¬a∨b)→¬b gekommen, hänge danach aber beim Umgang mit dem nicht-Zeichen fest.






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
Neue Frage
Minkepatt

Minkepatt aktiv_icon

09:36 Uhr, 23.05.2019

Antworten
bei c bin ich zur Form A∧¬B∨¬B gelangt, aber weiß leider nicht, ob ich es noch vereinfachen kann.
Antwort
Respon

Respon

10:33 Uhr, 23.05.2019

Antworten
Aufgabe a)
Mehrere Möglichkeiten, z.B.

Eine Äquivalenz läßt sich in Implikationen aufspalten.
(A(AB))((A(AB))((AB)A))
Eine Implikation läßt sich umformen zu einer Disjunktion
XY¬XY
Betrachten wir (AB)A
((AB)A)¬(AB)B¬A¬BB  Das ist eine Tautologie und für die Konjunktion nicht relevant.

A(AB)¬A(AB)(¬AA)(¬AB)¬AB

Also

(A(AB))¬AB

Logik
Antwort
Respon

Respon

10:52 Uhr, 23.05.2019

Antworten
Aufgabe c)
(¬AB)¬B   ( Ich schreibe die Äquivalenzumformungen untereinander. )
¬(¬AB)¬B
(A¬B)¬B   Absorptionsgesetz
¬B

Logik2
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.