离散数学

(理解大于识记, 这么多公式我是记不住)

命题逻辑

P P P Q Q Q ¬ P \neg P ¬P 否定/非 P ∧ Q P \wedge Q PQ 合取/与 P ∨ Q P \vee Q PQ 析取/或 P → Q P \to Q PQ 蕴含 P ↔ Q P \leftrightarrow Q PQ 等价
0010011
0110110
1000100
1101111

P → Q P\to Q PQ 的自然语言
充分条件: 如 P P P Q Q Q, 只要 P P P Q Q Q.
必要条件: P P P 仅当 Q Q Q, 只有 Q Q Q P P P, 除非 Q Q Q P P P, 除非 Q Q Q 否则 ¬ P \neg P ¬P.

永真公式(重言); 永假公式(矛盾); 可满足公式.

联结词完备集: { S , ∧ , ∨ , ¬ } \{S,\wedge,\vee,\neg\} {S,,,¬}; { S , ∧ , ¬ } \{S,\wedge,\neg\} {S,,¬}; { S , ∨ , ¬ } \{S,\vee,\neg\} {S,,¬}.

析取式(子句): 有限个变元的析取.
合取式(短语): 有限个变元的合取.
析取范式: 有限个短语的析取.
合取范式: 有限个子句的合取.
化简: ①取代等价蕴含; ②De MoRGen和双重否定律去掉多余否定; ③分配律进一步化简.

最简式: 变元及否定存在且只存在一个, 变元间次序唯一.
极小项(最简合取式); 极大项(最简析取式); n n n 个变元各有 2 n 2^n 2n 个极小项和极大项.
全部极小项的析取永真, 全部极大式的合取永假.
主析取范式: 有限个极小式的析取.
主合取范式: 有限个极大式的合取.
求主范式方法: ①化简; ②补项并分配律: 求主析取补 ( ¬ P ∨ P ) (\neg P\vee P) (¬PP), 求主合取补 ( ¬ P ∧ P ) (\neg P\wedge P) (¬PP); ③剩余极小项析取(极大项合取)的否定即得主合取(主析取) - 即主范式项数和为 2 n 2^n 2n.

等价公式: 交换律, 结合律, 分配律, 双重否定律, De MoRGan 律.
幂等律: G ∧ G = G G\wedge G=G GG=G, G ∨ G = G G\vee G=G GG=G.
吸收律: G ∨ ( G ∧ H ) = G G\vee(G\wedge H)=G G(GH)=G, G ∧ ( G ∨ H ) = G G\wedge(G\vee H)=G G(GH)=G.
同一律: G ∧ 0 = G G\wedge 0=G G0=G, G ∨ 1 = G G\vee 1=G G1=G.
零律: G ∧ 1 = 1 G\wedge 1=1 G1=1, G ∨ 0 = 0 G\vee 0=0 G0=0.
排中律: G ∨ ¬ G = 1 G\vee\neg G=1 G¬G=1.
矛盾律: G ∧ ¬ G = 0 G\wedge\neg G=0 G¬G=0.
等价: G ↔ H = ( G → H ) ∧ ( H → G ) G\leftrightarrow H=(G\to H)\wedge(H\to G) GH=(GH)(HG).
蕴含: G → H = ¬ G ∨ H G\to H=\neg G\vee H GH=¬GH.
假言易位: G → H = ¬ H → ¬ G G\to H=\neg H\to\neg G GH=¬H¬G.
等价否定: G ↔ H = ¬ G ↔ ¬ H G\leftrightarrow H=\neg G\leftrightarrow\neg H GH=¬G¬H.
归谬: ( G → H ) ∧ ( G → ¬ H ) = ¬ G (G\to H)\wedge(G\to\neg H)=\neg G (GH)(G¬H)=¬G.
代入: 永真公式中某一变元永相同公式代入仍为永真.
替换: 原公式与其中出现的子公式被恒等公式替换后得到的新公式等价.
反演: 反演公式为原公式否定; 交换 ∨ \vee ∧ \wedge , 0 0 0 1 1 1, 所有变元取反.
对偶: 等价公式各自的对偶公式仍等价; 交换 ∨ \vee ∧ \wedge , 0 0 0 1 1 1.
异或: A ∧ ˉ B = ¬ ( A ↔ B ) A\bar{\wedge} B=\neg(A\leftrightarrow B) AˉB=¬(AB).
蕴含否定: A ↛ B = ¬ ( A → B ) A\not\to B=\neg(A\to B) AB=¬(AB).
与非: A ↑ B = ¬ ( A ∧ B ) A\uparrow B=\neg(A\wedge B) AB=¬(AB).
或非: A ↓ B = ¬ ( A ∨ B ) A\downarrow B=\neg(A\vee B) AB=¬(AB).

