分享到:

一个计算机辅助电路布图设计系统

作者研究一个在IBM PC/XT型微型计算机上实现的计算机辅助电路布图设计系统,并初步应用在印刷电路板布图的设计上。一、电路布图设计的数学模型 电路布图是在电路板上放置许多元件,各元件之间用导线将元件脚联接,我们称之为“网”。“网”定义为一组元件脚及相互连线的集合N。 N=D,xLx夕式中,D,=D,欠刀:义D3又…刀,是各种元件脚的笛卡尔积。石代表连线性质如宽度、焊点大小等。尽表示网在布图上占有的位置。刀;表示第落个元件。 本文电路布图设计的主要目标之一是减小布图面积。也就是在具有一定数量的元件下使其占据面积最小,或在一定面积的布图中,使其排放的元件数最多。 本文用图论和人机交互方法进行电路布图设计,实现上述目标。采用一种“有向图”模型。因为实际的电路板主要由元件及其连线所组成,而集成元件的形状一般可视为矩形,我们可把任何电路布图看为由一个个分割的矩形块组成,这些矩形块相互不重叠。矩形块可代表要.排放的元件及其连接线的通道。如...  (本文共5页) 阅读全文>>

《电子元件与材料》1950年60期
电子元件与材料

薄膜多层混合电路的计算机辅助布图设计

薄膜多层混合电路的计算机辅助布图设计孙一军(西安交通大学西安710049)孙承永,刘秦,杜磊,黄继颇(西安电子科技大学西安710071)摘要根据薄膜多层混合电路的特点,以控制信号发生器为例,讨论了薄膜多层混合电路的计算机辅助布图设计。在26mm×36mm的陶瓷基片上,完成了薄膜四层布线的布图设计,布通率达到100%,寄生电感和寄生电容分别为52.5μH和2.325fF。关键词薄膜电路,多层布线,计算机,布图设计CADforLayoutinMulti-layerThin-FilmIC's¥Sunyijun;SunChengyong;LiuQin;DuLe;HuangJipo;Abstract:Takingcontrolsignalgeneratorasexample,discusesCADforlayoutinmulti-layerthinfilmIC'sonthebasisofthecharateristicsofmulti-l...  (本文共3页) 阅读全文>>

《科学通报》1986年04期
科学通报

局部n(弧)强连通有向图

G.chartrand等在1974年提出了局部”连通的概念。本文将此概念推广到有向图(若有向图D中每个点的邻接点集的导出子图是。(弧)强连通的,则称D为局部n(弧)强连通的),然后给出了下面的定理. 定理i任何弱连通的而且局部。弧强连通的有向图是(二任l)弧强连通的. 定理2任何弱连通的而且局部。强连通的有向图是(二十l)强连通的. 定理2是G·Cha::rand等的一个定理的推广,后者可由前者直接推出.同时,在定义了局部”边连通概念后,从定理1也得到关于无向图的一个平行结果. 对于本文提出的两种局部强连通性,作者还在一般有向图与定向图这两个不同范围分别解决了最小图问题,此处,具有性质尸的最小图是指点数最少的具有...  (本文共1页) 阅读全文>>

《韩山师范学院学报》1987年03期
韩山师范学院学报

半距离度正则有向图

