离散数学命题逻辑练习题.pdfVIP

一、 选 择 题 1. 设命题公式 P (Q R) ，记作 G，使 G 的真值指派为 1 的 P，Q ，R 的真值是 ( ) 2. 与命题公式 P （Q R）等价的公式是 ( ) A ( P Q) R B ( P Q ) R C ( P Q) R D P (Q R) 3. 下列各组公式中，哪组是互为对偶的 ( ) A P , P B P, P C A,( A ) D A , A (其中 P 为单独的命题变元， A 为含有联结词的公式 ) 4. 命题公式 (P ∧(P →Q)) → Q是_____式。 A 重言 B 矛盾 C 可满足 D 非永真的可满足 5. 下面命题联结词集合中，哪个是最小联结词 ( ) A { ,? }