形式推理 G 1 , G 2 , . . . , G n ⟹ H G_1,G_2,...,G_n\implies H G1,G2,...,GnH 有效(成立, 不一定有真实性)当且仅当 ⋀ i = 1 n G i → H \bigwedge_{i=1}^n G_i\to H i=1nGiH 永真.
简化规则: G ∧ H ⟹ G , H G\wedge H\implies G,H GHG,H.
添加规则: G ⟹ G ∨ H G\implies G\vee H GGH; H ⟹ G ∨ H H\implies G\vee H HGH.
¬ G ⟹ G → H \neg G\implies G\to H ¬GGH; H ⟹ G → H H\implies G\to H HGH; ¬ ( G → H ) ⟹ G , ¬ H \neg(G\to H)\implies G,\neg H ¬(GH)G,¬H; G , H ⟹ G ∧ H G,H\implies G\wedge H G,HGH.
选言三段论: ¬ G , G ∨ H ⟹ H \neg G,G\vee H\implies H ¬G,GHH; ¬ G , G ∨ ˉ H ⟹ H \neg G,G\bar{\vee}H\implies H ¬G,GˉHH.
肯定前件: G , G → H ⟹ H G,G\to H\implies H G,GHH.
否定后件: ¬ H , G → H ⟹ ¬ G \neg H,G\to H\implies \neg G ¬H,GH¬G.
假言三段论: G → H , H → I ⟹ G → I G\to H,H\to I\implies G\to I GH,HIGI.
二难推论: G ∧ H , G → I , H → I ⟹ I G\wedge H,G\to I,H\to I\implies I GH,GI,HII.
演绎法: 规则 P(前提引用); 规则 T(逻辑结果引用); 规则 CP(附加前提).
反证法: G 1 , G 2 , . . . , G n , ¬ H G_1,G_2,...,G_n,\neg H G1,G2,...,Gn,¬H 不一致(不相容), 即 ⋀ i = 1 n G i ∧ ¬ H \bigwedge_{i=1}^n G_i\wedge\neg H i=1nGi¬H 永假(矛盾)时, 形式推理有效.

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/710684.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

openssl 加密文件(支持大文件,对称、非对称)

