【期末不挂】离散数学 · 常考题型你都会了叭~

简介: 常考题型你都会了叭~

目录

课时一:命题逻辑

一、命题

题型:判断下列是否为命题

二、命题联结词

题型:命题符号化

题型:判断公式类型(真值表)

题型:求公式的成真赋值和成假赋值

课时二:等值演算

一、等值式

题型:判断公式类型(等值演算)

题型:证明题

二、析取范式和合取范式

题型:求公式的合取范式和析取范式

 

三、 主析取范式和主合取范式

题型:求主合取范式和主析取范式

四、联结词的完备集

题型

结语:遇见安然遇见你,不负代码不负卿!


【声明】

安然社区初立,非常欢迎铁汁加入其中,可以将自己的文章同步到社区中哦,对于优质文章会特别加精,让更多的小伙伴们看到,同时社区正在筹办一项活动,有现金红包奖励,快来加入我们吧,用一年的时间打造成CSDN一流社区!

image.png

【前言】

嗐,最近在备战期末考试,所以有些博客专栏就停了,但是叭,我一天不写就有点不舒服,所以就把这几天的复习成果给写出来了,权当电子笔记,下面讲的比较浅显哦,都是些常考知识点和题型,仅限于“期末不挂”的层面。



 

课时一:命题逻辑

一、命题

命题的定义:能判断真假陈述句。

命题的真值:分为真和假

命题的分类:

  • 真命题和假命题;
  • 简单命题和复合命题

【注意】:简单命题又叫原子命题,是不能再拆分的命题。

题型:判断下列是否为命题

  1. 小张是个大学生(T)
  2. 地球外的星球上有人(T)
  3. 2200年元旦是晴天(T)
  4. 请关门(F)
  5. 2x+4>10(F)
  6. 我正在说谎话(F)

【解释】

1,2,3属于真值暂时未定的命题;

第5题需要注意的是:命题的真值一定是唯一的;第6题属于悖论,不是命题


二、命题联结词

题型:命题符号化

<1>. 2和5都是有理数

=>令P:2是有理数, Q:5是有理数;=> P^Q

<2>.2和5的乘积是有理数

=>令P:2和5的乘积是有理数

【注意】:<1>和<2>重在体会自然语言中的“和”与合取中的“和”不一样的地方。

<3>.小丽喜欢唱歌或者喜欢跳舞

=>令P:小丽喜欢唱歌,Q:小丽喜欢跳舞;=> PvQ (这里是兼容或)

<4>.今天晚上九点小丽看书或者打球(这里是不兼容或,表示方法如下)

<5>.如果天气好,我就去公园。

=>令P:天气好,Q:我去公园;=> P->Q

<6>.只要天气好,我就去公园。

=> P->Q

<7>.只有天气好,我才会去公园。

=> Q->P

<8>.仅当天气好,我才会去公园。

=> Q->P


【注意】:对于5,6,7,8题,考的是蕴含->,P->Q:P是条件,Q是结论,=> P是Q的充分条件;但是需要对于题意有所理解才不会混淆。


<9>.经一事,长一智,并且不经一事,不长一智。

<10>.天津是直辖市的充要条件是2+3 = 5

=> 令P:天津是直辖市,Q:2+3=5;=> P<->Q

题型:判断公式类型(真值表)

分成三种公式类型:

  • 重言式:公式真值恒为1(永真式);


  • 矛盾式:公式真值恒为0(永假式);


  • 可满足式:非矛盾式,注意哦,重言式也算是特殊的可满足式,但是可满足式不是重言式。

利用真值表法解题:

题型:求公式的成真赋值和成假赋值


课时二:等值演算

一、等值式

若A<->B为永真式,则称A、B是等值的,记作A<=>B,称A<=>B为等值式,注意,"<=>"不是联结词"<->",而是逻辑等价,也可以写成A=B,A|=|B

常见等值式:

题型:判断公式类型(等值演算)

题型:证明题


二、析取范式和合取范式

题型:求公式的合取范式和析取范式


三、 主析取范式和主合取范式

题型:求主合取范式和主析取范式


四、联结词的完备集

题型


结语:遇见安然遇见你,不负代码不负卿!

祝大家平平安安,心想事成!

    考试全过!


相关文章
|
3月前
|
Java 关系型数据库 MySQL
软件设计师软考题目解析05 --每日五题
本文解析了五道软件设计师软考的题目,包括面向对象中汽车与音乐系统的组成关系、类和对象的错误叙述、线性探查法构造哈希表、IP地址块包含的主机地址数以及医院数据库中科室与职工、病患与医生的联系类型。
50 5
软件设计师软考题目解析05 --每日五题
|
3月前
|
安全 Java 测试技术
软件设计师软考题目解析06 --每日五题
本文解析了五道软件设计师软考题目,包括资源死锁情况、中断与DMA方式的区别、存储器芯片数量计算、系统安全措施以及UML图的应用场景,并分享了作者的生活感受。
105 5
软件设计师软考题目解析06 --每日五题
|
3月前
|
安全 Windows
软件设计师软考题目解析03 --每日五题
本文解析了五道软件设计师软考的题目,包括软件项目风险、双端队列出队序列、数据流图中的错误分析、位图与矢量图的特点以及计算机感染特洛伊木马的现象,并分享了作者备考软考的心情。
24 2
|
3月前
|
存储 Java
软件设计师软考题目解析02 --每日五题
本文提供了五道软件设计师软考的题目解析,涉及专利权获取、模块内聚类型、子系统耦合、二叉树类型判断以及媒体类型分类,最后作者以幽默的方式分享了自己对精通Java的感受和对未来职业道路的展望。
23 2
|
3月前
|
存储 芯片
软件设计师软考题目解析10 --每日五题
五道软考题目的解析,并提供了详细的答案和解题思路。
95 0
软件设计师软考题目解析10 --每日五题
|
3月前
|
前端开发 数据处理
软件设计师软考题目解析23 --每日五题
每日五题解析,涉及结构化开发方法的特点、数据流图的基本加工、MVC体系结构的优点以及模块间耦合类型的判断等知识点。
27 0
|
3月前
|
存储
软件设计师软考题目解析17 --每日五题
这篇文章提供了软件设计师软考的每日五题解析,包括页面变换、段页式存储管理、可变式分区分配、虚拟页式存储管理和I/O接口编址等计算机系统相关题目。
142 0
|
3月前
|
算法 Ruby
软件设计师软考题目解析18 --每日五题
这篇文章提供了软件设计师软考的每日五题解析,包括计算机指令周期、软件设计阶段、模块化原则、程序控制结构和软件项目规模确定等知识点。
39 0
|
3月前
|
算法 数据建模 数据库
软件设计师软考题目解析22 --每日五题
每日五题解析,涉及结构化开发方法中的接口设计依据、数据结构和算法设计、数据流图的使用场景、外部实体的识别以及决策树在数据流图中表示复杂条件逻辑的应用。
25 0
|
3月前
|
测试技术
软件设计师软考题目解析19 --每日五题
这篇文章提供了软件设计师软考的每日五题解析,包括白盒测试方法、回归测试、面向对象开发方法、总线复用方式和海明码纠错等知识点。
19 0