Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Negieren von Aussagen, Aussagenlogik

Negieren von Aussagen, Aussagenlogik

Universität / Fachhochschule

Tags: Aussagenlogik, diskrete strukturen, Negierung

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Flowsch

Flowsch aktiv_icon

14:42 Uhr, 19.10.2015

Antworten
Guten Tag,

meine Frage mag für den einen oder anderen von euch ein leichtes sein, aber ich kann mich in das Thema noch nicht so richtig einfinden.

Und zwar bräuchte ich einmal eine Negierung folgender Aussage:

A ¬(B ∧ ¬A)

Ich würde es gerne anhand einer Lösung nachvollziehen was genau ich jetzt umstellen muss. Ihr könnt ja auch gern dabei schreiben was gemacht werden muss.

Viele Grüße!

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich bräuchte bitte einen kompletten Lösungsweg." (setzt voraus, dass der Fragesteller alle seine Lösungsversuche zur Frage hinzufügt und sich aktiv an der Problemlösung beteiligt.)
Online-Nachhilfe in Mathematik
Antwort
tommy40629

tommy40629 aktiv_icon

14:50 Uhr, 19.10.2015

Antworten
A~(B&~A)|| Implikation umwandeln

(~Av~(B&~A))|| Aussage negieren

~(~Av~(B&~A))|| Regel von De Morgan anwenden

~~A&~~(B&~A)|| Regel der dppelten Verneinung anwenden

A&(B&~A)|| UND ist assoziativ

A&B&~A|| UND ist kommutativ

A&~A&B|| Man kann jetzt klammern

(A&~A)&B||A&~A ist eine Kontradiktion=K

K&B|| Eine Kontradiktion UND eine weitere Aussage ergibt wieder eine Kontradiktion

K=A&~A

Diese Aussage ist also immer falsch.

Hinweis: (~Av~(B&~A)) Das "v" wie bei "von,Vogel", soll ein ODER sein.

Im Experten-Modus werden leider die Zeichen zerstört. Habe noch ein Bild von meiner Antwort gemacht.


aaa
Flowsch

Flowsch aktiv_icon

15:07 Uhr, 19.10.2015

Antworten
Vielen Dank für deine Schritt-für-Schritt Lösung.
Ich lese da ein paar Sachen, die wir noch gar nicht hatte. Das verwirrt mich jetzt noch mehr :-D)
Ist das der einzige Weg den man gehen kann, um diese Aussage zu negieren?
Sorry wenn meine Fragen nervig sind, bin total neu in dem Thema :S
Antwort
tommy40629

tommy40629 aktiv_icon

15:10 Uhr, 19.10.2015

Antworten
Schau mal mein Foto an, da sieht es besser aus.

& =
v =
=> =
~ = ¬

Edit: Ich hoffe, Du siehst die Latexzeichen.
Ich sehe hier gerade nur den Latexcode in meiner Antwort.

aaa
Flowsch

Flowsch aktiv_icon

15:18 Uhr, 19.10.2015

Antworten
Also das mit den Zeichen hab ich mir schon so gedacht.
Eine weitere Frage von mir nun:
Im ersten Schritt sagst du "Implikation umwandeln".
Wandel ich die Implikation um indem ich den gesammten Term klammere und ein Oder hinzufüge?
Ich glaub ich bin grad ein bisschen schwer von Begriff.
Antwort
tommy40629

tommy40629 aktiv_icon

15:24 Uhr, 19.10.2015

Antworten
Ist Dir diese Äquivalenz bekannt?

(p und q sind Aussagen)

pq <=> ¬pq


Flowsch

Flowsch aktiv_icon

15:31 Uhr, 19.10.2015

Antworten
p folg aus q (ist äquivalent zu) nicht p oder q

Den Satz in Worte fassen kann ich, aber ihn wirklich begreifen fällt mir grad noch etwas schwer. Was würdest du einem absoluten Anfänger auf diesem Gebiet raten, um gut in das Thema hinein zu kommen?
Flowsch

Flowsch aktiv_icon

15:44 Uhr, 19.10.2015

Antworten
Im zweiten Schritt wird die Aussage ja schon negiert.
In der Aufgabenstellung wird ja nur eine Negierung der Aussagen gefordert.
Ist die Aufgabe somit nicht schon nach dem zweiten Schritt gelöst?

Antwort
tommy40629

tommy40629 aktiv_icon

15:47 Uhr, 19.10.2015

Antworten
Was ich Dir empfehlen kann, damit bist Du Monate beschäftigt.

Ich konnte das Zeug Anfang des Jahres auch nicht.

Deutsche Bücher zum Thema Logik d.h. Aussagenlogik kenne ich keine. Es gibt sehr gute Bücher in der USA. Stöber mal bei Amazon.com und dann schau nach den Titeln in Eurer Bib.
Das Durcharbeiten und Verstehen kostet Dich aber sehr viel Zeit.


Was Du machen kannst ist, dass Du Dir bei Wikipedia die Seite über Aussagenlogik raussuchst.

Da gibt es eine Tabelle, wo UND, ODER sowie die dazugehörigen Gesetze stehen.

Schreibe Dir Äquivalenzen zu den logischen Verknüpfungen auf.
Wie z.B. bei der Implikation.

Wenn Du dann solche Aufgaben hast, schaue ob Du die Struktur der Aussage erkennen kannst.

Wir hatten hier A¬(A¬B)

dafür kann man schreiben AC, mit C=¬(A¬B)

In den Büchern für Informatiker müßte auch einiges über Aussagenlogik stehen.


Flowsch

Flowsch aktiv_icon

15:50 Uhr, 19.10.2015

Antworten
Okay, das werd ich mal mache und mir überall hinhängen :-D)
Aber jetzt noch eine Frage:
Im zweiten Schritt wird die Aussage ja schon negiert.
In der Aufgabenstellung wird ja nur eine Negierung der Aussagen gefordert.
Ist die Aufgabe somit nicht schon nach dem zweiten Schritt gelöst?

Antwort
tommy40629

tommy40629 aktiv_icon

16:13 Uhr, 19.10.2015

Antworten
Negiert ist die Aussage auch schon, wenn man schreibt:

¬(A¬(B¬A))

Ich habe es so gelernt, dass man anschließend so lange vereinfacht, bis nix mehr geht.

Am besten Deinen Prof. fragen wie er es haben will.


Frage beantwortet
Flowsch

Flowsch aktiv_icon

16:27 Uhr, 19.10.2015

Antworten
Okay, dann vielen Dank an dieser Stelle für deine Mühe und Hilfe.
Ich werd mich da schon reinfuchsen :-D)