离散数学复习题 .docVIP

For personal use only in study and research; not for commercial use 离散数学复习题 一. 有两个小题 1．分别说明联结词?、∧、∨、→和?的名称，再分别说明它们在自然语言中表示什么含义。 解：(1) ?叫做否定 。 (2) ∧ 叫做合取。(3) ∨叫做析取。 (4) ?叫做蕴涵。 (5) ? 叫做等价。 “?”表示“…不成立”，“不…”。 “∧”表示“并且”、“不但…而且...”、“既…又 ...”等。 “∨”表示“或者”， 是可兼取的或。 “?”表示 如果… ，则 …；只要… ，就 …； 只有… , 才…； 仅当 … 。 “?”表示“当且仅当”、“充分且必要”。 2．分别列出?P、PùQ、PúQ、P?Q、P?Q的真值表(填下表)。 P Q ?P PùQ PúQ P?Q P?Q 解： P Q ?P PùQ PúQ P?Q P?Q F F T F F T T F T T F T T F T F F F T F F T T F T T T T 二. 将下面命题写成符号表达式。(3,4题要使用句后给定的谓词。) 1.如果小张去，则小王与小李都不去，否则小王与小李不都去。 解：设P：小张去。Q：小王去。R：小李去。 此命题的表达式为： (P→(?Q∧?R))∧(?P→?(Q∧R)) 2.我们