离散数学第一章总结

2023-11-16

离散数学第一章

1.公式类型

1)重言式

也是永真式,公式真值恒为1。

2)矛盾式

永假式,真值恒为0。

3)可满足式

不是矛盾式的就都是可满足式。重言式一定是可满足式。

2.成真赋值与成假赋值

也叫成真指派与成假指派。
一组原子的取值(真值指派)使得公式为真:成真指派(赋值)
一组原子的取值(真值指派)使得公式为假:成假指派(赋值)

3.等价式

也叫等值式,即任意的分量指派情况下,公式的值都相同,则等价。
可用真值表、等值演算法判断。

4.析取范式与合取范式

有限个命题变量(及其非命题)的析取称为析取式。
有限个命题变量(及其非命题)的合取称为合取式。

有限个合取式的析取称为析取范式。
有限个析取式的合取称为合取范式。
合取范式与析取范式仍不唯一。

析取范式与合取范式中只能包含非、且、或。
任意公式都存在等值的析取范式与合取范式。

极小项:(小项、布尔合取)包含n个命题变元的合取式,且每个命题变元或其非命题变元出现且仅出现一次(p出现则非p不出现、非p出现则p不出现),且出现的次序与下标次序(或字母的字典序)一致。

eg:三个命题变元,对应的小项就有八个小项。
小项举例

极大项:(大项、布尔析取)包含n个命题变元的析取式,且每个命题变元或其非命题变元出现且仅出现一次(p出现则非p不出现、非p出现则p不出现),且出现的次序与下标次序(或字母的字典序)一致。

eg:三个命题变元,对应也有八个大项,需要注意的是用的是成假赋值。
大项举例
主合取范式:合取范式中每个析取式都是大项,则称为主合取范式。
主析取范式:析取范式中每个合取项都是小项,则称为主析取范式

求主析取范式与主合取范式:真值表法与等值演算法。

eg:真值表举例:
主析取范式与主合取范式举例
要注意例子中求主析取范式中用的是小项,而求主合取范式用的是求主析取范式所剩下的项所对应的成假赋值的大项

eg:等值演算:核心方法是抽出一个永真式,在进行等值演算等值演算法
eg2:再举一个例子
等值演算例子2

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

离散数学第一章总结 的相关文章

  • 解决提示“Warning File ‘CMakeFilesxxxxxx.dirprogress.make‘ has modification time 2.4 s in the future”方法

    问题描述 今天分享一个我自己之前在使用虚拟机中使用cmake进行编译连接时候产生的一个告警提示 首先看告警提示 Warning File CMakeFiles xxxxxx dir progress make has modificatio
  • SMT HT CMP SMP

    1 多线程 同时多线程 Simultaneous multithreading 简称 SMT SMT 可通过复制处理器上的结构状态 让同一个处理器上的多个线程同步执行并共享处理器的执行资源 可最大限度地实现宽发射 乱序的超标量处理 提高处理
  • 多版本node的安装与切换详细操作

    多版本node的安装与切换详细操作 安装多版本node的原因 方法一 利用nvm进行管理 NVM 简介 安装前须知 卸载已安装的nodeJS nvm 的安装与使用 node 的不同版本安装及切换 方法二 通过配置环境变量 切换node时只需

