离散数学——主析取范式与主合取范式原理探究

2023-11-12

主析取范式

对任意一个命题公式来说,主析取范式与主合取范式都是唯一的。

命题变元指原子化的,P,Q命题。

极小项的定义:包含全部N个命题变元的合取式,称其为极小项,且N个命题变元中,每个变元与它的否定不能同时存在,但两者中必有一个出现且仅出现一次。(显而易见,∧这样合取的时候,表达的范围要小,是两个圆重叠的部分,故称之为极小项)

在这里,如果有一个命题公式,仅包含P、Q两个命题变元,如P->Q这样的命题公式,那么存在四个极小项,也就是命题变元以合取的样子存在四种组合情况,就是P∧Q,P∧¬Q,¬P∧Q和¬P∧¬Q。

如果是(P∧Q)V(P∧¬R)。则任意极小项必须包含P,Q,R这三个命题变元,且每个变元与它的否定不能同时存在。

主析取范式是令命题公式为真时,也为真的n个极小项的析取,这n个极小项的析取,与命题公式等价。

如下图:
在色这里插入图片描述
不写P∧¬Q是因为,P∧¬Q为真值时,P为T,Q为F,对应第二行。此时命题公式为F,故不必列出。

主析取范式的原理是,选取一个命题公式,用极小项(也即是包含全部基本命题变元的合取)的析取,来与原命题公式等价。

**

这个时候就有一个问题,为什么这样的极小项就等价呢?

**

原理在于,一个命题公式,每一次N个(全部)命题变元取不同的值令其为真时,都对应着唯一的一个极小项(每一个极小项,都包含全部的命题变元的一种赋值情况)为真

将所有这样的极小项用V,析取符号,“或” 起来,就可以概括所有令命题公式为真的情况

当出现N个命题变元赋值与主析取范式里的极小项的赋值不同的情况时候,主析取范式里的极小项没有一个是取真值,主析取范式为假。

故主析取范式与原命题公式等价。

主合取范式

主合取范式是令命题公式为假时,也为假的n个极大项的合取,这n个极大项的合取,与命题公式等价。

如下图:
在这里插入图片描述
主合取范式的原理是

N个极大项(也即是包含全部基本命题变元的析取)的合取。

因为一个命题公式选择用极大项的合取来表示等价关系的时候,每一个极大项为假时,也对应一种命题变元的赋值情况,而所有极大项为假的情况的合取,就对应了命题公式所有为假时候的,命题变元的取值情况。

这样看来,同一个命题公式的主析取范式的极小项数量与主合取范式的极大项的数量之和,应该是N个命题变元的所有组合情况,两个命题变元则总的组合情况为4(2^2),

三个命题变元的总的组合情况为8(2^3)。在这里插入图片描述

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

离散数学——主析取范式与主合取范式原理探究 的相关文章