本文讨论的图(有向图或无向图)都是有限灼。对于任何有限集A,}月!表示A灼基数,N表示自然数集,N二笼O}日N。 定义1在一个弱连通有向图中,从顶点。到v的半距离d(tl,v)是任何一条最短的从,‘至!}。的半道路川的长度. 对于一个弱连通有向图D=(厂(D),月(D))以及Vu任U(D),定义 f‘(:,)二1二任不厂;d(之‘,刀)=f},r‘(u)二长:,任犷;d(之‘,口)簇£}. 定义2称一个有向图刀二(厂(D),八(刀))为、}生距离度正则的,如果丫。,v任犷,任N,有 {f:(;,)}二}厂‘(v)}. 显然,一个半距离度正则有向图的第‘个半距离度是数lr‘(u)},记之为几。(D)或简记为k,.如果有向图D是半距离度正则的,则元(:‘),一乏吞. j.o引理1设D=(犷,月)是一个弱连通有向图,、,y,z任厂,月d(。,y)=”,d(夕,z)=。:,d(x,二)=n+m,贝,!厂,(二)匕厂,(二)里厂。十,(之...  (本文共8页) 阅读全文>>

《北京工业大学学报》1987年01期
北京工业大学学报

标定的有向图的星运算

定义.令。)3,。是自然数,V一{1,2,3,…,。},V“~V又V~{(二,y):二,y任V}, 任一D里VZ称D为标定的有向图,命D一{D:D里VZ}一{D:D为标定的有向图},对 任R,S任D定义R,S一{(二,z):(]夕呀V)((x,y)任R&(夕,z)任S)},则D在,运算下 (星运算)成为一个半群。若F里D满足(V ReD)(且R,,RZ,…,尸*任F)(R一R,,RZ, …,R*)则称F是D的一个生成子的集合(或称“基”)命K一{F:F是D的基}。若好是集 合(集)则用}M}表示M的基数(M中所含有的元素的个数) 定理1。)3,若F任K,则}F})5 定理2。)3,合P;~{(1,2),(2,3),…,(。一1,n),(n,i)}, P:~{(1,2),(2,1),(3,3),…,(n,n)}, P。={(1,1),(1,2),(3,3),…,(n,n)}, P;={(1,1),(2,2),(3,3),…,(,卜...  (本文共2页) 阅读全文>>

《兰州大学学报》1987年03期
兰州大学学报

具有同构线图的有向图

众所周知:对于无向图而言,若G和G‘是有同构的线图的连通图,除了K3和K:,3外,G和G产同构.(参见〔1〕P85)那么,相应于有向图,有什么样的结论呢?本文将给出一个明确的完整的答案. 设D是有向图,其线图L(D)以给定的有向图D的弧为它的顶点,当弧x,y依次在D中导出一条长为2的有向路时,则在L(D)中有从x指向y的弧飞这时我们也说,弧x与弧y相邻. 在本文中,我们假定D及L(D)是无环且无孤立顶点的有向图.我们称D中那些入度为O,出度大于O的点为“源”,又称那些出度为0,入度大于O的点为“汇”.我们在“源”与“汇”的集合上,定义两种运算—“拆点”和‘“供点”.所谓“拆点气就是将一个度为r(r)2)的“源”或“汇”点v,拆成两个“源”或“汇”点、:及v:,并将与、相连的一束弧,拆成分别连于v,及v:的两束弧,但不改变各弧与其他顶点的关联性,使得v,及v:的度分别为r,及r:,且r=r:+r:.易见,对于r)3的“源”或“汇”...  (本文共4页) 阅读全文>>

《南京工学院学报》1987年02期
南京工学院学报

有向图中弧数和回路

本文中,作者用D表示阶为n的无环、无重弧的有向图。若月是D的任一子图,x是D的任一点,采用如下记号: h(二)表示D中点二的最小半次,即 h(二)一m in{d一(二),d+(二)}; hA(二)表示A中点二在A中的最小半次; h(A)表示有向图A的最小半次, C)l表示长至少l的回路; N方(x)={夕}(x,夕)任E,少任厂(月)}; N又(二)={夕}(夕,x)任E,夕任F(刀)}; N,(二)=N直(二)门N二(二); 如果D是Hamilton一连通的,则简称D是H一连通的; 设二,,二2,…,二‘是D中不同的点,用D,表示D一{二,,…,二‘}。 其它没有定义的概念和记号都可在文献[l]中找到。 关于有向图中弧数和回路的研究,Heydemann和Sotteau〔主〕提出如下猜想(注:原表达式有误): 猜想设k和:是整数,r)1,存在一个函数f(k,r),使对于强连通有向图刀,如果。)f(k,,),h(D)):,IE(D...  (本文共5页) 阅读全文>>