离散数学复习题B.doc

离散数学复习题B 一. 有两个小题 1．分别说明联结词?、∧、∨、→和?的名称，再分别说明它们在自然语言中表示什么含义。 解：(1) ?叫做否定 。 (2) ∧ 叫做合取。(3) ∨叫做析取。 (4) ?叫做蕴涵。 (5) ? 叫做等价。 “?”表示“…不成立”，“不…”。 “∧”表示“并且”、“不但…而且...”、“既…又 ...”等。 “∨”表示“或者”， 是可兼取的或。 “?”表示 如果… ，则 …；只要… ，就 …； 只有… , 才…； 仅当 … 。 “?”表示“当且仅当”、“充分且必要”。 2．分别列出?P、PùQ、PúQ、P?Q、P?Q的真值表(填下表)。 P Q