Funciono di Boole

Funciono di Boole esas irgequala projekturo $f\colon 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.