离散数学第一章的一个小问题给定n个命题变项,使用联结词和括号,可构成无穷多个命题公式.其中n个命题变项共有(2的n次方)个可能的赋值,而在每个赋值下公式只能取值0或1.因此含n个命题
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/28 21:32:39
离散数学第一章的一个小问题给定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到底是什么,能列举下说明吗?
离散数学第一章的一个小问题给定n个命题变项,使用联结词和括号,可构成无穷多个命题公式.其中n个命题变项共有(2的n次方)个可能的赋值,而在每个赋值下公式只能取值0或1.因此含n个命题
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种情况
真值表 是所有所有可能的命题值和公式值
一个n个命题的真值表有2的n次方项 这是一定的 对应的公式取值不一定 公式取值或0或1
也就是说 每项对应的公式结果值不一样 真值表就不一样 一共2的n次方项,每项有2中可能 所以就有2的2的n次方次方中真值表
比如一个1命题真值表 有4种真值表
0 0 0 0 0 1 0 ...
全部展开
真值表 是所有所有可能的命题值和公式值
一个n个命题的真值表有2的n次方项 这是一定的 对应的公式取值不一定 公式取值或0或1
也就是说 每项对应的公式结果值不一样 真值表就不一样 一共2的n次方项,每项有2中可能 所以就有2的2的n次方次方中真值表
比如一个1命题真值表 有4种真值表
0 0 0 0 0 1 0 1
1 0 1 1 1 0 1 1
收起