0 Daumen
276 Aufrufe

Aufgabe:

Seien \( A, B, C \) Aussagenvariablen.

(i) Entscheiden Sie mithilfe der Tableaumethode ob
\( (((A \vee B) \rightarrow B) \rightarrow B) \)
eine Tautologie ist.

(ii) Bringen Sie mithilfe von logischen Äquivalenzen die Ihnen bekannt sind, die
\( ((A \rightarrow B) \rightarrow C) \)
Formel in KNF. (Geben sie in ihrem Schritt an, was Sie benutzen)


Problem/Ansatz:

leider komme ich bei der Übung nicht weit kann mir da einer helfen

Avatar von

1 Antwort

0 Daumen

Zu (i): Sei \(Y=(((A\vee B)\rightarrow B)\rightarrow B)\) $$\begin{array}{c|c|c|c|c}A&B&A\vee B&(A\vee B)\rightarrow B&Y\\ \hline f&f&f&w&{\textcolor{red} f}\\f&w&w&w&w\\w&f&w&f&w\\w&w&w&w&w\\ \hline\end{array}$$Also keine Tautologie.

Avatar von 29 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community