Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Aussagenlogik und Wahrheitstabelle reverse

Aussagenlogik und Wahrheitstabelle reverse

Schüler Berufskolleg, 10. Klassenstufe

Tags: Aussagenlogik, Reverse, Wahrheitstabelle

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
chdhesi0

chdhesi0 aktiv_icon

19:59 Uhr, 09.12.2011

Antworten

Hallo zusammen

Kann mir jemand das richtige Verfahren aufzeigen, um auf die möglichst einfache Aussagenformel zu kommen für eine Wahrheitstafel mit drei logischen Aussagen.

A B C F(A,B,C)
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1

Jetzt mal ohne probieren als Möglichkeit in betracht zu ziehen. Was wäre ein einfacher Weg?

Viele Grüsse

chdhesi0

Online-Nachhilfe in Mathematik
Antwort
hagman

hagman aktiv_icon

21:11 Uhr, 09.12.2011

Antworten
Erst einmal die Werte geeignet anordnen
(F(0,0,0)F(0,0,1)F(1,0,0)F(1,0,1)F(1,1,0)F(1,1,1)F(0,1,0)F(0,1,1))
Dadurch stehen die Einträge mit C=1 rechts, die mit B=1 unten, die mit A=1 in der Mitte.
Dadurch fällt dem menschlichen Auge leichter ein großräumiges Muster auf.
Hier also
(10101110)
Auffälliges Muster: Links steht eine 1. Liefert " ¬C oder "
Ersetze die gefundenen 1en durch Fragezeichen
((?, 0), (?, 0), (?, 1), (?, 0))
Auffällg: Oben stehen 0en. liefert " B und ..."
((?, ?), (?, ?), (?, 1), (?, 0))
Im Mittelfeld stehen 1en, liefert " ¬A "
Zusammengefasst:
¬C(B¬A)

Auch bei vier Variablen kann man noch entsprechend in einem 4×4 Muster anordnen und prima Muster erkennen.
chdhesi0

chdhesi0 aktiv_icon

21:42 Uhr, 09.12.2011

Antworten

Hey danke für deine Mühe. Ich bin leider noch nicht bei den Matrizen angelangt. Das kommt aber bald die Tage. Daher musste ich jetzt schon zwei mal lesen.

Gibt es noch andere Wege, wie man ans Ziel kommen würde? Vielleicht etwas formaleres mit der Verwendung der Aussagenlogik ansich? Wir haben bis jetzt vorallem mit logischen Identitäten gearbeitet und halt die Rechengesetze da angewandt und meistens längere Aussagenformeln vereinfacht.

Gruss

chdhesi0

Antwort
hagman

hagman aktiv_icon

21:48 Uhr, 09.12.2011

Antworten
Meine Matrizen sollten eigentlich einfach Tabellen sein.

Formaler geht natürlich, dass man einfachin jeder Zeile, wo F(A,B,C)=1 steht jeweils die Und-Kombination der entsprechenden Variablen bzw. ihrer Negierungen bildet und all diese Ergebnisse durch Oder verbindet. Das lässt sich dann bestimmt noch stark zusammenfassen.
In deinem Beispiel lauetet die Ausgangasform
(¬A¬B¬C)(¬AB¬C)(A¬B¬C)(AB¬C)(ABC)
Viel Spaß beim Vereinfachen :-)
chdhesi0

chdhesi0 aktiv_icon

21:57 Uhr, 09.12.2011

Antworten

Ach genau sowas hab ich gesucht. ;-) Unser Prof sieht die Welt etwas eng, der würde gleich alles rotmarkieren in der Klausur. Tja, dein Weg ist natürlich für die Aufgabe einfacher, das sehe ich schon, so ist es ja nicht. Aber der wird uns dann entgegnen, dass wir auch für irgendwas die doofen Identitäten gelernt haben, um nämlich damit zu arbeiten. ^^

Ok, das Rezept habe ich ja jetzt. Ich sehe zwar noch nicht ganz, wieso man alles mit ODER verknüpfen kann und man die Nullen der einzelnen Aussagen negieren muss, aber vielleicht habe ich irgendwann die Erleuchtung in der Logik. :-)

Gruss

chdhesi0

Frage beantwortet
chdhesi0

chdhesi0 aktiv_icon

00:14 Uhr, 11.12.2011

Antworten

Irgend ein Genie hat bei Wiki das nötige Rezept reingestellt:

http://de.wikipedia.org/w/index.php?title=Datei:Knf%2Bdnf.svg&filetimestamp=20110122170208

Für alle die noch Hilfe brauchen. Einfach die Tabelle studieren und dann schauen, welche Form weniger zum umformen gibt. ;-)

Gruss

chdhesi0

Antwort
David23x

David23x aktiv_icon

13:59 Uhr, 16.07.2015

Antworten
Die Antwort von Hagman (¬c(BA)) ist falsch. Richtig wäre: (AB)¬C, also war die verneinung vor dem A falsch (siehe letztes Beispiel). Ich bin übrigens so vorgegangen, dass ich zuerst bemerkt habe, dass immer, wenn C wahr ist, das Ergebnis falsch ist, also kann ein ¬C am Ende nicht schaden, es ist höchstens redundant. Anschließend musste ich mir nur noch anguccken, wie A und B mit dem Ergebnis zusammenhängen, und da es nur einen Fall gab, in denen sie Auswirkungen haben muss es (AB) oder ¬(AB) sein, da es das Ergebnis zu wahr switchte, wenn beide wahr wahren, wahr es das erste. Dann musste ich es nur noch zusammensetzen.
Antwort
Roman-22

Roman-22

14:09 Uhr, 16.07.2015

Antworten
> Die Antwort von Hagman (¬c∨(B∧A)) ist falsch. Richtig wäre: (A∧B)∨¬C,

1) Da sowohl Konjunktion, als auch Disjunktion kommutativ sind, sind beide von dir genannten Darstellungen gleichwertig! Falsch war in der Antwort von hagman allerdings tatsächlich die Negation von A, damit hast du Recht.

2) Glaubst du wirklich, dass irgend jemand nach fast vier Jahren noch Interesse an einem Kommentar zu diesem Thread hat? Wie und warum hast du denn den ausgegraben?

R