0 Daumen
960 Aufrufe


ich soll als Aufgabe folgendes machen:

a) (A⊕B)⇒C nur mithilfe der Junktoren ∨ und ¬ ausdrücken.

b) (A⊕B)⇒C nur mithilfe der Junktoren ∧ und ¬ ausdrücken.

Wie gehe ich da systematisch vor? Ich hatte erst überlegt, eine Wahrheitstabelle zu machen um dann zu gucken, welche Werte bei verschiedenen Kombinationen gleich sind. Aber das ist nicht wirklich effizient; gibt es da einen "einfacheren" Weg?


Avatar von

1 Antwort

0 Daumen

a)

(a∧b) ⇒ c 

 c ∨ ¬ (a ∧b)

c ∨ ( ¬a ∨ ¬b)     de Morgan

c ∨ ¬a ∨ ¬b         Assoziativgesetz ∨

b)  ¬ ( ¬c ∧ (a∧b))

Gruß Wolfgang

Avatar von 86 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community