疑问:一般地,函数F:{0,1}n→{0,1}称为n元真值函数,其中:{0,1}n为{0,1}的卡氏积.

问题描述:

疑问:一般地,函数F:{0,1}n→{0,1}称为n元真值函数,其中:{0,1}n为{0,1}的卡氏积.
其中,F:{0,1}n→{0,→是指何意?它是否为n元真值函数的解析式?如果是,请你列举一条式子!

n元真值函数就是自变量和函数值都是真值(即0或1)的函数.
按道理应该写作F:{0,1}→{0,1},意思就是从左边的自变量{0,1}映射到右边的函数值{0,1}中.
自变量要么取0 要么取1,
n个自变量就有 2的n次方 种取法.
每一组自变量的取值就对应一个函数值,而这函数取值也是要么是0 要么是1,
F:{0,1}→{0,1}的表达方式只是告诉你:每个自变量取值只有0和1两种.每个函数值取值也是0和1两种.具体什么情况,一般就要列表.
比如x1,x2,...,xn一行取值可能是0,1,1,0,0,.,1,0
对应函数值为0,
另一行取值为1,0,0,0,0,1,.,0,1,0
对应函数值为1,
然后所有情况列一张表.那张表就是所谓的“→”映射