函数完备性 编辑
自足算子或自足连结词是在一特定类的算子中只靠自身就能生成所有这些算子的算子。在逻辑中,它是足够生成所有布尔值函数的一个逻辑算子,



f
:
X


B



{\displaystyle f:X\to \mathbb {B} }

,这里的



X



{\displaystyle X\!}

是一个任意集合而




B



{\displaystyle \mathbb {B} }

是一个通用的 2-元素集合,典型为




B

=
{
0
,
1
}
=
{

f
a
l
s
e

,

t
r
u
e

}


{\displaystyle \mathbb {B} =\{0,1\}=\{\mathrm {false} ,\mathrm {true} \}}

,特别是生成所有的有限布尔函数



f
:


B


k




B



{\displaystyle f:\mathbb {B} ^{k}\to \mathbb {B} }

1
相关
或非门是数字逻辑中实现逻辑或非的逻辑门,功能见右侧真值表。若输入均为低电平,则输出为高电平;若输入中至少有一个为高电平,则输出为低电平。或非是逻辑或加逻辑非得到的结果。或非是一种具有函数完备性的运算,因此其他任何逻辑函数都能用或非门实现。相比之下,逻辑或运算器是一种单调的运算器,其只能将低电平变为高电平,但不能将高电平变为低电平。
或非门是数字逻辑中实现逻辑或非的逻辑门,功能见右侧真值表。若输入均为低电平,则输出为高电平;若输入中至少有一个为高电平,则输出为低电平。或非是逻辑或加逻辑非得到的结果。或非是一种具有函数完备性的运算,因此其他任何逻辑函数都能用或非门实现。相比之下,逻辑或运算器是一种单调的运算器,其只能将低电平变为高电平,但不能将高电平变为低电平。
或非门是数字逻辑中实现逻辑或非的逻辑门,功能见右侧真值表。若输入均为低电平,则输出为高电平;若输入中至少有一个为高电平,则输出为低电平。或非是逻辑或加逻辑非得到的结果。或非是一种具有函数完备性的运算,因此其他任何逻辑函数都能用或非门实现。相比之下,逻辑或运算器是一种单调的运算器,其只能将低电平变为高电平,但不能将高电平变为低电平。
或非门是数字逻辑中实现逻辑或非的逻辑门,功能见右侧真值表。若输入均为低电平,则输出为高电平;若输入中至少有一个为高电平,则输出为低电平。或非是逻辑或加逻辑非得到的结果。或非是一种具有函数完备性的运算,因此其他任何逻辑函数都能用或非门实现。相比之下,逻辑或运算器是一种单调的运算器,其只能将低电平变为高电平,但不能将高电平变为低电平。
或非门是数字逻辑中实现逻辑或非的逻辑门,功能见右侧真值表。若输入均为低电平,则输出为高电平;若输入中至少有一个为高电平,则输出为低电平。或非是逻辑或加逻辑非得到的结果。或非是一种具有函数完备性的运算,因此其他任何逻辑函数都能用或非门实现。相比之下,逻辑或运算器是一种单调的运算器,其只能将低电平变为高电平,但不能将高电平变为低电平。