Funciono di Boole

Funciono di Boole esas irgequala projekturo $f:X\to Y,$ ube $B=\{0,1\},X$ es subkolekto $B^n,$ e $Y$ es subkolekto $B^m.$

Se la funciono es specifikita por omna elemento di kolekto $B^n$ (do $X=B^n$), do on nomas ol kom kompleta. Analoge, se $X$ es apta subkolekto $B^n,$, do la funciono nomesas ne-kompleta o ne plene kompleta.

Nombro di omna $n$-argumentala funcioni kompleta es egala: $2^{2^n}.$

Funciono di Boole es matematikala modelo di kombinala cirkuito.