随机推荐

  • Spark课程设计——电影推荐系统

    题目所需数据集及相应信息描述 数据集 1 用户评分数据集ratings dat 包含了大量用户的历史评分数据 2 样本评分数据集personalRatings dat 包含了少数几个用户的个性化评分数据 这些数据反映了某个用户的个性化观影喜
  • python3 隐藏print的标准输出

    在使用python调用函数时 想将函数中的print输出禁止掉又不想改函数的代码 可以定义如下HiddenPrints类解决 class HiddenPrints def enter self self original stdout sy
  • 二、Spring IoC 容器

    IOC容器及相关概念 什么是 IOC 控制反转 把对象创建和对象之间的调用过程 交给 Spring 容器来管理 使用 IOC 的目的 为了解耦合 IOC 的底层原理 XML 解析技术 工厂模式 反射 IOC 目的 最低限度降低类与类之间的耦
  • landsat8数据下载教程

    Landsat下载地址 我们最常用的下载地址是USGShttps earthexplorer usgs gov 这是一个提供Landsat和其他卫星影像数据的官方网站 如果您还没有USGS EarthExplorer账户 请点击网站右上角的
  • OpenCV入门学习(五)处理视频帧

    opencv2 vs2010 opencv不仅可以播放视频 还可以对视频进行处理 并输出处理后的视频 本文以提取视频canny边缘为例 编写程序如下 include
  • IDEA中将maven项目导出打包成war包

    点击File gt Project Structure gt Artifacts gt add 号 gt Web Application Archive gt For yourProjectName 在这里选择你要导出的war包存放的路径
  • flex布局中的align-content属性

    align content属性起作用的条件 对父元素设置自由盒属性display flex 并且设置排列方式为横向排列flex direction row 默认值 设置换行 flex wrap wrap Demo代码
  • 程序员技术练级攻略

    原文地址 http coolshell cn articles 4990 html 月光博客6月12日发表了 写给新手程序员的一封信 翻译自 An open letter to those who want to start program
  • 十四、pwm输出实验

    一 pwm的概述 1 pwm的工作原理 图中 假定定时器工作在向上计数 PWM 模式 且当 CNT
  • 论文阅读:BotFinder: A Novel Framework for Social Bots Detection in Online Social Networks Based

    目录 摘要 1 Introduction 3 Our Proposed Method BotFinder 3 1 Overview 3 2 Step1 Feature Engineering 3 3 Step2 Similarity Cal
  • 域名如何部署到正在使用的服务器

    阿里云申请的域名 PHP环境 宝塔工具 一 登录阿里云 对该域名进行解析 二 登录宝塔 添加站点 添加成功后 在改站点下上传你已经做好的页面即可 如果需要FTP操作的 就创建FTP账号密码 创建成功后 直接用FTP账号密码登录即可
  • FaceShifter:新的人脸交换模型

    点击上方 小白学视觉 选择加 星标 或 置顶 重磅干货 第一时间送达 如今 深度学习已近在图像合成 图像处理领域中取得惊人的成果 FaceShifter 1 便是其中之一 它是一种深度学习模型 可以非常先进的技术实现人脸交换 在本文中 我们
  • 【2022年高教杯数学建模】C题:古代玻璃制品的成分分析与鉴别方案及代码实现(一)

    1 问题1 对这些玻璃文物的表面风化与其玻璃类型 纹饰和颜色的关系进行分析 结合玻璃的类型 分析文物样品表面有无风化化学成分含量的统计规律 并根据风化点检测数据 预测风化前的化学成分含量 2 问题1的分析 首先需要对玻璃表面风化情况与玻璃类
  • 数据库应用:CentOS 7离线安装PostgreSQL

    目录 一 理论 1 PostgreSQL 2 PostgreSQL离线安装 3 PostgreSQL初始化 4 PostgreSQL登录操作 二 实验 1 CentOS 7离线安装PostgreSQL 2 登录PostgreSQL 3 Na
  • 1:pandas创建DataFrame对象

    实例代码 import pandas as pd df pd DataFrame age 1 2 name 李华 大刘 print df age 和name为列的标题 中括号的为列的内容 前面的这个为索引 如果想以age为索引可以这样写 i
  • myfile

    淄博市公共就业招聘云平台 个人用户使用指导说明 淄博市公共就业招聘云平台是依托Hiturn 海豚 人才网 通过互联网技术 对现场招聘会进行全真模拟 为企业单位用户 个人求职用户搭建 同时支持电脑端与手机端的使用 并可在线交流 信息展示 简历
  • conda的使用教程

    conda的介绍 简单来说 conda软件就是来管理包的软件 以Python为例 在实际生活中 我们要处理多个不同的项目 因此 要安装不同的项目所需要的包 为了管理方便 conda就是用来打理不同项目的包 为不同项目创建不同虚拟环境 把不同
  • 制作HTML5百科页面

    先建一个index html 首页 代码如下 p align center a href page01 html target self img src images index jpg alt 传智播客设计学院UI设计师 a p 首页的效
  • java学习之路——第一次java(java的入门)

    java学习之路 第一次java java的入门 一 什么是java java语言是一种强类型的语言 其中包含一套基本的符号 这些符号构成了java语言的表示符和关键字 是一个跨平台的面向对象的程序设计语言 由Sun Microsystem
  • 离散数学第一章总结

    离散数学第一章 1 公式类型 1 重言式 也是永真式 公式真值恒为1 2 矛盾式 永假式 真值恒为0 3 可满足式 不是矛盾式的就都是可满足式 重言式一定是可满足式 2 成真赋值与成假赋值 也叫成真指派与成假指派 一组原子的取值 真值指派