真值函数

王朝百科·作者佚名  2010-06-15
窄屏简体版  字體: |||超大  

联结词的完备集

一、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}的卡氏积。

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航