离散数学
第一章
1. 将下列命题符号化: 解:令p:天下雨,q:我骑自行车上班,则
(1)只要不下雨,我就骑自行车上班 ¬p是q的充分条件,所以符号化为:¬p→q
(2)只有不下雨,我才骑自行车上班 ¬p是q 的必要条件,所以符号化为:q→¬ p
(3)除非下雨,否则我就骑自行车上班 ¬p仍然是q的充分条件,所以符号化为:¬p→q
(4)如果下雨,我就不骑自行车上班 p是¬q的充分条件,所以符号化为:p→¬q
2.命题: 判断结果惟一的陈述句(注意: 感叹句、祈使句、疑问句都不是命题
陈述句中的悖论以及判断结果不惟一确定的也不是命题)
3.p q为假当且仅当 p 为真 q 为假
4.p q (q 为 p 的必要条件)
“如果 p,则 q ” 的不同表述法很多:
若 p,就 q
只要 p,就 q
p 仅当 q
只有 q 才 p
除非 q, 才 p 或 除非 q, 否则非 p
因为….所以
5.p q为真当且仅当p与q同真或同假
6. p 0层
p 1层
p q 2层
(p q) r 3层
(( p q) r) ( r s) 4层
7.双重否定律 A A
等幂律: A A A, A A A
交换律: A B B A, A B B A
结合律: (A B) C A (B C) (A B) C A (B C)
分配律: A (B C) (A B) (A C) A (B C) (A B) (A C)
德·摩根律: (A B) A B (A B) A B
吸收律: A (A B) A, A (A B) A
零律: A 1 1, A 0 0
同一律: A 0 A, A 1 A
排中律: A A 1
矛盾律: A A 0
蕴涵等值式: A B A B
等价等值式: A B (A B) (B A)
假言易位: A B B A
等价否定等值式: A B A B
归谬论: (A B) (A B) A

设A,B为两个命题公式,若A B,则A* B*.
9.求公式A的范式的步骤:
(1) 消去A中的 , (若存在) (2) 否定联结词 的内移或消去
(3) 使用分配律 对 分配(析取范式) 对 分配(合取范式)
(公式的范式存在,但不惟一)
离散数学知识点 5页 免费 离散数学 复习资料 50页 1下载券 你应该熟练掌握的50个离... 1页 免费 离散数学期末复习要点与... 6页 免费 离散数学期末复习...
总结 第二章 命题逻辑 离散数学知识点 1.→,前键为真,后键为假才为假;<—>,相同为真,不同为假; 2.主析取范式:极小项(m)之和;主合取范式:极大项(M)...
离散数学知识点总结 16页 2下载券 【离散数学】知识点及典... 7页 1下载...Kn 无点割集 n 阶零图既无点割集,也无边割集. 若 G 连通,E ′为边割...
百度文库 教育专区 高中教育 数学1/2 相关文档推荐 离散数学知识点 5页 免费 ...Kn 无点割集 n 阶零图既无点割集,也无边割集. 若 G 连通,E ?为边割...
离散数学 图的基本概念 4页 1下载券 第五章 图的基本概念-离... 88页 免费 Java知识点总结_docx 10页 1下载券 《离散数学》第6章 图的... 79页 ...
离散数学专题1知识点讲解_理学_高等教育_教育专区。C S 2013年1月20日星期日 S W 勿在浮沙筑高台!程序设计领域里,每一个人都想飞。 但是,还没有学会走...
离散数学I考试知识点_工学_高等教育_教育专区。离散数学、 图论 《集合论》《图论》考试范围和知识点列表 集合论》《图论》考试范围和知识点列表 知识点考试不...
离散数学知识点 5页 免费 离散数学习题集(十五套) 80页 1下载券离散数学期末复习要点与重点...
1页 免费 离散数学I考试知识点 3页 1下载券喜欢此文档的还喜欢...(G)=m,于是 对于任意的图来说,所有点的度之和等于边数的 2 倍; 2.对于...
离散数学(谓词逻辑)课后... 9页 免费 离散数学 第1章 命题逻辑... 99页... 命题知识点总结及对应的... 2页 免费 2011高考数学知识点汇总... 76页 ...
热门文档