主析取范式与主合取范式原理探究

2023-11-10

主析取范式

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

命题变元指原子化的,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)。
在这里插入图片描述
转载自:https://blog.csdn.net/weixin_45249529/article/details/113924128

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

主析取范式与主合取范式原理探究 的相关文章

随机推荐

  • error:该操作无法完成,因为DbContext已被释放

    出现这个问题的可能原因是 private readonly Repository
  • 2021-07-14

    提取的权重的整理 在上一篇文章中 介绍了从神经网络中提取权重的步骤 本节主要介绍对于从神经网络中提取出的权重的整理方法 以适应将权重输入到嵌入式程序中的要求 目录 提取的权重的整理 一 使用Excel进行整理 1 将在pycharm中打印出
  • 【C++学习第十一讲】C++数据类型

    文章目录 一 编程语言中的数据类型 1 1 整型 Integer 1 2 浮点型 Floating Point 1 3 字符型 Character 1 4 布尔型 Boolean 1 5 数组 Array 1 6 字符串 String 1
  • alter database open oracle,alter database open resetlogs

    关于alter database open resetlogs及incarnation的一点理解 不完全恢复只能做一次吗 采用rman的默认设置 对数据库进行了backup database备份 进行了一些操作后 然后直接关闭启动到moun
  • JS下载网页为PDF

    1 准备引入包
  • FinalShell连接VM出现channel is not opened.

    问题描述 用finalshell连接虚拟机的服务器时显示连接成功 之后马上出现channel is not opened 解决方案 打开虚拟机 找到相关配置文件 cd etc ssh 更改配置 vi sshd config 找到被注释的 U
  • linux下SD卡mount的问题

    最近发现嵌入式开发板上 有的SD卡 8G SDHC 可以mount 有的则失败 2G SD 仔细看log信息 发现有如下区别 mount成功时 mmc0 host does not support reading read only swi
  • 【JavaScript】利用JS实现柱形统计图

    CSS代码部分
  • 嵌入式(信号机制)

    信号机制 概念 信号是在软件层次上对中断机制的一种模拟 是一种异步通信方式 所有信号的产生及处理全部都是由内核完成的 信号的产生 1 按键产生 2 系统调用函数产生 比如raise kill 3 硬件异常 4 命令行产生 kill 5 软件
  • 拟合工具箱的几个误差参数说明

    使用过Matlab的拟合 优化和统计等工具箱的网友 会经常遇到下面几个名词 SSE 和方差 误差平方和 The sum of squares due to errorMSE 均方差 方差 Mean squared errorRMSE 均方根
  • IDEA打开启动Vue项目和Vue文件

    一般前端Vue都是用VsCode专门用来编辑 今天突发奇想想用IDEA去编辑 首先把项目从git下拉下来在IDEA中打开 在IDEA打开终端运行相关命令 打开终端 也可以通过alt F12快捷键 终端如下 自行根据需要输入命令即可 相关代码
  • SMB、FTP、DNS、等六个服务总结

    一 SMB服务 1 SMB服务功能 不同系统主机之间实现文件 打印机等资源共享 2 SMB服务主配置文件路径 etc samba smb conf 3 SMB服务启动 重启 停止 方法 service smb start restart s
  • 如何使用docker和docker-compose在本地Testnet上开发EOS区块链

    EOS区块链的开发并不是立竿见影的 因为需要一些非显而易见的组件 需要对它们进行配置和协同工作 nodeos 块生成器守护程序 keosd 钱包守护进程 存储私钥 eosio cpp 智能合约编译器 eosio token 平台的参考标记
  • chapter1 静态分析技术-08PE文件分析 PEview

    1 下载PEview peview exe下载 peview exe绿色版 peview exev0 9 8 0绿色中文版 华军软件园https www onlinedown net soft 977166 htm 2 解压后打开PEvie
  • OTL、OCL、BTL电路及其判断方法(转)

    OTL OCL BTL电路及其判断方法 OTL Output Transformer Less 电路 称为无输出变压器功放电路 是一种输出级与扬声器之间采用电容耦合而无输出变压器的功放电路 它是高保真功率放大器的基本电路之一 但输出端的耦合
  • 鱼和熊掌不可兼得:Spring boot3,Swagger3(使用Mybatis-Plus搭建框架)

    文章写于2023年7月1日 目前使用的配置尽量用最新的 如果晚于这个日期很久 请参考新的配置 使用MyBatis plus搭建框架后使用swagger或者采用的Spring 3后使用swagger 3 启动项目出现如下错误 Type jav
  • 计算机视觉(二):图像检索以及基于图像描述符的搜索

    1 引言 在图像识别中 我们通常将图片的特征提取出来 并使用这些主要特征来进行识别 在OpenCV中提供了许多特征检测算法 下面让我们来学习一下怎么使用这些算法 2 特征定义 粗略的讲 特征就是有意义的图像区域 该区域具有独特性或易于识别性
  • C++14 新特性

    一 新的语言特性 1 泛型的 Lambda 函数 在 C 11 中 lambda 函数的形式参数需要被声明为具体的类型 C 14 放宽了这一要求 允许 lambda 函数的形式参数声明中使用类型说明符 auto auto lambda au
  • Alist V3版本 API使用文档 -个人整理

    Alist V3 API 整理 Alist V3是一个支持多种存储 支持网页浏览和 WebDAV 的文件列表程序 由 gin 和 Solidjs 驱动 Alist的官方文档提供了V2版本的API说明 但对于最新的V3版本并没有 这里个人整理
  • 主析取范式与主合取范式原理探究

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