Anzahl Funktionen

• Einstellig

  • 22 = 4 verschiedene Funktionen

• Zweistellig

  • 222 = 16 Funktionen

• n-stellig

  • 22n Funktionen, denn:
    • Es gibt zu jedem Argument einer boole'schen Funktion 2 verschiedene Funktionswerte
    • Eine n-stellige boole'sche Funktion hat 2m verschiedene Argumente

Notes: