布尔函数

扩展释义

在数学中，布尔函数（Boolean function）描述如何基于对布尔输入的某种逻辑计算确定布尔值输出，它们在复杂性理论的问题和数字计算机的芯片设计中扮演基础角色。布尔函数的性质在密码学中扮演关键角色，特别是在对称密钥算法的设计中（参见S-box）。在数学中，布尔函数通常是如下形式的函数：F(b1,b2,...,bn)带有 n 个来自两元素布尔代数 {0,1} 的布尔变量 bi，F 的取值也在 {0,1} 中。在一般的定义域上的，取值在 {0,1} 中的函数也叫做布尔值函数，所以布尔函数是它的特殊情况。