离散数学题目收集整理练习（期末过关进度80%~100%）完结撒花

命运之光

发布于 2024-03-20 11:18:15

2040

发布于 2024-03-20 11:18:15

✨博主：命运之光 🦄专栏：离散数学考前复习（知识点+题） 🍓专栏：概率论期末速成（一套卷） 🐳专栏：数字电路考前复习 🌟博主的其他文章：点击进入博主的主页
前言： 身为大学生考前复习一定十分痛苦，你有没有过以下这些经历： 1.啊明天要考试了，关键这知识点它不进脑子啊。 2.小朋友，你是否有很多问号，为什么，快考试了你还啥也不会。 3.你们复习的时候，也是学着学着，手机就自动跳到手里了吗？ 4.真正的大学生敢于直面崭新的课本。 5.睡也不敢睡，学也不想学。 6.监考老师+地理位置+附近战友友善度=考试分数。 🍓🍓当然以上都是开些玩笑，看看下面这些题，它可以让零基础未开始学习的你以最快的速度突击期末考试，毕竟把考题看会了，考试也就可以随随便便的通过了。

🌟大题

🍓第一题

求主合取范式P∧Q∧R∨¬P∧Q∧R∨¬P∧¬Q∧¬R

解析

方法一：做出A的真值表

我们选择A取0的指派，写出对应的最大项

这里注意一个问题 主析取的极小项：0带否定符，1不带否定符； 主合取的极大项：1带否定符，0不带否定符；

这里我们求的是主合取范式所以就看这一部分，为零就不带否定符号，为1就带否定符号。

方法二：先化简A为最简合取范式（选用）

方法三：可利用主合取范式与主析取范式的关系，直接求解。

要将主析取范式转化为主合取范式，或将主合取范式转化为主析取范式，我们需要应用一些逻辑等价的转换规则。这些规则包括德摩根定律、分配律、结合律等。

🍓第二题

求下面公式的主合取范式：¬(p→q)↔(p→¬q)

方法一：作¬(p→q)↔(p→¬q)真值表

小知识点：关于成真赋值与成假赋值

方法二：逻辑等价推导

这个方法慎用，指不准一个不小心就化简错了，这个方法不见得比上面的方法节约时间。

🍓第三题

用真值表技术求出公式q∧(p∨¬q)的主析取范式与主合取范式，并指出公式的成真赋值。

解：先求出公式的真值表如下：

主析取范式为：p∧q

主合取范式为：(p∨q)∧(p∨¬q)∧(¬p∨q)

成真赋值(主析取范式)为：11

🍓第四题

知识点

🍓第五题

🍓第六题

🍓第七题

🍓第八题

🍓第九题

🍓第十题

🍓第十一题

🍓第十二题

知识点：集合运算

环合公式

环积公式

🍓第十三题

🍓第十四题

🍓第十五题

🍓第十六题

🍓第十七题

🍓第十八题

🍓第十九题

🍓第二十题

🍓第二十一题

🍓第二十二题

🍓第二十三题

🍓第二十四题

🍓第二十五题

🍓结语

❤️❤️一路看到这里，相信你的离散的考试应该已经增加了几分胜算💪🏻

❤️❤️如果喜欢本文请不吝点赞👍🏻，如果爱上本文请留下评论~

❤️❤️如果既不想点赞又不想评论…那么/(ㄒoㄒ)/~~还是祝愿你考试顺利啦~

#include<bits/stdc++.h>
using namespace std;
int main()
{
    cout<<"对编程，算法，人工智能，机器学习，深度学习，";
    cout<<"图像处理，大数据挖掘，web前端网页设计等等感兴趣的同学";
    cout<<"可以关注命运之光，命运之光正在努力学习，";
    cout<<"不断的提升自己的专业能力，耗油跟，加加布鲁根！"<<endl; 
    return 0;
}