离散数学与网络分析与综合的联系.docxVIP

离散数学与网络分析与综合的联系 班级：通信1103 姓名：张悦 学号：0909111903 一、引言： 离散数学(Discrete mathematics)是研究离散量的结构及其相互关系的数学学科，是现代数学的一个重要分支。其内容包含：数理逻辑、集合论、代数结构、图论、组合学、数论等。随着信息时代的到来，工业革命时代以微积分为代表的连续数学占主流的地位已经发生了变化，离散数学的重要性逐渐被人们认识。离散数学课程所传授的思想和方法，广泛地体现在计算机科学技术及相关专业的诸领域，从科学计算到信息处理，从理论计算机科学到计算机应用技术，从计算机软件到计算机硬件，从人工智能到认知系统，无不与离散数学密切相关。本文将详细的介绍离散数学在信息科学中的应用。 信息科学专业主要学习电子信息科学与技术的基本理论和技术，受到科学实验与科学思维的训练，具有本学科及跨学科的应用研究与技术开发的基本能力。本专业培养具备物理电子、光电子与微电子学领域内宽广理论基础、实验能力和专业知识，能在该领域内从事各种电子材料、元器件、集成电路、乃至集成电子系统和光电子系统的设计、制造和相应的新产品、新技术、新工艺的研究、开发等方面工作的高级工程技术人才。它以电子器件及其系统应用为核心，重视器件与系统的交叉与融合，面向微电子、光电子、光通信、高清晰度显示产业等国民经济发展需求，培养在通信、电子系统、计算机、自动控制、电子材料与器件等领域具有宽广的适应能力、扎实的理论基础、系统的专业知识、较强的实践能力、具备创新意识的高级技术人才和管理人才，并掌握一定的人文社会科学及经济管理方面的基础知识，能从事这些领域的科学研究、工程设计及技术开发等方面工作。主要课程：电子线路、计算机语言、微型计算机原理、电动力学、量子力学、理论物理、固体物理、半导体物理、物理电子与电子学以及微电子学等方面的专业课程。 《离散数学》作为一个单独的分枝，在世界上出现的时间并不久，不过几十年，但它的各部分内容中有相当一部分却早已出现在数学中。为什么将各个数学分支中的一些内容集中起来加以研究，并且冠上一个新的名称——离散数学呢？这主要是因为计算机科学的产生和发展。正如恩格斯所说：“……科学的状况还更多的从属于技术的状况和需要。倘若社会上有了一种技术上的需要，那就比十个大学还更能推动科学前进。” 二、摘要 网络图论在布局和布线中有指导作用，把构成具有一定功能的电路所需的半导体、电阻、电容等元件及它们之间的连接导线全部集成在一小块硅片上，然后焊接封装在一个管壳内，使电子元件向着微小型化、低功耗和高可靠性方面迈进。在缩小电子系统体积的同时，保持并提高系统的速度与性能成为摆程设计者面前的一个重要课题。 进行电路分析时,利用网络图论的方法,能简化运算过程,能把节点方程直接写出,使电路分析的系统化更加便捷。 最后根据平面图定理, 通过对图的回路矩阵B进行检测,以判定图的平面性作了基本说明。 三、相关概念 集成电路（integrated circuit,简称IC）是一种微型电子器件或部件。采用一定的工艺，把一个电路中所需的晶体管、二极管、电阻、电容和电感等元件及布线互连一起，制作在一小块或几小块半导体晶片或介质基片上，然后封装在一个管壳内，成为具有所需电路功能的微型结构；其中所有元件在结构上已组成一个整体，使电子元件向着微小型化、低功耗和高可靠性方面迈进了一大步。集成电路发明者为杰克·基尔比（基于硅的集成电路）和罗伯特·诺伊思（基于锗的集成电路）。当今半导体工业大多数应用的是基于硅的集成电路。集成电路是20世纪60年代初期发展起来的一种新型半导体器件。它是经过氧化、光刻、扩散、外延、蒸铝等半导体制造工艺，把构成具有一定功能的电路所需的半导体、电阻、电容等元件及它们之间的连接导线全部集成在一小块硅片上，然后焊接封装在一个管壳内的电子器件。其封装外壳有圆壳式、扁平式或双列直插式等多种形式。集成电路技术包括芯片制造技术与设计技术，主要体现在加工设备，加工工艺，封装测试，批量生产及设计创新的能力上。 图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。 四、知识迁移（网络分析与综合） ??1、基本概念 网络图论又称为网络拓扑学，适应用图的理论,对电路的结构及其连接性质进行分析和研究。 网络的图又称为拓扑图，它是这样定义的：一个图G (Gragh) 是节点（点）和支路（线段）的集合，每条支路的两端都联到相应的节点上。每一条支路代表一个电路元件，或者代表某些元件的组合。如上图（a）、(b) 分别画出了两个具体的电路图及与它