布尔函数November 18, 2025 · 4 min readPuQingAI, CVer, Pythoner, Half-stack Developer在数学中,有限布尔函数是形如如下形式的函数 f:Bk→Bf: \mathbb{B}^{k}\to \mathbb{B}f:Bk→B,这里的 B={0,1}\mathbb{B}=\{0,1\}B={0,1} 是布尔域,而 kkk 是非负整数。 实数表示 任意的布尔函数 f(x):{0,1}n→{0,1}f(x):\{0,1\}^{n}\to\{0,1\}f(x):{0,1}n→{0,1} 可以被唯一的表示为一个多线性多项式 (Multilinear Polynomials):