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: