离散数学第一章的一个小问题给定n个命题变项,使用联结词和括号,可构成无穷多个命题公式.其中n个命题变项共有（2的n次方）个可能的赋值,而在每个赋值下公式只能取值0或1.因此含n个命题变项的公式其真值表只有（2的（2的n次方)次方）种可能的情况.后边那句“因此含n个命题变项的公式其真值表只有（2的（2的n次方)次方）种可能的情况.比如两个命题变项组成的公式p∨q,他共有4种赋值方式.但那个2的4次方16到底是什么,能列举下说明吗?
2019-05-30
离散数学第一章的一个小问题
给定n个命题变项,使用联结词和括号,可构成无穷多个命题公式.其中n个命题变项共有（2的n次方）个可能的赋值,而在每个赋值下公式只能取值0或1.因此含n个命题变项的公式其真值表只有（2的（2的n次方)次方）种可能的情况.
后边那句“因此含n个命题变项的公式其真值表只有（2的（2的n次方)次方）种可能的情况.
比如两个命题变项组成的公式p∨q,他共有4种赋值方式.但那个2的4次方16到底是什么,能列举下说明吗?
优质解答
pq,值：
00,0/1
01,0/1
10,0/1
11,0/1
（00,01,10,11）对应（0/1,0/1,0/1,0/1）16种情况
pq,值：
00,0/1
01,0/1
10,0/1
11,0/1
（00,01,10,11）对应（0/1,0/1,0/1,0/1）16种情况