离散数学知识点.docxVIP

(完整 word 版)离散数学知识点整理 (完整 word 版)离散数学知识点整理 . . 离散数学 一、逻辑和证明1。1 命题逻辑 命题：是一个可以判断真假的陈述句. 联接词：∧、∨、→、? 、?。记住“p 仅当 q”意思是“如果p，则 q,即 p→。记住“q 除非 p”意思是“?p→q”。会考察条件语句翻译成汉语。 构造真值表 p q p∧q p∨q p→q p?q p⊙q ?p T T T T T T F F T F F T F F T F F T F T T F T T F F F F T T F T 1.2 语句翻译 系统规范说明的一致性是指系统没有可能会导致矛盾的需求，即若 pq