东北大学考试《离散数学X》考核作业参考804

东北大学继续教育学院

离散数学X 试卷（作业考核线上2） A 卷（共 4 页）总分题号一二三四五六七八九十得分

一、(13分)有两个小题

1．分别说明联结词?、∧、∨、→和?在自然语言中表示什么含义。

（1）“?”叫做否定。（2）“∧”叫做合取。（3）“∨”叫做析取。

（4）“→”叫做蕴涵、条件。（5）“?”叫做等价、双条件。

“?”表示：“...不成立”，“不...”。

“∧”表示：“并且”、“不但...而且...”、“即...又...”、“尽管...还...”。

“∨”表示：“或者”，是可兼取的或。

“→”表示：如果... ，则...；只要... ，就...；只有... ，才...；仅当... 。

“?”表示：“当且仅当”、“充分且必要”。

2．分别列出P Q、P Q、P Q、P Q的真值表(填下表)。

P Q P∧Q P∨Q P→Q P?Q

F F F F T T

F T F T T F

T F F T F F

T T T T T T

二、(10分)写出命题公式(Q→P)→Q 的主合取范式。（要求有解题过程）

解：