跳转到内容

英文维基 | 中文维基 | 日文维基 | 草榴社区

自足算子

本页使用了标题或全文手工转换
维基百科,自由的百科全书
(重定向自函数完备性

自足算子自足连结词是在一特定类的算子中只靠自身就能生成所有这些算子的算子。在逻辑中,它是足够生成所有布尔值函数的一个逻辑算子,,这里的 是一个任意集合而 是一个通用的 2-元素集合,典型为 ,特别是生成所有的有限布尔函数

参见

[编辑]
  • 逻辑图
  • Ampheck(来自希腊语ἀμφήκης,“双刃”) , 皮尔士箭头 ↓ = NOR
  • Sheffer竖线 = NAND