0 Daumen
574 Aufrufe

Aufgabe:

Gegeben sind die folgenden aussagenlogischen Variablen: A ("Artikel A wird gekauft"), B ("Artikel B wird gekauft") ,C (Artikel C wird gekauft", D ("Artikel D wird gekauft"), E ("Artikel E wird gekauft").

Formuliere folgende Aussage in einer aussagenlogischen Formel (mit Hilfe der aussagenlogischen Variablen von oben) :

1) Eine gerade Anzahl an Artikeln wird gekauft.


Problem/Ansatz:

Ich konnte mir bisher die aussagenlogischen Formel zu der ähnlichen Aussage "Eine ungeraden Anzahl an Artikel wird gekauft" herleiten:

Hierfür konnte ich das Xor(⊕) verwenden: A ⊕ B ⊕ C ⊕ D ⊕ E (Wird ja nur bei einer ungeraden Anzahl von 1en in der Belegung erfüllt)

A ⊕ B ⊕ C ⊕ D ⊕ E => "Eine ungeraden Anzahl an Artikel wird gekauft"

Leider stehen ich komplett auf dem Schlauch und weiß nicht wie ich die Aussage für eine gerade Anzahl an Artikeln ausdrücken kann.

Würde mich über jede Hilfe freuen.

Avatar von

Vom Duplikat:

Titel: Formulierungen Aussagenlogik

Stichworte: aussagenlogik,formel

Aufgabe:

Gegeben sind die folgenden aussagenlogischen Variablen: A ("Artikel A wird gekauft"), B ("Artikel B wird gekauft") ,C (Artikel C wird gekauft", D ("Artikel D wird gekauft"), E ("Artikel E wird gekauft").

Formuliere folgende Aussage in einer aussagenlogischen Formel (mit Hilfe der aussagenlogischen Variablen von oben) :

1) Eine gerade Anzahl an Artikeln wird gekauft.


Problem/Ansatz:

Ich konnte mir bisher die aussagenlogischen Formel zu der ähnlichen Aussage "Eine ungeraden Anzahl an Artikel wird gekauft" herleiten:

Hierfür konnte ich das Xor(⊕) verwenden: A ⊕ B ⊕ C ⊕ D ⊕ E (Wird ja nur bei einer ungeraden Anzahl von 1en in der Belegung erfüllt)

A ⊕ B ⊕ C ⊕ D ⊕ E => "Eine ungeraden Anzahl an Artikel wird gekauft"

Leider stehen ich komplett auf dem Schlauch und weiß nicht wie ich die Aussage für eine gerade Anzahl an Artikeln ausdrücken kann.

Würde mich über jede Hilfe freuen.

1 Antwort

+1 Daumen
 
Beste Antwort

Für eine gerade Anzahl an Artikeln musst du zu der ungeraden Anzahl noch eine 1 hinzunehmen, sprich A ⊕ B ⊕ C ⊕ D ⊕ E ⊕ 1 .

Avatar von

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community