当前位置: 首页 > news >正文

离散数学 --- 命题逻辑 -- 命题符号化与命题公式

第一部分 --- 命题符号化及其应用

 1.等价连接词中,P,Q同为真同为假时为真,真假不同时为假

下面是各个联结词的真值表

 复合命题的真值只取决于通过联结词构成他的简单命题的真值,与简单命题的内容无关

比如:中国在地球上且太阳东升西落,这是一个复合命题,它的两个简单命题的内容八竿子打不着,但是他们的真值都为真所以组成的复合命题也为真

1.多个联结词出现在一个命题中时,联结词的真值判断也是要分顺序的:具体顺序如上

2.加括号的联结词可以直接无视上面的规则,优先第一个执行,多个括号出现的时候执行顺序是从左向右执行

 


第二部分 --- 命题公式和真值表

一个能够直接确定真值的命题称为常值命题 

 

 

 

 1.先写命题变元;2.从左往右写出每一步的命题判断结果;3.写出最终结果


第三部分 --- 命题公式的分类和等价 

真值表中有真的命题公式就是可满足公式

公式可以分类为1.永真公式(重言式,永真公式同时也是可满足公式);2.永假公式(不可满足公式);3.可满足公式(真值表中有真即可)

1.注意等价联结词和等价符号之间的差别:

等价联结词是用来对其左值和右值进行计算的符号,等价联结词的计算结果为0/1 -- false/true

而等价符号则是用来表示其左值和右值之间的逻辑等价关系的符号

 1.如果要证明两个命题是逻辑等价关系的话,我们只需要将这两个命题分别作为等价运算符的左值和右值,然后进行计算,如这个等价命题公式为永真公式,两个命题为逻辑等价关系,否则不是


第四部分 --- 基本等价关系及其应用

1.利用上面这些基本等价关系来判断命题公式的第一步是:消去命题中的蕴含联结词

2.关于吸收律的补充 --- 只要括号外有命题P,括号内也有相同的命题P,且括号内外的命题运算符为析取合取反着来,那么这个这个式子就满足吸收律,比如下图这个式子依然满足吸收律

 

 

相关文章:

  • 回坑记之或许是退役赛季?
  • 初识OpenGL (-)EBO元素缓冲对象(Element Buffer Object)
  • typescript真的有学习的必要吗?
  • PyTorch Lightning入门教程(二)
  • 【滤波跟踪】基于变分贝叶斯卡尔曼滤波器实现目标跟踪附matlab代码
  • C++ mutex 与 condition_variable
  • 基础 | Spring - [单例创建过程]
  • K8S集群Pod资源自动扩缩容方案
  • SPPNet
  • java多线程-多线程技能
  • 网课查题接口 该怎么搭建
  • Elasticsearch学习-- 聚合查询
  • 网课搜题公众号接口
  • ubuntu18.04.1LTS 编译安装ffmpeg详解
  • 接口幂等问题:redis分布式锁解决方案
  • Dubbo 整合 Pinpoint 做分布式服务请求跟踪
  • ESLint简单操作
  • iOS | NSProxy
  • JavaScript中的对象个人分享
  • Sass Day-01
  • storm drpc实例
  • Sublime text 3 3103 注册码
  • Vim Clutch | 面向脚踏板编程……
  • Vue全家桶实现一个Web App
  • 多线程事务回滚
  • 高性能JavaScript阅读简记(三)
  • #include
  • #免费 苹果M系芯片Macbook电脑MacOS使用Bash脚本写入(读写)NTFS硬盘教程
  • (02)vite环境变量配置
  • (C#)一个最简单的链表类
  • (echarts)echarts使用时重新加载数据之前的数据存留在图上的问题
  • (附源码)ssm户外用品商城 毕业设计 112346
  • (亲测成功)在centos7.5上安装kvm,通过VNC远程连接并创建多台ubuntu虚拟机(ubuntu server版本)...
  • (新)网络工程师考点串讲与真题详解
  • (一)认识微服务
  • (转载)跟我一起学习VIM - The Life Changing Editor
  • .[backups@airmail.cc].faust勒索病毒的最新威胁:如何恢复您的数据?
  • .NET Standard / dotnet-core / net472 —— .NET 究竟应该如何大小写?
  • .net 重复调用webservice_Java RMI 远程调用详解,优劣势说明
  • .NET/C# 使用反射注册事件
  • .Net程序猿乐Android发展---(10)框架布局FrameLayout
  • .net分布式压力测试工具(Beetle.DT)
  • .NET开源项目介绍及资源推荐:数据持久层
  • .net利用SQLBulkCopy进行数据库之间的大批量数据传递
  • @JoinTable会自动删除关联表的数据
  • @Repository 注解
  • @RequestMapping用法详解
  • @SuppressWarnings注解
  • [Android Studio] 开发Java 程序
  • [c#基础]DataTable的Select方法
  • [C++ 从入门到精通] 12.重载运算符、赋值运算符重载、析构函数
  • [CF703D]Mishka and Interesting sum/[BZOJ5476]位运算
  • [GN] 后端接口已经写好 初次布局前端需要的操作(例)
  • [hdu 3065] 病毒侵袭持续中 [AC自动机] [病毒特征码匹配]
  • [iHooya]2023年1月30日作业解析