理解析取范式及合取范式的意义

初学离散数学的同学一定会对析取范式与合取范式的意义有所困惑。首先单就它的使用环境来分析,析取范式有一点想电路里的或门,合取范式有一点像电路里的与门。而且它们的真值表是一模一样的。我们就会纳闷,怎么不叫“或取范式”、“与取范式”,这样不是更加的明了直观吗?

当然它这么叫肯定是有它的道理在的。要不然,离散数学就不像离散数学了,而是像电路离散数学了。


离散数学,作为多门学科的一个核心指导学科。它有很强概括作用和实际作用。很多你很费劲才能搞懂的问题,用了离散数学,你就会发现其中简单的东西来。在这里“析取”与“合取”也具有这样的意义在,它把“或”与“与”进行了一个概念的提升,“析取”,其实顺其自然,我们可以把它理解成,“析而取之”,当然“合取”我们把它理解成“合而取之”。如果对我们古文很熟悉的同学,一定会瞬间理解其中的意义。

当然,在这里我们把它翻译成大白话。就是,通过分析,来对其取舍,来选择其中的某一个(析取范式)。以及把所有的东西放在一起进行考虑,从而得到他们的一个整体的结果。(合取范式)当然,对于一个要求十分严格的人来说,一定要,都对才会罢休,那么那个人是谁呢?他就是:“离散数学!”

时间: 2024-10-06 15:47:11

理解析取范式及合取范式的意义的相关文章

理解C#的Lock语法意义

一. 为什么要lock,lock了什么? 当我们使用线程的时候,效率最高的方式当然是异步,即各个线程同时运行,其间不相互依赖和等待.但当不同的线程都需要访问某个资源的时候,就需要同步机制了,也就是说当对同一个资源进行读写的时候,我们要使该资源在同一时刻只能被一个线程操作,以确保每个操作都是有效即时的,也即保证其操作的原子性.lock是C#中最常用的同步方式,格式为lock(objectA){codeB} . lock(objectA){codeB} 看似简单,实际上有三个意思,这对于适当地使用它

虚函数、纯虚函数和接口的实用方法和意义

从理论上来说,这三个概念很容易背的滚瓜烂熟,但是从大学毕业到现在,我都没真正搞明白这三个东西的出现,究竟是为了做到什么事情. 也许之前我很少写代码,更很少写面向对象的代码,即使有写多半也很容易写回到面向过程的老路上去.在写面向过程的代码的时候,根本不管什么函数重载和覆盖,想到要什么功能就变得法子的换个函数名字,心里想想:反正函数重载本质也就是入栈了两个不同的函数. 知道后来我才慢慢了解,这些概念的出现,完全就不是为了编程的功能实现,而是编程的易用和扩展,准确的来说是方便再次开发而提出的一种标准而

编译器常见的CRT理解和延伸

CRT-----C/C++ Rumtime Library (运行时用的库,非常基础类和底层库)                                             水至清则无鱼一个道理,深海中的鱼离了海水中的营养物质(CRT的比喻)在清水中很难存活 CRT的理解如下:      元世界意义下的C/C++ 1.同Window平台下众多预编写好的库:标准C.Windows API.MFC.STL 等类似,CRT也是基层标准库 2.是C/C++程序运行时需要的最基本和最常用的库函

nil,Nil,NULL和NSNull理解(ios)

nil nil 是 ObjC 对象的字面空值,对应 id 类型的对象,或者使用 @interface 声明的 ObjC 对象. 例如: ? NSString *someString = nil; NSURL *someURL = nil; id someObject = nil; if (anotherObject == nil) // do something 定义: ? // objc.h #ifndef nil # if __has_feature(cxx_nullptr) #   def

【机器学习基础】理解为什么机器可以学习1——PAC学习模型

引言 自从下定决心认真学习机器学习理论开始,接触到很多基本问题,但其实都不是很理解,比如损失函数.风险函数.经验结构最小化.结构风险最小化.学习方法的泛化能力.VC维等,这些概念在学习中都纯属空泛的概念存在,我都不理解这些概念存在的意义. 为什么会存在这样的问题呢?我自己想了一下,有几个原因:首先,很多相关的书籍在讲授这些概念的时候,很少说这些为什么会有这样的概念问题,为解决什么问题引入的这些概念:然后,还有一些书,在简单表述了这些概念之后就立马挨个介绍算法了,遇到这样的书也会忽视这些基础问题的

[译] The Why of Y - 理解Y Combinator

原文:(The Why of Y) 作者: Richard P. Gabriel Lucid, Inc. and StanfordUniversity 你是否好奇Y(Y combinator,下文简称Y)的工作原理.前人是怎么发明出这玩意的?我将在这篇文章中告诉你.我将使用Scheme语言描述,因为用这种语言表达"作为参数传入另一个函数的函数被调用"更容易理解. Y存在的意义是,在不使用(某种语言提供的)特殊的内置方法的情况下写出自引用的(self-referential)(译注:也就

自己理解的javascript 的对象和类理解

首先需要先理解类和对象的意义,我个人理解如下: 类:对象的抽象化: 对象:类的实体: javascript中没有class关键字和类的用法,只能用伪类来做类的,所以要用function来定义累的名字: 如: function myClass(){ this.name="张三"; } 这样myClass方法才能用原型连接 prototype:这样才能扩展此类: 也可以用 new myClass();这个类 javascript中有对象,简单的写法就是 var obj={name:&quo

关于web标准的理解(转)

从开始接触所谓web标准化,差不多也有两年多的时候了吧.从最初的疑惑和彷徨一直到现在,经历了每一个阶段.这段过程是痛苦的也是开心的,痛苦的是这个过程中没有人可以帮你答疑解惑,所有的问题都要你自己去解决(这在初期是痛苦的):开心的是当你成功的走出彷徨以后那份收获的喜悦...... 对于网页的web标准化我对此的理解就是,不应该是table和div之间的取舍,也不应该是用了div布局就是符合标准化.最关键的是对此理解的程度.如果还是以table的思路去写div的话,那还不如直接就用table来布局,

说说红黑树——不谈操作,只讲理解

一.前言 ??这几天想学一学红黑树这种数据结构,于是上网找了很多篇博客,初看吓了一跳,红黑树竟然如此复杂.连续看了几篇博客后,算是对红黑树有了一些了解,但是它的原理却并不是特别理解.网上的博客,千篇一律的都是在叙述红黑树的操作,如何插入节点.删除节点,旋转.变色等,只关注如何正确构建一棵红黑树,但是却很少提及为什么这么做.这篇博客我就来记录一些我所知道的红黑树中比较重要的东西,以及谈一谈我的理解. ??我不会描述红黑树的具体实现,因为阅读红黑树具体实现的过程中,我发现这真的不是很重要,没有太大的