离散数学第一第二次作业讲述.docVIP

第1 命题逻辑 一、单项选择题 1．下列哪个语句是真命题（ ）。 (A) 我正在说谎 (B) 如果1+2 = 3，则雪是黑色的 (C)如果1+2 = 5，则雪是黑色的 (D)上网了吗 2．命题公式为（ ）。 (A)重言式 (B) 可满足式 (C)矛盾式 (D)等值式 3．设命题公式P((Q((P)，记作G，则使G的真值指派为1的P，Q的取值是（ ）。 (A) (0,0) (B) (0,1) (C) (1,0) (D) (1,1) 4．与命题公式P(（Q(R）等值的公式是（ ）。 (A)(P(Q)(R (B)(P(Q)(R (C)(P(Q)(R (D)P((Q(R) 5．命题公式(P(Q）(P是（ ）。 (A) 永真式 (B) 永假式 (C) 可满足式 (D) 合取范式 二、填空题 1．P，Q为两个命题，当且仅当 时，的真值为1，当且仅当 时，的真值为0。 2．给定两个命题公式A，B，若 时，则称A和B是等值的，记为。 3．任意两个不同极小项的合取为 式，全体极小项的析取式必为 式。 4．设P：天下雨，Q：我们去郊