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