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

选择题 1. 设命题公式，记作G，使G的真值指派为1的P，Q，R的真值是( ) 2. 与命题公式P?（Q?R）等价的公式是( ) A B C D 3. 下列各组公式中，哪组是互为对偶的 ( ) A B C D (其中P为单独的命题变元，A为含有联结词的公式) 4. 命题公式(P∧(P→Q))→Q是_____式。 A 重言 B 矛盾 C 可满足 D 非永真的可满足 5. 下面命题联结词集合中，哪个是最小联结词 ( ) A B C D 6. 命题公式的主析取范式种含小项的个数为 ( ) A B 3 C 5 D 0 7. 如果成立，则以下各种蕴含关系哪一个成立 ( ) A B C D 8. 命题公式的主析取范式中包含小项 ( ) A B C D 9. 为任意命题公式，当（ ）成立时，有。 A B C D 10. 下面4个推理定律中，不正确的是 ( ) A B C D 11