离散数学第一章的一个小问题

问题描述:

离散数学第一章的一个小问题
给定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种情况