文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 离散数学知识点
侵权投诉

离散数学知识点

离散数学

第一章

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) 使用分配律 对 分配(析取范式) 对 分配(合取范式)

(公式的范式存在,但不惟一)

第1页

你可能喜欢

  • 概率论数理统计公式
  • 数学基础
  • 数学笔记
  • 高等数学公式
  • 线性代数公式大全
  • 离散数学试题及答案
  • 线性代数总结
  • 概率论与数理统计答案

热门文档

相关文档

  • 【离散数学】知识点及典型例题整理

    离散数学知识点 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 ?为边割...

  • 离散数学第七章图的基本概念知识点总结docx

    离散数学 图的基本概念 4页 1下载券 第五章 图的基本概念-离... 88页 免费 Java知识点总结_docx 10页 1下载券 《离散数学》第6章 图的... 79页 ...

  • 离散数学专题1知识点讲解

    离散数学专题1知识点讲解_理学_高等教育_教育专区。C S 2013年1月20日星期日 S W 勿在浮沙筑高台!程序设计领域里,每一个人都想飞。 但是,还没有学会走...

  • 离散数学I考试知识点

    离散数学I考试知识点_工学_高等教育_教育专区。离散数学、 图论 《集合论》《图论》考试范围和知识点列表 集合论》《图论》考试范围和知识点列表 知识点考试不...

  • 离散数学期末复习要点与重点

    离散数学知识点 5页 免费 离散数学习题集(十五套) 80页 1下载券离散数学期末复习要点与重点...

  • 离散数学(数学教育)知识点

    1页 免费 离散数学I考试知识点 3页 1下载券喜欢此文档的还喜欢...(G)=m,于是 对于任意的图来说,所有点的度之和等于边数的 2 倍; 2.对于...

  • 离散数学第一章命题逻辑知识点总结

    离散数学(谓词逻辑)课后... 9页 免费 离散数学 第1章 命题逻辑... 99页... 命题知识点总结及对应的... 2页 免费 2011高考数学知识点汇总... 76页 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email