本网站由以下捐款支持:OEIS基金会.
A类有限布尔函数是一个功能表单的 (f) : B类 k个 → B类 , {\displaystylef:\mathbb{B}^{k}\to\mathbb{B},} 哪里 B类 = { 0 , 1 } {\显示样式\mathbb{B}=\{0,1\}} 是一个布尔域以及在哪里 k个 {\显示样式k} 是非负整数。在以下情况下 k个 = 0 , {\显示样式k=0,} 函数只是一个常量元素 B类 . {\显示样式\mathbb{B}.}
有 2 2 k个 {\显示样式2^{2^{k}}} 这些功能。这些在以下问题中起着基本作用复杂性理论以及数字计算机电路和芯片的设计。
上述文章的部分内容根据GNU自由文档许可证、其他适用许可证或版权所有者的许可改编自以下来源。