真值函数

联结词的完备集

一、n元真值函数[1]ｎ元函数就是有ｎ个自变量的函数。 ｎ元真值函数就是自变量和函数值都是真值（即０或１）的函数。

一元真值函数有四个，如表2.5

表2.5１元真值函数

二元真值函数有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}的卡氏积。