释
布尔函数
bù ěr hán shù · ㄅㄨˋ ㄦˇ ㄏㄢˊ ㄕㄨˋ
修撰于 2026-06-29 23:11:33
音义
| 拼音 | bù ěr hán shù |
|---|---|
| 字母 | bu er han shu |
| 首字母 | behs |
| 注音 | ㄅㄨˋ ㄦˇ ㄏㄢˊ ㄕㄨˋ |
| 注音符号 | ㄅㄨ ㄦ ㄏㄢ ㄕㄨ |
广训
在数学中，布尔函数（Boolean function）描述如何基于对布尔输入的某种逻辑计算确定布尔值输出，它们在复杂性理论的问题和数字计算机的芯片设计中扮演基础角色。布尔函数的性质在密码学中扮演关键角色，特别是在对称密钥算法的设计中（参见S-box）。在数学中，布尔函数通常是如下形式的函数：F(b1,b2,...,bn)带有 n 个来自两元素布尔代数 {0,1} 的布尔变量 bi，F 的取值也在 {0,1} 中。在一般的定义域上的，取值在 {0,1} 中的函数也叫做布尔值函数，所以布尔函数是它的特殊情况。