真值函数

联结词的完备集
一、n元真值函数[1]n元函数就是有n个自变量的函数。 n元真值函数就是自变量和函数值都是真值(即0或1)的函数。
一元真值函数有四个,如表2.5
表2.51元真值函数
二元真值函数有16个,如表2.6
表2.62元真值函数
一般地,n元真值函数共有多少个呢?
每个自变量有2个取值方式,n个自变量共有2 个不同取值方式。对n个自变量的每个取值方式,函数值有2个取值方式,即为0或1,故n元真值函数共有个。
例如,3元真值函数共有=256个。
一般地,函数F:{0,1}→{0,1}称为n元真值函数,其中:{0,1}为{0,1}的卡氏积。