电大离散数学数理逻辑综合练习辅导.docVIP

一、单项选择题 1．设P：我将去打球，Q：我有时间．命题“我将去打球，仅当我有时间时”符号化为( )． A． B． C． D． 因为语句“仅当我有时间时”是“我将去打球”的必要条件，一般地，当语句是由“……，仅当……”组成，它的符号化用条件联结词(．所以选项B是正确的． 正确答案：B 问：如果把“我将去打球”改成“我将去学习”、“我将去旅游”等，怎么符号化呢？ 2．设命题公式G：，则使公式G取真值为1的P，Q，R赋值分别是 ( )． A．B．C．D．的真值为0，由教材162页的条件联结词的运算表知道，无论的真值是1还是0，命题公式G的真值为1．所以选项D是正确的． 正确答案：D 3．命题公式P(Q的合取范式是 ( )． A．P(Q B．（P(Q）(（P(Q） C．P(Q D．(（(P((Q） 复习合取范式的定义： 定义6.6.2 一个命题公式称为合取范式，当且仅当它具有形式： A1∧A2∧…∧An ， （n1） 其中A1，A2，…，An均是由命题变元或其否定所组成的析取式． 由此可知，选项B和D是错的．又因为P(Q 与P(Q不是等价的，选项A是错的．所以，选项C是正确的． 正确答案：C 4．命题公式的析取范式是( )． A．B C．D．1∨A2∨…∨An ， （n1） 其中A1，A2，…，An均是有命题变元或其否定所组成的合取式． 由教材第167页中的蕴含等价式知道，公式与是等价的，满足析取范式的定义，所以，选项A是正确的． 正确答案：A 注：第3，4题复习了合取范式和析取范式的概念，大家一定要记住的。如果题目改为求一个变元（P或(P）命题公式的合取范式或析取范式，那么答案是什么？ 5．下列公式成立的为( )． A．(P((Q ( P(Q B．P((Q ( (P(Q C．(P ( P D．(PQ 因为： (P((P(Q)(Q（析取三段论，P171公式(10)） 所以，选项D是正确的． 正确答案：D 6．下列公式 ( )为重言式． A．(P((Q(P(Q B．(Q((P(Q)) (((Q((P(Q)) C．(((Q(P))(((P((P(Q)) D．(P((P(Q)) (Q 由教材第167页中的蕴含等价式，得 (P(((Q(P)) ((P((Q( P)，((P((P(Q)) ( P( ((P(Q) 所以，C是重言式，也就是永真式． 正确答案：C 说明：如果题目改为“下列公式 ( )为永真式”，应该是一样的． 7．设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)) 由题设知道，A(x)(B(x)表示只要是人，就是学生，而“不是所有”应该用全称量词的否定，即((x，得到公式C． 正确答案：C 8．设C(x)：x是国家级运动员，G(x)：x是健壮的，则命题“没有一个国家级运动员不是健壮的”可符号化为 ( )． A． B． C．D．中的辖域是( )．．．．．((x)(A(x)→B(x)(C(x，y))中A．x，y都是约束变元 B．x，y都是自由变元约束变元变元 D．x是自由变元约束变元约束变元变元第次． 1．命题公式的真值是　 　． 因为((P((Q(P) (1，所以应该填写：1． 应该填写：1 问：命题公式、的真值是什么？ 2．设P：他生病了，Q：他出差了．R：我同意他不参加学习. 则命题“如果他生病或出差了，我就同意他不参加学习”符号化的结果为 ． 一般地，当语句是由“如果……，那么……”，或“若……，则……”组成，它的符号化用条件联结词(． 应该填写：(P(Q)(R 3．含有三个命题变项P，Q，R的命题公式P(Q的主析取范式是 ． 复习主析取范式的定义： 定义6.6.5 对于给定的命题变元，如果有一个等价公式，它仅仅有小项的析取组成，则该等价式称为原式的主析取范式． 而小项的定义是： 定义6.6.4 n个命题变元的合取式