早教吧 育儿知识 作业答案 考试题库 百科 知识分享

离散数学第一章的一个小问题给定n个命题变项,使用联结词和括号,可构成无穷多个命题公式.其中n个命题变项共有(2的n次方)个可能的赋值,而在每个赋值下公式只能取值0或1.因此含n个命题

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