Aussagenlogik für Mathe Cracks

Aufrufe: 610     Aktiv: 01.11.2020 um 13:03

0

 

(¬→ (¬∧ ¬R)) ∧ (→ K∧ (¬→ (∧ K)) ∧ (¬→ (∨ ¬K))

∧ (∨ R.

 

Wie komme ich von dem Teil dort oben auf das Teil dort unten, danke für die Hilfe im Vorraus. :D

Diese Frage melden (1)
gefragt

Student, Punkte: 52

 
Kommentar schreiben
1 Antwort
0

Ich verwende Kommutativ- und Assoziativgesetz sowie die de Morganschen Regeln.

Fangen wir damit an, kleinere Einheiten äquivalent umzuformen (die folgenden Zeilen sind also Tautologien):

\((\neg K\Rightarrow(\neg W\wedge \neg R))\Leftrightarrow((W\vee R)\Rightarrow K)\)

\((\neg W\Rightarrow (R\wedge K))\Leftrightarrow (\neg W\Rightarrow  K)\wedge(\neg W\Rightarrow R)\)

\((\neg R\Rightarrow(W\vee \neg K))\Leftrightarrow((\neg W\wedge K)\Rightarrow R)\)

Deine lange Zeile ist also äquivalent zu

\(((W\vee R)\Rightarrow K)\wedge(W\Rightarrow K)\wedge(\neg W\Rightarrow K)\wedge(\neg W\Rightarrow R)\wedge ((\neg W\wedge K)\Rightarrow R)\)

Dies ist äquivalent zu

\(((W\vee R)\Rightarrow K)\wedge K\wedge(\neg W\Rightarrow R)\)

dies zu

\( K\wedge(\neg W\Rightarrow R)\)

dies zu

\(K\wedge(W\vee R)\).

Du könntest auch erst mal alle Pfeile ersetzen, so dass nur noch die Symbole \(\wedge,\vee,\neg\) stehen bleiben, mittels \((A\Rightarrow B)\Leftrightarrow(\neg A\vee B)\) und dann alles mit de Morgan, Assoziativ-, Kommutativ- und Distributivgesetzen vereinfachen.

Diese Antwort melden
geantwortet

Lehrer/Professor, Punkte: 4K

 

Kommentar schreiben