离散数学第一章的一个小问题给定n个命题变项,使用联结词和括号,可构成无穷多个命题公式.其中n个命题变项共有(2的n次方)个可能的赋值,而在每个赋值下公式只能取值0或1.因此含n个命题
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/29 22:05:47
![离散数学第一章的一个小问题给定n个命题变项,使用联结词和括号,可构成无穷多个命题公式.其中n个命题变项共有(2的n次方)个可能的赋值,而在每个赋值下公式只能取值0或1.因此含n个命题](/uploads/image/z/15179796-36-6.jpg?t=%E7%A6%BB%E6%95%A3%E6%95%B0%E5%AD%A6%E7%AC%AC%E4%B8%80%E7%AB%A0%E7%9A%84%E4%B8%80%E4%B8%AA%E5%B0%8F%E9%97%AE%E9%A2%98%E7%BB%99%E5%AE%9An%E4%B8%AA%E5%91%BD%E9%A2%98%E5%8F%98%E9%A1%B9%2C%E4%BD%BF%E7%94%A8%E8%81%94%E7%BB%93%E8%AF%8D%E5%92%8C%E6%8B%AC%E5%8F%B7%2C%E5%8F%AF%E6%9E%84%E6%88%90%E6%97%A0%E7%A9%B7%E5%A4%9A%E4%B8%AA%E5%91%BD%E9%A2%98%E5%85%AC%E5%BC%8F.%E5%85%B6%E4%B8%ADn%E4%B8%AA%E5%91%BD%E9%A2%98%E5%8F%98%E9%A1%B9%E5%85%B1%E6%9C%89%EF%BC%882%E7%9A%84n%E6%AC%A1%E6%96%B9%EF%BC%89%E4%B8%AA%E5%8F%AF%E8%83%BD%E7%9A%84%E8%B5%8B%E5%80%BC%2C%E8%80%8C%E5%9C%A8%E6%AF%8F%E4%B8%AA%E8%B5%8B%E5%80%BC%E4%B8%8B%E5%85%AC%E5%BC%8F%E5%8F%AA%E8%83%BD%E5%8F%96%E5%80%BC0%E6%88%961.%E5%9B%A0%E6%AD%A4%E5%90%ABn%E4%B8%AA%E5%91%BD%E9%A2%98)
离散数学第一章的一个小问题给定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
收起