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