版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、离散数学离散数学考试复习指南考试复习指南考试题型考试题型第一章第一章 命题逻辑命题逻辑4 of 23PQRab设 表示命题“天下雪”, 表示命题“我将去镇上”,表示命题“我有时间”。以符号形式写出下列命题:) 如果天不下雪和我有时间,那么我将去镇上。) 我将去镇上,仅当我有时间。aPRQ (b) 1QR 2RQ 3RQ 解:( ) ()( )仅当表示必要条件,有:(本题正确答案)( )当表示充分条件,有:( )当且仅当表示充要条件,有:典型例题典型例题1-11-15 of 23求公式(PQ)(QR)的主析取范式典型例题典型例题1-21-26 of 23(PQ)(QR)FTFFFTTT法二:真值
2、表如下: 所以主析取范式为:(PQR) (PQR) (PQR) (PQR)典型例题典型例题1-21-2典型例题747 221231 2453 467685 79810911)(),(),()()( )()( )()( )( )( ) ,( )()( )( )( ) ,( )()( )()( ) ,( )( )( ) ,( )( ) ,() ()( ) ,()()PbCPABCCDEFDEABFAPABCPBCT IBPCT ICDEPCDET EDET IDET EDET EFDEP ( )用用规规则则证证明明:证证法法 :附附加加前前提提附附加加前前提提1210 11135 914()()(
3、) ,()( )( ) ,()()FT IBFT IABFCP第二章第二章 谓词逻辑谓词逻辑( ), ( );aJ x L x)所所有有的的教教练练员员是是运运动动员员(( ):( ):()( ( )( )J xxL xxx J xL x是是教教练练员员,是是运运动动员员( );bS x)某某些些运运动动员员是是大大学学生生(( ):( ):()( ( )( )L xxS xxxL xS x 是是运运动动员员,是是大大学学生生( ( ),( );cO x V x)某某些些教教练练是是年年老老的的,但但是是健健壮壮的的( ):( ):( ):()( ( )( )( )J xxO xxV xxx
4、J xO xV x 是是教教练练员员,是是年年老老的的,是是健健壮壮的的典型例题典型例题P60(2) 找出以下十二个句子所对应的谓词表达式。找出以下十二个句子所对应的谓词表达式。9第三章第三章 集合与关系集合与关系第三章第三章 集合与关系集合与关系2022-4-26第二章作业12 of 26典型例题典型例题3-13-1设A=-1,0,1,R=,是A上的二元关系,求关系的三种闭包运算.自反闭包:r(R)=,,,;对称闭包:s(R)= ,;传递闭包:t(R)= ,。第五章第五章 代数系统代数系统2022-4-26第二章作业14 of 26典型例题典型例题5-15-1运算*的单位元是 0,零元是 -
5、1,元素2的逆元是,*a ba babab设,定义 上的运算 :则运算*的单位元是 ?,零元是 ?,元素2的逆元是 ?2022-4-26第二章作业15 of 26典型例题典型例题5-25-2设设是一个代数系统,是一个代数系统,a*b=a+b+1,试证明,试证明是群是群第六章第六章 格和布尔代数格和布尔代数偏序集偏序集格格分配格分配格有界格有界格有补格有补格布尔格布尔格第六章第六章 格与布尔代数格与布尔代数ab bc cd de ea ab bc cd de e( (a a) )钻石格钻石格( (b b) )五角格五角格第六章第六章 格与布尔代数格与布尔代数2022-4-26第二章作业19 of 26典型例题典型例题6-16-11234612249极小元3,4最小元无上确界12第七章第七章 图论图论2022-4-26第二章作业21 of 26典型例题典型例题7-17-1设有向图G=,如右图所示,求: (1)的邻接矩阵。(
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026-2027学年辽宁实验中学高二上第一次阶段测试地理试卷含答案
- 听赏《翻身的日子》教案-2026-2027学年粤教花城版(新版)小学音乐六年级上册
- 2025软考-中级系统集成项目管理工程师临考押题及答案
- 2025考研专业课计算机专业基础强化训练题及答案
- 2025基金从业资格基金法律法规进阶提高题及答案
- 2025事业单位联考综合应用能力B类易混辨析题及答案
- 架空输电线路铁塔组立细则
- 幸运咖品牌手册
- 清洁能源开发绩效表
- 教育培训机构年度总结通知函(7篇)
- 2026年度中国软件行业基准数据报告 SSM-BK-202609
- CSCO胰腺癌诊疗指南(2026版)
- SAE J2527-2020 中文版(汽车外饰材料氙弧灯加速耐候性测试标准)
- 6S项目奖惩制度
- 非标设备组装作业指导书
- 公交防侧滑培训课件
- KDIGO慢性肾脏病贫血管理临床实践指南(2026年)解读课件
- 《城市轨道交通工程浅层气地质勘察规范(征求意见稿)》
- 放射科肝肿瘤放疗计划
- 特气安全培训资料课件
- NBA课件教学课件
评论
0/150
提交评论