离散数学基本知识
迪丽瓦拉
2025-07-21 20:42:47
0次
离散数学基本知识
总结 离散数学知识点 命题逻辑
→，前键为真，后键为假才为假；<—>，相同为真，不同为假；
主析取范式：极小项(m)之和；主合取范式：极大项(M)之积；
求极小项时，命题变元的肯定为1，否定为0，求极大项时相反；
求极大极小项时，每个变元或变元的否定只能出现一次，求极小项时变元不够合取真，求极大项时变元不够析取假；
求范式时，为保证编码不错，命题变元最好按P,Q,R的顺序依次写；
真值表中值为1的项为极小项，值为0的项为极大项；
n个变元共有个极小项或极大项，这为(0~-1)刚好为化简完后的主析取加主合取；
永真式没有主合取范式，永假式没有主析取范式；
推证蕴含式的方法(=>)：真值表法；分析法(假定前键为真推出后键为真，假定前键为假推出后键也为假)
10.命题逻辑的推理演算方法：P规则，T规则 ①真值表法；②直接证法；③归谬法；④附加前提法； 谓词逻辑
一元谓词：谓词只有一个个体，一元谓词描述命题的性质； 多元谓词：谓词有n个个体，多元谓词描述个体之间的关系；
全称量词用蕴含→，存在量词用合取^;
既有存在又有全称量词时，先消存在量词，再消全称量词； 集合
N，表示自然数集，1,2,3……，不包括0；
基：集合A中不同元素的个数，|A|；
幂集：给定集合A，以集合A的所有子集为元素组成的集合，P(A)；
若集合A有n个元素，幂集P(A)有个元素，|P(A)|==；
集合的分划：(等价关系) ①每一个分划都是由集合A的几个子集构成的集合； ②这几个子集相交为空，相并为全(A)；
集合的分划与覆盖的比较： 分划：每个元素均应出现且仅出现一次在子集中； 覆盖：只要求每个元素都出现，没有要求只出现一次； 关系
若集合A有m个元素，集合B有n个元素，则笛卡尔A×B的基数为mn，A到B上可以定义种不同的关系；
若集合A有n个元素，则|A×A|=，A上有个不同的关系；
总结 离散数学知识点 命题逻辑
→，前键为真，后键为假才为假；<—>，相同为真，不同为假；
主析取范式：极小项(m)之和；主合取范式：极大项(M)之积；
求极小项时，命题变元的肯定为1，否定为0，求极大项时相反；
求极大极小项时，每个变元或变元的否定只能出现一次，求极小项时变元不够合取真，求极大项时变元不够析取假；
求范式时，为保证编码不错，命题变元最好按P,Q,R的顺序依次写；
真值表中值为1的项为极小项，值为0的项为极大项；
n个变元共有个极小项或极大项，这为(0~-1)刚好为化简完后的主析取加主合取；
永真式没有主合取范式，永假式没有主析取范式；
推证蕴含式的方法(=>)：真值表法；分析法(假定前键为真推出后键为真，假定前键为假推出后键也为假)
10.命题逻辑的推理演算方法：P规则，T规则 ①真值表法；②直接证法；③归谬法；④附加前提法； 谓词逻辑
一元谓词：谓词只有一个个体，一元谓词描述命题的性质； 多元谓词：谓词有n个个体，多元谓词描述个体之间的关系；
全称量词用蕴含→，存在量词用合取^;
既有存在又有全称量词时，先消存在量词，再消全称量词； 集合
N，表示自然数集，1,2,3……，不包括0；
基：集合A中不同元素的个数，|A|；
幂集：给定集合A，以集合A的所有子集为元素组成的集合，P(A)；
若集合A有n个元素，幂集P(A)有个元素，|P(A)|==；
集合的分划：(等价关系) ①每一个分划都是由集合A的几个子集构成的集合； ②这几个子集相交为空，相并为全(A)；
集合的分划与覆盖的比较： 分划：每个元素均应出现且仅出现一次在子集中； 覆盖：只要求每个元素都出现，没有要求只出现一次； 关系
若集合A有m个元素，集合B有n个元素，则笛卡尔A×B的基数为mn，A到B上可以定义种不同的关系；
若集合A有n个元素，则|A×A|=，A上有个不同的关系；
相关内容
热门资讯
黄山新安江游轮上新 解锁徽派山...
来源：中国新闻网中新网黄山7月22日电 (江婉琪)安徽首艘柴电混合动力新能源游轮“黄山·岸香号”在黄...
伏羊节成为天津山区文旅的“金名...
新华社天津7月22日电（记者张宇琪）7月22日上午，天津市蓟州区农家院民宿厨艺大赛暨“寻芳探伏 ...
充满期许、如画如歌……来看文旅...
“新，既是重庆历史上一直不变的追求，更是我们重庆对未来的期许。韵，代表着它能打动你的心，让你回味无穷...
“追寻红色足迹 凝聚前行力量 ...
河南，是中国共产党最早开展革命活动的地区之一，红色资源极为丰厚。百年来，在伟大建党精神的引领激励下，...
新闻8点见丨新京报网红城市潜力...
新闻8点见，多一点洞见。每天早晚8点与你准时相约，眺望更大的世界。今夏去哪儿?这个看似简单的问题，背...
泰国推出“质量优先”战略，推动...
泰国国家旅游局7月21日公布2026年发展方向，明确以“质量优先”为核心战略，推动泰国旅游业实现可持...
安徽的庐江县跟舒城县争当周瑜故...
经过合肥庐江县的时候恰逢“烟雨凄迷”，眼看着导航地图上，前后左右数百公里都是相同的天气，便决定在这座...
安徽池州：电闪雷鸣映霞光 安徽...
夏日傍晚，安徽省池州市平天湖风景区上演罕见景象。漫天红霞浸染云端，金色余晖洒落湖面，水天相接处宛...
水上项目安全事故频发，暑期游玩...
【文/观察者网 王勇 编辑/赵乾坤】综合英国广播公司（BBC）、美国有线电视新闻网（CNN）等多家媒...
【图集】新县：荷花朵朵 夏意满...
大象新闻记者 李光远 通讯员 焦汉平 文图盛夏七月，新县郭家河乡大别山红廉文化园的荷塘迎来了盛花期。...
新四军苏浙军区旧址所在地：煤山...
7月16日，游客在位于长兴县煤山镇的新四军苏浙军区纪念馆参观。新华社记者 徐昱 摄 新华社杭州7月...
生态廊道、湿地公园……千年高原...
央视网消息：走进拉萨，看看拉萨河边新建起的生态廊道、湿地公园，如何悄悄改写着这座千年高原古城的模样。...
上半年上海接待外国游客超300...
上海市文化和旅游局最新数据显示，2025年上半年，上海接待入境游客超过415.8万人次，同比增长37...
强对流天气来袭！青海这些景区将...
来源：西海都市报青海省文化和旅游厅青海省气象局联合发布青海旅游高影响天气风险提醒受西南暖湿气流影响，...
被曝欠薪失联、网友投诉退款！铂...
正值暑期旅拍旺季，知名旅拍品牌“铂爵旅拍”连日来陷入“失联”“跑路”的舆论风波中，有关该品牌的售后投...
扎职有几个版本
扎职有几个版本 两个版本。《扎职》第一部由陈翊恒执导，伍健雄制作，陈伟霆、谭耀文、温碧霞、诗雅等...
拗九节的由来习俗和时间。
拗九节的由来习俗和时间。 拗九节是福建省福州十邑地区的传统民俗节日，日期是农历正月廿九。在这一天，家...
求霸气的八个字
求霸气的八个字行不更名坐不改姓能不能给我霸气八个字里面有览胜我是霸气的八个字
十孔口琴的入门教程
十孔口琴的入门教程先练习简单的单音，把单音吹准，吹饱满，然后可以练习单音的曲子，例如《送别》练习把单...