- 1、本文档共19页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
联结词全功能集3(张)
联结词全功能集
福建师范大学数学与计算机科学学院
回顾
命题符号化 (符号)
联结词 (运算)
等值演算 (运算律与化简)
用等值演算法证明公式类型
用等值演算法证明等值式
求解实际问题
例 应用题
在某次研讨会的中间休息时间,3名与会者根据王教授的口音对他是哪个省市的人进行了判断:
甲说王教授不是苏州人,是上海人。
乙说王教授不是上海人,是苏州人。
丙说王教授既不是上海人,也不是杭州人。
听完以上3人的判断后,王教授笑着说,他们3人中有一人说的全对,有一人说对了一半,另一人说的全不对。试用逻辑演算法分析王教授到底是哪里人?
设命题 p:王教授是苏州人。
q:王教授是上海人。
r:王教授是杭州人。
p,q,r中或者全假; 或者有一个真命题,两个假命题。
甲说王教授不是苏州人,是上海人 A=┐p∧q
乙说王教授不是上海人,是苏州人 B=p∧┐q
丙说王教授既不是上海人,也不是杭州人
C=┐q∧┐r
解答
列真值表:
p
q
r
┐p
┐q
┐r
┐p∧q
p∧┐q
┐q∧┐r
0
0
0
1
1
1
0
0
1
1
0
0
0
1
1
0
1
1
0
1
0
1
0
1
1
0
0
0
0
1
1
1
0
0
0
0
根据王教授说,他们3人中有一人说的全对,有一人说对了一半,另一人说的全不对。
可知:A,B,C恰有一个为真,于是可得
pqr的赋值只能是000或010。
如果是000,则甲、乙都说对了一半,与已知不符;所以pqr的赋值为010。即王教授是上海人。
联结词全功能集
复合联结词
排斥或
与非式
或非式
真值函数
联结词全功能集
排斥或(异或,排斥或)
两个命题公式P和Q的排斥或是一个新命题公式,
记作P Q。当且仅当P、Q真值不同时, P Q 为T, 其他情况下的真值都是F。
异或联结词的性质:
(1)P Q ?(P∧┐Q)∨(┐P∧Q)
(2)P Q? ┐(P?Q)
(3)P P?0,0 P ? P,1 P ? ┐P
(4)P Q?Q P 交换律
(5)(P Q) R ?P (Q R) 结合律
(6)P∧(Q R)?(P∧Q) (P∧R)分配律
(课后习题)
与非
设P和Q是两个命题公式, P和Q的与非是一个新命题公式,记作P ? Q。当且仅当P和Q的真值都为 T时, P ? Q 为F ,其他情况下P ? Q的真值都是T 。( ? 读为“竖”)
根据此定义,可知 P ? Q ? ┐(P∧Q)
全真为假
见假为真
或非
设P和Q是两个命题公式, P和Q的或非是一个新命题公式,记作P ? Q。当且仅当P和Q的真值都为 F 时, P ? Q 为T ,其他情况下P ? Q的真值都是F 。( ? 读成“箭”)
根据此定义,可知 P ? Q ? ┐(P ∨ Q)
全假为真
见真为假
问题:多少个联结词最合适?
真值函数
问题:含n个命题变项的所有公式共产生多少个互
不相同的真值表?
答案为 个,为什么?
定义 称定义域为{00…0, 00…1, …, 11…1},值域
为{0,1}的函数是n元真值函数,定义域中的元素是
长为n的0,1串. 常用F:{0,1}n?{0,1} 表示F是n元真值
函数.
真值函数共有 个。
例如 F:{0,1}2?{0,1},且F(00)=F(01)=F(11)=0,
F(10)=1,则F为一个确定的2元真值函数.
命题公式与真值函数
2元真值函数对应的真值表(书上表1-6)
p q
0 0
0 1
1 0
1 1
0 0 0 0 0 0 0 0
0 0 0 0 1 1 1 1
0 0 1 1 0 0 1 1
0 1 0 1 0 1 0 1
p q
0 0
0 1
1 0
1 1
1 1 1 1 1 1 1 1
0 0
您可能关注的文档
- 运动会广播词.doc
- 2008年理论与操作真题及答案.doc
- 工会检查表.doc
- 小学生经济学(儿童经济学):一个妙趣横生的环球旅游预算练习.doc
- 蔬菜食用菌种植项目预算细则.doc
- 插值作业.doc
- 高中英语非谓语动词填空.doc
- 横向思维训练课程.ppt
- 分手合约.ppt
- 词群.ppt
- 2025年广西维尼纶集团有限责任公司校园招聘85人公开引进高层次人才和急需紧缺人才笔试参考题库答案详.docx
- 二零二五版英文采购合同范例.docx
- 二零二五年度坟墓墓碑石材运输与配送合同3篇.docx
- 二零二五年度坟墓墓碑石材加工与环保治理合同3篇.docx
- 二零二五年度城市公共安全视频监控合作协议合同范文3篇.docx
- 二零二五年度城市中心公寓租赁合同与房东签订3篇.docx
- 二零二五年度城市公园绿地建设工程施工合作协议书3篇.docx
- 二零二五年度城市公厕智能化管理服务合同3篇.docx
- 男方赌博离婚协议正规范例.docx
- 二零二五年度城市住宅小区燃气安全监管与用户权益保障合同3篇.docx
最近下载
- 07米联客2020版FPGA教程(FT60X篇).pdf
- (完整)混凝土回弹强度自动计算EXCEL表.xls VIP
- 《 房地产企业税制改进政策研究》范文.docx VIP
- 房产抵押合同范本6篇 .pdf VIP
- 工业机器人系统操作员(技师)理论复习考试题库(附答案).docx
- 山东省中小学教师人工智能赋能教学教研线上研修活动单元测试答案.docx VIP
- 变电站水泥电线杆防腐加固工程施工组织设计方案(可编辑).doc VIP
- 第11课 近代职业教育的兴起和发展(教学设计)-【中职专用】《世界历史》.docx
- 关于延长中频炉炉衬寿命的探讨.pdf
- 核心素养导向下的小学科学教学改革研究教学研究课题报告.docx
文档评论(0)