0 Daumen
494 Aufrufe

Geben Sie eine Aussage an, die aus den Aussagen \( A, B \) und \( C \) durch insgesamt höchstens 7 Konjunktionen, Disjunktionen und Negationen entsteht und die die abgebildete Wahrheitstabelle erfüllt. Schaffen Sie es auch mit 6 Konjunktionen, Disjunktionen und Negationen?

\( \begin{array}{ccc|c}{A} & {B} & {C} & {?} \\ \hline 0 & {0} & {0} & {1} \\ {1} & {0} & {0} & {1} \\ {0} & {1} & {0} & {1} \\ {1} & {1} & {0} & {0} \\ {0} & {0} & {1} & {1} \\ {1} & {0} & {1} & {1} \\ {0} & {1} & {1} & {0} \\ {1} & {1} & {1} & {1}\end{array} \)

Avatar von

1 Antwort

0 Daumen

Erst mal konjunktive Normalform weil nur 2 Nullen im Ergebnis

( ¬A ∨ ¬B  ∨ C ) ∧  ( A ∨  ¬B ∨  ¬C )   und dann  ¬B ausklammern

¬B ∨ ( ( ¬A  ∨ C ) ∧  ( A ∨  ¬C ) ) .

Avatar von 289 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community