文档介绍:离散数学论文--精选文档
离散数学论文--精选文档
离散数学论文--精选文档
浅论离散数学的实际应用
摘要:
离散数学是现代数学的重要分支,是研究离散量的结构及相互关系的学科,它在计算机理论研究及软、硬件开发的各个领域离散数学的应用主要体现在数理逻辑部分的使用。在数字电路中广于使用的逻辑代数即为布尔代数。逻辑代数中的逻辑运算与、或、非、异或与离散数学中的合取,析取、否定、异或(排斥或)相对应。
数字电路的学****重点在于掌握电路设计技术,在设计门电路时,要求设计者根据给出的具体逻辑问题,求出实现这一逻辑功能的逻辑电路。一般的设计过程为如下:
首先,,确定输入、输出变量,一般把引起事件的原因作为输入变量,把事件的结果作为输出变量。再以二值逻辑的0、1两种状态分别代表变量的两种不同状态,并根据给定的因果关系列出逻辑真值表。于是,这个实际的逻辑问题被抽象成一个逻辑函数了,而且这个逻辑函数是以真值表形式给出的。
然后根据真值表写出逻辑函数式。在这一步的主要工作为对逻辑函数进行化简和变换,此时采用的方法一般为使用逻辑代数公式,即离散数学中的命题演算公式将命题公式直接进行化简;或者用卡诺图法进行化简;或者同时采用两种方法,互相验证结果是否最简。但在一般情况下,在真值表中变量较多,逻辑函数式较为复杂时,我们采用卡诺图法更为方便快捷,且出错率更低。
在得到最简逻辑函数式后,选定器件类型,开始构建实际电路。在对所用器件种类有所限制或使用中规模集成电路构建设计好的电路时,需要把函数式变换为适当的形式。此时,我们将采用命题等值演算对函数式进行变换,变换的结果通常为合取范式和析取范式,以便使用最少的器件和最简单的连线。
离散数学在软件技术中的应用
离散数学作为计算机科学技术的支撑学科之一,它在计算机程序中有着极其重要和广泛的应用。在软件技术基础中,我们所学****的数据结构极其运算,查找与排序技术,数据库技术,无一不是建立在离散数学的基础上的。
数据存储结构分为顺序存储和链式存储两大类,无论是哪种存储结构,我们都必须存储数据元素和元素之间的前后件关系这两方面的内容。通过数据元素间的特定关系,我们可以得出数据结构的集合,写出关系矩阵,画出关系图。对于线性结构的数据,我们构造顺序表或链表对数据进行存储处理和分析,对于非线性结构的数据,我们则经常使用树和图来表示。
离散数学论文--精选文档
离散数学论文--精选文档
离散数学论文--精选文档
树和图的概念对于非线性结构数据非常重要,例如一个学校的行政层次结构,我们可以用树来表示,一个城市中的交通路线可以用图来描述。
在查找和排序技术中,树显得尤为重要。在多种排序技术中,树概念的使用在堆排序技术中直观可见。堆排序的基本思想是,先将所需要排序的元素用完全二叉树表示成堆,堆定义为:具有n个元素的序列(h1,h2,…hn),当且仅当满足hi≥h2i,hi≥h2i+1或hi≤h2i,hi≤h2i+1时称为堆。然后在调整建堆的过程中,总是将根结点值与左右子树的根结点值进行比较,若不满足堆的条件,则将左右子树根结点值中的大者(或小者)与根结点值进行交换。这个调整过程一直做到所有子树均为堆为止。查找技术史建立在树的基础之上的,首先要构建二叉排序树,然后在其