- 32
- 0
- 约2.71万字
- 约 34页
- 2019-07-27 发布于四川
- 举报
同或⊙
异或⊕
永真不存在主合取范式,矛盾不存在主析取范式
第一章???∨∧
定义1.1能够确切判断其结论是真或假的陈述句是命题
除了字母T和F,以大写字母开始的字母数字串作为命题标识符
定义1.2用一个具体的命题带入命题标识符P的过程称为对P的解释或赋值
命题标识符是对命题的抽象,但它并不是命题而只是一个符号,只有在把它说明为某一个具体的命题时,这个抽象符号才变成确定的命题常量。因此,命题标识符就是一个命题变元
定义1.3凡是不能用联结词分解出更简单的自命题的命题称为原子命题,反之称为复合命题。与原子命题对应的命题标识符叫做原子命题变元
定义1.4~P为P的否命题
定义1.5P∧Q为合取命题
定义1.6P∨Q为析取命题
定义1.7 设P和Q是两个命题,称P→Q为P和Q的条件命题,P为命题的前件,Q是命题的后件
P→Q不要求两者有内在联系;善意推定:当P为0时无论Q取什么都设定P→Q为1
定义1.8 设P和Q是两个命题,称P?Q为P和Q的双条件命题
双条件联结词当且仅当两者取值相同为1
定义1.9 由命题变元,逻辑联结词和括号按照下述规则构成的表达式称为(命题)合适公式
原子命题变元是合式公式
如果P和Q是合式公式,则………(各种联结词运算结果带括号)………都是合式公式
经过以上有限次使用的结果才是合式公式
定义1.10如果合式公式甲的一个子串乙也是合适公式,则称乙是甲的子合适公式
您可能关注的文档
最近下载
- (2026年)纪念红军长征胜利90周年:不忘初心跟党走强军路上勇担当PPT课件.pptx VIP
- 2022年医院环境清洁、消毒与医疗废物的管理课件.pptx VIP
- 2026广东江门市开平江开储能技术有限公司招聘4人备考题库有完整答案详解.docx VIP
- 2026教师职称-天津-天津教师职称(幼儿园学前教育、基础知识、综合素质)历年参考题库含答案详解.docx VIP
- JJF(冀) 256-2026 电梯加速度测试仪校准规范.docx VIP
- 《公立医院领导人员管理办法》2026年修订学习PPT.pptx VIP
- DB21∕T 4442-2026 工业数据流通 交易服务平台服务规范.pdf VIP
- 一例肝癌栓塞个案护理.pptx VIP
- 紧邻既有地铁车站超大规模深基坑开挖研究.pdf VIP
- 中药分析学--中药质量标志物.ppt VIP
原创力文档

文档评论(0)