作业帮离散数学第一章的一个小问题
来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/05/09 10:16:02
离散数学第一章的一个小问题
给定n个命题变项,使用联结词和括号,可构成无穷多个命题公式.其中n个命题变项共有（2的n次方）个可能的赋值,而在每个赋值下公式只能取值0或1.因此含n个命题变项的公式其真值表只有（2的（2的n次方)次方）种可能的情况.
后边那句“因此含n个命题变项的公式其真值表只有（2的（2的n次方)次方）种可能的情况.
比如两个命题变项组成的公式p∨q,他共有4种赋值方式.但那个2的4次方16到底是什么,能列举下说明吗?
给定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种情况
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种情况