离散数学数理逻辑部分期末复习辅导.doc_第1页
离散数学数理逻辑部分期末复习辅导.doc_第2页
离散数学数理逻辑部分期末复习辅导.doc_第3页
离散数学数理逻辑部分期末复习辅导.doc_第4页
离散数学数理逻辑部分期末复习辅导.doc_第5页
已阅读5页,还剩9页未读, 继续免费阅读

下载本文档

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

文档简介

离散数学期末复习辅导(一)离散数学数理逻辑部分期末复习辅导一、单项选择题1设P:我将去打球,Q:我有时间命题“我将去打球,仅当我有时间”符号化为( )A B C D2设命题公式G:,则使公式G取真值为1的P,Q,R赋值分别是 ( )A0, 0, 0 B0, 0, 1 C0, 1, 0 D1, 0, 03命题公式(PQ)R的析取范式是 ( )A(PQ)R B(PQ)RC(PQ)R D(PQ)R4命题公式 (PQ) 的合取范式是 ( )APQ B(PQ)(PQ)CPQ D(PQ)5命题公式的析取范式是( )A B C D6下列等价公式成立的为( )APQPQBP(QP) P(PQ)CQ(PQ) Q(PQ)DP(PQ) Q7下列公式成立的为( )APQ PQ BPQ PQCQP P DP(PQ)QC(QP)P(QP)P(QP)P(QP)(PP)(QP)1PQ(不是永真式)DP(PQ)Q(析取三段论)或者直接推导:P(PQ)Q(P(PQ)Q(P(PQ)Q(PP)(PQ)Q(PQ)QP(QQ)P11所以 P(PQ)Q8下列公式中 ( )为永真式AABAB BAB(AB)CABAB DAB (AB)9下列公式 ( )为重言式APQPQB(Q(PQ)(Q(PQ)C(P(QP)(P(PQ)D(P(PQ)Q解 A,BC所以,(P(QP)(P(PQ)1D10设A(x):x是人,B(x):x是学生,则命题“不是所有人都是学生”可符号化为( )A(x)(A(x)B(x) B(x)(A(x)B(x)C(x)(A(x)B(x) D(x)(A(x)B(x)11设A(x):x是人,B(x):x是工人,则命题“有人是工人”可符号化为( )A(x)(A(x)B(x) B(x)(A(x)B(x)C(x)(A(x)B(x) D(x)(A(x)B(x)12设C(x):x是国家级运动员,G(x):x是健壮的,则命题“没有一个国家级运动员不是健壮的”可符号化为 ( )A BC D13表达式中的辖域是( )AP(x, y) BP(x, y)Q(z)CR(x, y) DP(x, y)R(x, y)14在谓词公式(x)(A(x)B(x)C(x,y)中,( )Ax,y都是约束变元Bx,y都是自由变元Cx是约束变元,y是自由变元Dx是自由变元,y是约束变元15设个体域D=a, b, c,那么谓词公式消去量词后的等值式为 A(A(a)A(b)A(c)(B(a)B(b)B(c)B(A(a)A(b)A(c)(B(a)B(b)B(c)C(A(a)A(b)A(c)(B(a)B(b)B(c)D(A(a)A(b)A(c)(B(a)B(b)B(c)16命题公式的主合取范式是( )A BC D17下列等价公式成立的为( )APP QQ BQPPQCPQPQ DPP Q18命题公式为 ( )A矛盾式 B可满足式 C重言式 D合取范式19谓词公式xA(x)xA(x)是( )A不可满足的 B可满足的C有效的 D蕴含式二、填空题1命题公式的真值是 解 2设P:他生病了,Q:他出差了,R:我同意他不参加学习则命题“如果他生病或出差了,我就同意他不参加学习”符号化的结果为 答 3含有三个命题变项P,Q,R的命题公式PQ的主析取范式是 解 答 4设P(x):x是人,Q(x):x去上课,则命题“有人去上课”为 答 5设个体域Da, b,那么谓词公式消去量词后的等值式为 答 6设个体域D1, 2, 3,A(x)为“x小于3”,则谓词公式($x)A(x) 的真值为 解 ($x)A(x)A(1)A(2)A(3)11017谓词命题公式(x)(A(x)B(x)C(y)中的自由变元为 答 y8谓词命题公式(x)(P(x)Q(x)R(x,y)中的约束变元为 答 x三、公式翻译题1请将语句“今天是天晴”翻译成命题公式解 设P:今天是天晴则命题公式为:P2请将语句“小王去旅游,小李也去旅游”翻译成命题公式解 设P:小王去旅游,Q:小李去旅游则命题公式为:PQ3请将语句“如果明天天下雪,那么我就去滑雪”翻译成命题公式解 设P:明天天下雪,Q:我去滑雪则命题公式为:4请将语句“他去旅游,仅当他有时间”翻译成命题公式解 设P:他去旅游,Q:他有时间则语句表示为5请将语句“有人不去工作”翻译成谓词公式解 设P(x):x是人,Q(x):x去工作则语句表示为6请将语句“所有人都努力工作”翻译成谓词公式解 设P(x):x是人,Q(x):x努力工作则语句表示为四、判断说明题(判断下列各题,并说明理由)1命题公式的真值是12命题公式P(PQ)P为永真式3谓词公式是永真式解 正确五、计算题1求PQR的析取范式、合取范式、主析取范式、主合取范式解 PQRPQR (析取范式、合取范式、主合取范式)(P(QQ)(RR)(PP)Q(RR)(PP)(QQ)R) (补齐命题变项)(PQR)(PQR)(PQR)(PQR)(PQR)(PQR)(PQR)(PQR)(PQR)(PQR)(PQR)(PQR)(对的分配律)(PQR)(PQR)(PQR)(PQR)(PQR)(PQR)(PQR) (主析取范式)解二(利用主析取范式与主合取范式的关系)PQRPQR (析取范式、合取范式、主合取范式)M100m000m001m010m011m101m110m111(PQR)(PQR)(PQR)(PQR)(PQR)(PQR)(PQR) (主析取范式)2求命题公式(PQ)(RQ)的主析取范式、主合取范式解 (析取范式) (对的分配律) (主合取范式)(同上题)(PQR)(PQR)(PQR)(PQR)(PQR)(PQR)(PQR)(主析取范式)(根据上题)解二 (利用命题公式的真值表)列出命题公式(PQ)(RQ)的真值表如下:PQRPQRQ(PQ)(RQ)小项大项000001PQR001011PQR010111PQR011111PQR100100PQR101111PQR110111PQR111111PQR表中所有小项的析取就是公式的主析取范式,所有大项的合取就是公式的主合取范式,故所求公式的主析取范式为:(PQR)(PQR)(PQR)(PQR)(PQR)(PQR)(PQR),主合取范式为:PQR注:如果题目只是求“析取范式”或“合取范式”,大家就不必再进一步求“主析取范式”或“主合取范式”例如:求 (PQ)R 或(PQ)(RQ),PQR的合取范式、析取范式解 (析取范式) (合取范式) (析取范式) (合取范式) (析取范式) (合取范式)3设谓词公式(1)试写出量词的辖域;(2)指出该公式的自由变元和约束变元解 (1

温馨提示

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

评论

0/150

提交评论