anzahl boolescher funktionen
-
hi,
ich habe gelesen, dass es genau 2(2n) boolesche Funktionen gibt, wenn n die Anzahl der Variablen darstellt...
Kann mir jemand erklären, warum das so ist?
Gruß wolle
-
Es gibt genau 2^n mögliche Parameterkombinationen und für jede dieser Parameterkombinationen gibt es genau 2 Möglichkeiten ihr einen Wert zuzuordnen. Macht insgesamt 2(2n).
-
Es gibt 2^n mögliche Eingangswerte und für jeden möglichen Eingangswert zwei mögliche Ausgangswerte.
Anders gefragt: wenn ich 2^n Kästchen habe, wie viele verschiedene Möglichkeiten gibt es dann, 1 und 0 in die Kästchen einzutragen? 2(2n).