离散数学作业答案一_第1页
离散数学作业答案一_第2页
离散数学作业答案一_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、姓名:离散数学作业7离散数学数理逻辑部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型(除单项选择题外)安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。本次形考书面作业是第三次作业，大家要认真及时地完成数理逻辑部分的综合练习作业。要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，要求本学期第17周末前完成并上交任课教师(不收电子稿)。并在07任务界面下方点击“保存”和“交卷”按钮，以便教师评分。一、填空题1 .命题公式P(

2、QP)的真值是T或1.2 .设P：他生病了，Q他出差了.R：我同意他不参加学习.则命题“如果他生病或出差了，我就同意他不参加学习”符号化的结果为(PVQ)-R3 .含有三个命题变项P,Q,R的命题公式P?Q的主析取范式是(PQR)(PQR).4 .设P(x):x是人，Q(x):x去上课，则命题“有人去上课.”可符号化为x(P(x)Q(x).5 .设个体域D=a,b,那么谓词公式xA(x)yB(y)消去量词后的等值式为(A(a)A(b)(B(a)B(b).6 .设个体域D=1,2,3,A(x)为“x大于3”，则谓词公式(？x)A(x)的真值为F或0.7 .谓词命题公式(?x)(A(x)?B(x)

3、?C(y)中的自由变元为-.8 .谓词命题公式(?x)(P(x)?Q(x)?R(x,y)中的约束变元为一.三、公式翻译题1 .请将语句“今天是天晴”翻译成命题公式.2 .请将语句“小王去旅游，小李也去旅游."翻译成命题公式.3 .请将语句“如果明天天下雪，那么我就去滑雪”翻译成命题公式.4 .请将语句“他去旅游，仅当他有时间."翻译成命题公式.5 .请将语句“有人不去工作”翻译成谓词公式.6 .请将语句“所有人都努力工作.”翻译成谓词公式.四、判断说明题(判断下列各题，并说明理由.)1 .命题公式？P?P的真值是1.2 .命题公式？P?(P?Q)?P为永真式.3 .谓词公式xP(x)(yG(x,y)xP(x)是永真式.4 .下面的推理是否正确，请给予说明.(1)(?x)A(x)?B(x)前提引入(2) AM?B(y)US(1)四.计算题1 .求P?Q?R的析取范式，合取范式、主析取范式，主合取范式.2 .求命题公式(P?Q?(R?Q)的主析取范式、主合取范式.3 .设谓词公式(x)(P(x,y)(z)Q(y,x,z)(y)R(y,z).(1)试写出量词的辖域；(2)指出该公式的自由变元和约束变元.4 .设个体域为上a,a?,求谓词公式？y?xP(x,y)消去量词后的等值式;五、证明题1 .试证明

人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论