Funktionen

Aufgabe 4

qtitle
Lösung:
Wird \((A\land  B)\lor  (A\land \lnot  B)\) vereinfacht, so ergibt sich \(A\).
Erläuterung:
Wir wenden das Distributivgesetz auf \((A\land  B)\lor  (A\land \lnot  B)\) an und erhalten so:
\(\qquad\)
\((A\land  B)\lor  (A\land \lnot  B) \iff A\land (B\lor \lnot  B)\)
Nun ist die Aussage \(B\lor \lnot  B\) nach dem Satz vom ausgeschlossenen Dritten immer wahr, also eine Tautologie. Der Wahrheitswert von \(A\land (B\lor \lnot  B)\) ist daher nur abhängig vom Wahrheitswert von \(A\). Es gilt also:
\(\qquad\)
\(A\land (B\lor \lnot  B) \iff A\)
Insgesamt erhalten wir somit:
\(\qquad\)
\((A\land  B)\lor  (A\land \lnot  B) \iff A\)
Wir finden für jede der anderen Antwortmöglichkeiten eine Wahrheitswertkombination, die nicht mit \((A\land B)\lor (A\land \lnot B)\) bzw. \(A\) übereinstimmt. Diese Aussagen sind also nicht logisch äquivalent zu \((A\land B)\lor (A\land \lnot B)\):
  • Sind \(A\) und \(B\) wahr, so ist \(\mathrm{f}\) falsch, aber \((A\land B)\lor (A\land \lnot B)\) wahr.
  • Sind \(A\) und \(B\) falsch, so ist \(\mathrm{w}\) wahr, aber \((A\land B)\lor (A\land \lnot B)\) falsch.
  • Ist \(A\) wahr und \(B\) falsch, so ist \(B\) falsch, aber \((A\land B)\lor (A\land \lnot B)\) wahr.
  • Ist \(A\) falsch und \(B\) wahr, so ist \(A \lor B\) wahr, aber \((A\land B)\lor (A\land \lnot B)\) falsch.
  • Sind \(A\) und \(B\) wahr, so ist \(A \land \lnot B\) falsch, aber \((A\land B)\lor (A\land \lnot B)\) wahr.
\(\enspace\)