随机推荐

  • cookie httponly

    Java 中的JSESSIONID的cookie 默认是httponly 具体啥是httponly 设置cookie为httponly将无法被javascript读取到 所以默认情况下JavaScript是无法通过读取JSESSIONID的
  • Eclipse 导入Go项目

    用Eclipse开发Java的程序员 一想到导入项目 首先是Import 但是发现点击import后 导入不了go项目 所以采用新建的方式来导入Go项目 这个前提是要搭建好Eclipse中Go开发环境 这些有很多可以百度 这里只描述Go项目
  • 发布依赖到maven中央仓库

    目录 前言 一 jira 1 注册 2 新建问题 3 新建关键表单配置 4 问题页面 5 Group id 对应的 域名认证 二 gpg秘钥配置 1gpg下载 三 maven项目配置 也可以看官方文档 1 setting xml 2 pom
  • Linux 查看服务器内存、CPU 命令

    1 服务器CPU情况 cat 1 查看物理CPU个数 Procs 进程 cat proc cpuinfo grep physical id sort uniq wc l 2 查看服务器CPU内核个数 cat proc cpuinfo gre
  • 关于若依框架中v-hasRole/v-hasPermi作用到el-table-column中无法生效问题

    在某些情况下 它是不适合使用v hasPermi 如元素标签组件 只能通过手动设置v if 可以使用全局权限判断函数 用法和指令 v hasPermi 类似
  • 静态链表基本操作

    增 删 查找位序下标 查找空元素操作 next 1为表最后一个元素 next 2为空元素 define CRT SECURE NO WARNINGS include
  • 如何选择合适的 API 网关

    如今 API 网关是设计具有多个 API 服务或微服务的分布式系统架构的重要组成部分 这篇文章帮助您了解什么是 API 网关 何时以及为何使用它 并指导您如何为您的应用程序选择最佳的 API 网关解决方案 什么是 API 网关 API 网关
  • 06-Java框架-SpringBoot

    一 SpringBoot介绍 之前为了搭建一个SSM的项目 需要导入各种jar包和添加各种xml的配置 相对来时是较为复杂的 SpringBoot倡导的是几乎0配置搭建Spring应用 官网 https spring io projects
  • 卷麻了,新来的00后实在是太卷了...

    在程序员职场上 什么样的人最让人反感呢 是技术不好的人吗 并不是 技术不好的同事 我们可以帮他 是技术太强的人吗 也不是 技术很强的同事 可遇不可求 向他学习还来不及呢 真正让人反感的 是技术平平 却急于表现自己的人 每天加班到12点 在老
  • 数据结构知识点总结

    一 顺序表和链表 1 顺序表 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构 一般情况下采用数组存储 在数组 上完成数据的增删查改 静态顺序表 使用定长数组存储 动态顺序表 使用动态开辟的数组存储 常用 2 链表 链表是一种
  • node settings must not contain any index level settings

    本人安装的ES是7 6 1版本 报错意思为 节点设置不能包含任何索引级别设置 也就是说报错是因为 在elasticsearce yml文件中对索引进行了配置 应该是新版本不支持这样配置 删除相应的索引配置即可 index refresh i
  • 浏览器H5获取地理位置api——navigator.geolocation

    地理位置 API Geolocation API 允许用户向 web 应用程序提供他们的位置 出于隐私考虑 报告地理位置前会先请求用户许可 PS 出于安全考虑 当网页请求获取用户位置信息时 用户会被提示进行授权 注意不同浏览器在请求权限时有
  • Docker报错(Error): Layer already exists如何处理

    作者 变优秀的小白 Github 关注YX XiaoBai 爱好 Americano More Ice QQ学习交流群 new 811792998 Error Layer already exists 当你修改了源码 准备docker pu
  • 从程序员的角度设计一个Java的神经网络

    欢迎大家前往云 社区 获取更多海量技术实践干货哦 来自维基百科 人工神经网络 ANN 或连接系统是受生物神经网络启发构成生物大脑的计算系统 这样的系统通过考虑例子来学习 逐步提高性能 来完成任务 通常没有任务特定的编程 用Java或任何其他
  • 什么是GameFi?如何理解这一概念?

    GameFi的爆火是区块链在项目创新和概念创新方面具有先天优势的体现 时至今日 GameFi已经成为继DeFi之后的又一大行业热词 那么该怎么理解GameFi概念 GameFi又具有什么优势呢 01 GameFi是什么 如果说DeFi是把现
  • JVM笔记 -- JVM的发展以及基于栈的指令集架构

    2011年 JDK7发布 1 7u4中 开始启用新的垃圾回收器G1 但是不是默认 2017年 发布JDK9 G1成为默认GC 代替CMS 一般公司使用jdk8的时候 会通过参数 指定GC为G1 2018年 发布JDK11 带来了革命性ZGC
  • OpenCV使用 GrabCut 算法进行交互式前景提取

    OpenCV使用 GrabCut 算法进行交互式前景提取 1 效果图 2 源码 参考 这篇博客将介绍如何使用Python OpenCV中的GrabCut 算法来提取图像中的前景 并为此创建一个交互式应用程序 1 效果图 官方示例 lena
  • 在vue3+setup+ts中使用内置动态组件component

    1 vue的内置组件的定义 component是vue的内置组件 不需要注册可以直接使用 通过is去选择要渲染的组件 可以是一个组件名称字符串 使用在选项式API中 也可以是组件的定义 使用在
  • 流程(待补充)

    start from init mlt rwlock 1 初始化mlt表的读写锁 函数体调pthread rwlock init mlt mlt lock NULL 该函数为C库提供 初始化该锁之后 后面可以加互斥锁修改mlt表的值 2 初
  • 离散数学——主析取范式与主合取范式原理探究

    主析取范式 对任意一个命题公式来说 主析取范式与主合取范式都是唯一的 命题变元指原子化的 P Q命题 极小项的定义 包含全部N个命题变元的合取式 称其为极小项 且N个命题变元中 每个变元与它的否定不能同时存在 但两者中必有一个出现且仅出现一