一、非对称加密(小文件) 生成 2048 位密钥 openssl genrsa -out rsa2048.key 2048从 rsa2048.key 密钥文件中提取出公钥 pub2048.key openssl rsa -in rsa2048.key -pubout -out pub2048.key使用 pub2048.key 公钥加密一个文件 (data.zip 为原始文件&…

C# WPF编程-创建项目

1.创建新项目 选择“WPF应用程序”》“下一步” 2. 设置项目 设置项目名称,保存位置等参数>下一步 3.选择框架 4.项目创建成功 5.运行项目

两张二值化图像融合

python实现,已知两张二值化图像,对比两张图,将像素点一致的坐标保留原来颜色,不一致的坐标像素值变为128 读取原图 import cv2 import matplotlib.pyplot as plt import numpy as npcup_file_pathname"/home/wzc/zlt_self/…

vue-显示数据

​ v-text和v-html专门用来展示数据, 其作用和插值表达式类似。v-text和v-html可以避免插值闪烁问题. ​ 当网速比较慢时, 使用{{}}来展示数据, 有可能会产生插值闪烁问题。 ​ 插值闪烁: 在数据未加载完成时,页面会显示出原始的{{}}, 过一会才会展示正常数据.语法…

Opencv实战(5)平滑处理与常见函数

平滑处理 Opencv实战: Opencv(1)读取与图像操作 Opencv(2)绘图与图像操作 Opencv(3)详解霍夫变换 Opencv(4)详解轮廓 文章目录 平滑处理1.均值滤波2.方框滤波3.高斯滤波4.中值滤波5.双边滤波 常见函数(1).createTrackbar()(2).SetMouseCallback() 图像的平滑处理是…

细数Android开发者的艰辛历程,android零基础

首先我们来看一下组件化项目和传统项目的区别: 在传统的项目里 我们通常情况下会有一个commonLib的Libary模块和一个app的application模块,业务中的逻辑都写在app中各个功能模块放到不同的包下。这样做有以下几个主要的缺点: 1.无论分包做的再好&…

【Linux】USB Functionfs编程:libusb接口详解

1、USB host_app代码注释 #include <libusb.h> libusb头文件,编译时链接库:libusb-1.0#define VENDOR 0x1d6b 厂商:Linux Foundation #define PRODUCT 0x0105 设备:FunctionFS Gadge

Zynq—AD9238数据采集DDR3缓存千兆以太网发送实验(一)

ACM9238 高速双通道ADC模块自助服务手册AD9238 一、实验目的 本次实验通过电脑上的网络调试助手&#xff0c;将命令帧进行发送&#xff0c;然后通过ACZ7015开发板上的以太网芯片接收&#xff0c;随后将接收到的数据转换成命令&#xff0c;从而实现对ACM9238模块采样频率、数据…

JavaScript中的new Proxy()和Object.defineProperty使用详细,Vue2和vue3中双向数据绑定的原理

简介&#xff1a; Object.defineProperty() 是 JavaScript 中一个强大且常用的方法&#xff0c;用于定义对象属性&#xff0c;允许我们精确地控制属性的行为&#xff0c;包括读取、写入和删除等操作&#xff0c;是vue2中双向数据绑定的原理&#xff1b; new Proxy() 是ES6中一…

Tomcat布署及优化

1.Tomcat简介 Tomcat 是 Java 语言开发的&#xff0c;Tomcat 服务器是一个免费的开放源代码的 Web 应用服务器&#xff0c;Tomcat 属于轻量级应用服务器&#xff0c;在中小型系统和并发访问用户不是很多的场合下被普遍使用&#xff0c;是开发和调试 JSP 程序的首选。一般来说&…

在实训云平台上配置云主机

文章目录 零、学习目标一、实训云升级二、实训云登录&#xff08;一&#xff09;登录实训云&#xff08;二&#xff09;切换界面语言&#xff08;三&#xff09;规划云主机实例 三、创建网络三、创建路由器2024-2-29更新到此四、添加接口五、创建端口六、添加安全组规则七、创建…

反相输入放大器与生俱来的坑

我们都知道反相放大器能将输入的信号反相放大&#xff0c;这是很基本的知识&#xff0c;学过电路的一般都知道。反相放大器的公式为Vout -Vin*Rf/Rin&#xff08;运算放大器应用汇总&#xff09;。根据已知的公式&#xff0c;能很轻松的完成设计&#xff0c;但反相放大器与生俱…

每日一类:QString类深入讲解

QString类是Qt框架中的一个核心组件&#xff0c;设计用于方便、高效地处理Unicode字符串。与标准C中的字符串处理方式相比&#xff0c;QString提供了更为丰富的API&#xff0c;支持国际化&#xff0c;并且内部使用UTF-16编码&#xff0c;能够处理世界上几乎所有的语言文字。 设…

【PHP进阶】Rabbitmq的实际使用

RabbitMQ是一个流行的消息队列中间件&#xff0c;它提供了可靠的消息传递机制。在使用RabbitMQ时&#xff0c;有几个重要的概念需要了解&#xff1a; 消息队列&#xff08;Message Queue&#xff09;&#xff1a;RabbitMQ中的核心概念之一。它是消息的缓冲区&#xff0c;用于存…

容器安全工具使用指南:保障容器环境安全的利器

随着容器技术的广泛应用,容器安全成为关注的焦点。本文将深入介绍几个流行的容器安全工具,我们将深入了解容器安全领域的Top 10工具,包括Trivy、veinmind-tools、Clair、Docker Bench for Security、Sysdig Falco、neuVector等,详细讲解它们的功能、原理、安装和使用方法,…

【精简版】Ubuntu/Linux Anaconda 命令行终端安装

网上重复内容很多&#xff0c;大都啰里啰嗦&#xff0c;特作此笔记。 【精简版】Ubuntu/Linux Anaconda 命令行安装 1 下载安装包1.1 寻找适配版本安装包1.2 下载 2 运行安装程序3 设置安装路径4 添加环境变量并运行4.1 环境变量4.2 运行 5 验证安装成功感谢及参考博文 1 下载…

js ES6判断字符串是否以某个字符串开头或者结尾startsWith、endsWith

1.前言 startsWith&#xff1a;startsWith方法用于检查字符串是否以指定的字符串开头。 endsWith&#xff1a;endsWith方法用于检查字符串是否以指定的字符串结尾。 2.用法示例 const str Hello, world!;console.log(str.startsWith(Hello)); // true console.log(str.starts…

音频提取使用什么方法?视频提取音频

在数字技术与多媒体日益普及的今天&#xff0c;音频提取已成为一个常见且重要的任务。无论是为了制作视频、编辑音乐&#xff0c;还是进行语音识别和分析&#xff0c;我们都需要从原始材料中提取音频。那么&#xff0c;音频提取通常使用什么方法呢&#xff1f; 1. 使用专业的音…

【Git教程】(七)变基与拣取 —— 变基操作的概念、适用场景及其实现方式,拣取操作的实现 ~

Git教程 变基与拣取 1️⃣ 工作原理&#xff1a;复制提交2️⃣ 避免“钻石链”3️⃣ 什么情况下会遇到冲突4️⃣ 移植分支5️⃣ 执行变基后原提交的情况6️⃣ 提交的原件与副本存在于同一版本库中所带来的问题7️⃣ 捡取&#x1f33e; 总结 通常&#xff0c; 一段提交历史中往…

编写科技项目验收测试报告需要注意什么?第三方验收测试多少钱?

科技项目验收测试是一个非常重要的环节&#xff0c;它对于确保科技项目的质量和可用性起着至关重要的作用。在项目完成后&#xff0c;进行科技项目验收测试可以评估项目的功能、性能和可靠性等方面&#xff0c;并生成科技项目验收测试报告&#xff0c;以提供给项目的相关方参考…