由n个命题变元组成的不等价公式个数为

来源：百度知道 编辑：UC知道 时间：2024/06/11 04:20:09
由n个命题变元组成的不等价公式个数为

A. 2n
B. 2n
C. n2
D. 以上都不对。

离散数学也不是很难的、、加油吧、、同学。。

1个命题变元可以有"T"或"F"("1"或"0")两种真值指派(或赋值),n个命题变元P1,P2,P3.....PN组成的wff,应有2^n个真值指派(或赋值),对每一种真值指派wff又可取"T"或"F"("1"或"0")两个值之一,2^n个真值指派就有2^(2^n)种情况,不同的情况对应的wff不等价,因此彼此互不等价的只有2^(2^n)个.

所以选D、、