##### 布尔函数 - 布尔函数 - **布尔函数**是[[布尔代数]]中从布尔变量集合 $\{0,1\}^n$ 到布尔值集合 $\{0,1\}$ 的[[映射]], 描述了布尔变量输入与输出之间的映射关系, 布尔函数可用由变量和布尔运算构成的[[布尔表达式]]来表示 - $f : \{0,1\}^n \to \{0,1\}$ >[!example]- 布尔函数 $f(A, B, C) = (A \land B) \lor \neg C$ > - 真值表 $\begin{array}{|c|c|c|c|}\hline A & B & C & f(A, B, C) \\\hline0 & 0 & 0 & 1 \\0 & 0 & 1 & 0 \\1 & 1 & 0 & 1 \\1 & 1 & 1 & 1 \\\hline\end{array}$