Anzahl der n-stelligen bool'schen Formeln

freakC++

Hallo zusammen,

ich kann die Antwort auf die folgende Frage nich nachvollziehen:

Frage: Wieviele n-stellige boolesche Funktionen gibt es?
Antwort: $2^{2^n}$

Ich verstehe, dass es für eine n-stellige Belegung $2^n$ Belegungen gibt, aber warum die Anzahl aller n-stelligen bool'schen Funktionen 2^Anzahl der Belegungen?

Vielen Dank
LG, freakC++

icarus2

Es gibt $2^n$ mögliche Belegungen und für jede Belegung musst du entscheiden, ob sie die Formel wahr oder falsch macht. Somit gibt es $2^{2^n}$ Möglichkeiten.

@freakC++
Gibt es eigentlich auch irgendein Thema in Deinem Studium, das Du Dir selbst erarbeiten kannst? Irgendeine Aufgabe Die Du selbständig lösen kannst? Ist ja echt nicht zu fassen, dass Du bei jeder Kleinigkeit hier nachfragen musst

freakC++

Oh super, das leuchtet mir ein! Danke für deine Hilfe!

Viele Grüße und bis bald
freakC++