离散数学1习题.pptVIP

离散数学第一部分习题 判断题“２是素数，当且仅当三角形有三条边．” 是命题（正确） 表示命题的符号称为（命题标识符） 判断题“单个命题变元本身是一个合式公式”（正 确） 任何两个重言式的合取，结果是一个（重言式或 者永真式） 析取范式和合取范式统称为（范式） 判断题：一个公式的主合取范式可以有多个（错 误） “我今天去北京”是原子命题（正确） “如果天不下雨，那么今天将如期进行比赛”是复合 命题（正确） 以下是命题的是（）C A．看球赛去！ B．x=3 C．9+5≦10 D．计算机有空吗？ 永真式在各种赋值下取值均为（）A Ａ.真 B.假 C.不确定 D以上全错 以下命题的真值是假的是（）D A.没有最大的实数．B.３既是奇数，又是素数． C.4是2的倍数或是3的倍数． D.2是偶数且是奇数． 可以表示“既…又…”关系的联结词为（）Ｂ A．否定联结词B.合取联结词C.析取联结词 D.以上全错 p：2＋5 1则?p的真值为（）B A.真 B.假 C.不确定 D.以上全错 矛盾式在各种赋值下取值均为（）B Ａ.真 B.假 C.不确定 D以上全错 求给定公式范式的步骤（）D A.包含消去联结词的步骤 B.包含用双重否定律消去双重否定符的步骤 C.包含使用分配率的步骤 D.以上步骤全部包含 由（），标点符合和原子命题复合构成的命题是复合命 题。（答案：联结词） 设P和Q是两个命题公式，复合命题P↑Q称为P和Q的 （）当且仅当P和Q的真值都是真时，P↑Q的真值为（） 答案：与非，假或者F 一个命题总具有一个值，称为（）答案：真值 永真公式又称为（），永假公式又称为（）。 答案：重言式，矛盾式 当命题变员表示原子命题时，该变元称（）(答案：原 子变元) 设P和Q是两个命题公式，复合命题P↓Q称为P和Q的 （）当且仅当P和Q的真值都是假时，P↓Q的真值为（） 答案：或非，真或者T 设P，Q的真值为0，R，S的真值为1，试求（P∧(R∨S)）→((P∨Q) ∧(R∧S))(8分) 证明┐P→(P→Q)为永真式(6分) 试证明A∨(B∧C)?(A∨B )∧(A∨C ) * *