命题公式真值表ppt课件_第1页
命题公式真值表ppt课件_第2页
命题公式真值表ppt课件_第3页
命题公式真值表ppt课件_第4页
命题公式真值表ppt课件_第5页
已阅读5页，还剩11页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1,1、命题公式(合式公式),1-3命题公式与翻译,(1)命题变元是没有真假值的,只有当命题变元用确定的命题代入时,才得到一个命题,命题的真值依赖于代换变元的那些命题的真值;,说明:,2,1-3命题公式与翻译,(4)当且仅当能够有限次地应用(1)、(2)、(3)所得到的包含命题变元,联结词和括号的字符串是合式公式.,3,2、命题的翻译,1-3命题公式与翻译,有了合式公式的概念,我们可以将自然语言中的有些语句翻译成数理逻辑中的符号形式.这种转化称为命题符号化或命题的翻译.,命题的翻译步骤如下:(1)找出各简单命题,分别符号化;(2)根据各简单命题之间的关系,选择联结词,把简单命题逐个联结起来.,例1将下列命题符号化:(1)李明是计算机系的学生,他不仅成绩好,而且品德好.(2)除非你努力,否则你将会失败.,(3)我们要做到身体好,学习好,学习好,为祖国现代化建设服务.,4,2、命题的翻译,1-3命题公式与翻译,练习将下列命题符号化:(1)她既聪明又用功.(2)他虽聪明但不用功.(3)虽然这次语文考试的题目很难,但是王丽还是取得了好成绩.(4)张三或李四都可以做这件事.,(5)一公安人员审查一起案件,事实如下,请将案件事实符号化:张三或李四盗窃了机房的一台电脑,若是张三所为,则作案时间不能发生在午夜前;若李四的证词正确,则午夜时机房的灯未灭;,若李四证词不正确,则作案时间发在午夜前;午夜时机房的灯全灭了.,5,1.真值表,1-4真值表与等价公式,定义1-4.1在命题公式中,对于分量指派真值的各种可能组合,就确定了这个命题公式的各种真值情况,把它汇列成表,就是命题公式的真值表.,6,1-4真值表与等价公式,7,1-4真值表与等价公式,8,1-4真值表与等价公式,9,1-4真值表与等价公式,10,2.永真公式和永假公式,1-4真值表与等价公式,定义1给定一个命题公式,如果对分量无论作怎样的指派,其对应的真值永为T,则称该命题公式为重言式或永真公式.,定义2给定一个命题公式,如果对分量无论作怎样的指派,其对应的真值永为F,则称该命题公式为矛盾式或永假公式.,3.等价公式,定义3给定一个命题公式,对于分量的所有指派,至少存在一组真值指派使公式的真值为T,则称该命题公式为可满足式.,11,1-4真值表与等价公式,4.基本等价公式,12,1-4真值表与等价公式
人人文库> 全部分类> 教育资料 > 作文作品

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论