一种对计算机组成原理实验箱元器件进行布局的方法

设计了一种对计算机组成原理实验箱元器件进行布局的方法,具体内容包括:构造目标函数及约束条件,引入拉格朗日乘子对目标函数进行松弛,定义松弛后的目标函数的对偶形式,利用次梯度优化算法来解决松弛后的目标函数对偶形式的非光滑性,定义构造目标函数的完全有向图形式,并结合该完全有向图形式设计方案的构造过程,最终产生一个对计算机组成原理实验箱元器件进行布局的方案。     

随机扰动有向图的泛圈性（英文）

Dirac定理指如果n个顶点的图G最小度至少为n/2，则G包含一个哈密尔顿圈. Bohman等引入了随机扰动图模型并证明了对任意正常数α和最小度至少为αn的图H，存在一个仅依赖于α的常数C使得对任意p≥C/n H∪G_n,p是几乎渐进肯定哈密尔顿的。本文考虑了随机扰动有向图模型，证明了对任意α=ω{(logn/n)^1/4}和d∈{1, 2}，一个最小度至少αn的n点有向图和随机d正则有向图是几乎渐进肯定泛圈的。更进一步，给出了一个在这种随机扰动有向图中构造任意长度有向圈的算法。     

一种求最优环流的纯组合换弧方法

本文提出一种在有向图中求最优环流的有限算法.算法是通过在有向图中的支撑林和相应的补支撑林之间进行一系列弧的交换来完成的.交换弧的规则是纯组合的,它仅跟一些弧的最小编序有关,跟最小比检验无关[5] [4] [3].算法是非单纯形的,即算法实施过程中的各个环流和相应环补流仅保持着基本性.算法是从所考虑有向图中任意给定的一个支撑林开始工作的.     

烟秆粒度和喂入量对其压缩成型影响的试验研究

烟秆作为农业秸秆资源的一种,较其它秸秆,它木质化程度较高,是一种半木本化的非木材植物纤维原料。为便于对烟秆等秸秆资源的综合利用,工程上通常采用先粉碎后压缩的方式进行预处理。本文,以烟秆粒度大小和喂入量为试验因素,分析研究了烟秆颗粒压缩成型的影响规律,可为烟秆颗粒的最佳压缩成型提供借鉴依据。由试验结果可知,基于不同粒度大小试验下,中粒值(10～20 mm)的烟秆颗粒压缩后,松弛密度居中,松弛比最小;基于不同喂入量试验下,喂入量为2 kg时,烟秆颗粒的最终压缩密度最小,但烟秆颗粒的松弛密度居中,松弛比也是最小。     

关于有向图弧连通度的一些结果

互连网络通常以有向图为模型.弧连通度是网络可靠性的一个重要参数.设D是一个有向图,δ(D)是最小度,弧连通度为λ(D),则λ(D)≤δ(D).当λ(D)δ(D)时,称有向图D是非极大弧连通的.本文给出了非极大弧连通图弧连通度的一些结果.     

有向图上的合作对策模型

讨论有向图上最小树形图对策模型。证明了核心解集非空及置换凸性，给出了一种有效联盟结构分解。     

有向图的无圈色数的上界

有向图D的无圈色数定义为满足下述要求的D的顶点染色中的最小色数:同色顶点集在D中的导出子图不含有向圈。本文给出D的无圈色数的三种上界,它们改进了已知结果并可以认为是无向图的色数上界在有向图情形的推广。     

新测度下交通传感器布局的建模与优化

交通传感器网络节点的布局关系到智能交通系统的经济效益.文中利用交通信息空间特性的新测度,在传感器最大信息价值和最小投资成本的博弈中建立了最大综合价值优化模型,并通过构造有向图将模型求解转化为有向图的最短路问题,分析了该模型的相关参数并给出了各参数的数学描述和标定方法.为了简化问题,在最大综合价值模型的基础上给出了简化模型,并推导出传感器个数与综合价值的函数关系.最后通过北京市三环路传感器布局实例,确定了北京市三环路的最优断面传感器个数为142,最佳布设间距约为676m.结果表明,与广泛应用的图论模型相比,文中模型不但能确定最优传感器的个数,还能给出各传感器的最佳位置.针对不同情形对模型各参数进行标定,结果表明,文中模型易于扩展到不同城市、不同道路条件、不同传感器类型的情形,具有很好的普适性.     

最小自由度优先算法研究

基于最小自由度优先原则（LFF）的布局算法是一种确定性的布局算法，它具有多项式的时间复杂度，该算法的实验结果在面积优化方面优于基于随机优化方法的布局算法。     

依赖于团数的有向图弧连通度的下界

互连网络通常以有向图为模型,有向图的弧连通度λ(D)是网络可靠性的一个重要参数.设D是一个有向图,δ(D)是最小度,则λ(D)≤δ(D).文章给出了依赖于团数的有向图与度序列有关的弧连通度的下界.     

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

作者研究一个在IBM PC/XT型微型计算机上实现的计算机辅助电路布图设计系统。提出了电路布图设计的数学模型;采用有向图及人机交互方法设计电路布图;讨论了该系统的功能及结构特点;并给出了某些实验结果。     

基于CMOS工艺的中小规模数字集成电路设计浅析

CMOS工艺作为一种超大规模集成电路工艺已成为数字集成电路设计的首选工艺。与大规模数字系统设计不同的是,为了减少版图面积,节约成本,中小规模数字集成电路常采用晶体管级电路仿真和手工布局布线的设计方法。文章探讨了利用CMOS互补逻辑设计中小规模数字集成电路的电路结构化简方法,介绍了设计数字集成电路版图布局布线的几点体会。     

RS-485全工收发器芯片的设计

介绍了一种基于CMOS工艺的低功耗RS-485全工收发器芯片的工作原理及其电路与版图的设计．该芯片采用单一5V供电电源，其待机功耗小于1nA，采用限摆率技术将最大通信速度降低至250Kbit／s，最大通信距离提高到400m，同时满足可带24个负载的要求．芯片内设的短路保护、开路保护、雷击保护、过温保护等电路可保证收发器在恶劣的应用环境下正常工作．     

完全二部有向图的迭代线图的泛偶圈性

泛圈性是网络拓扑结构（图或有向图）的一个重要拓扑性质,也是度量网络性能优劣的一个重要指标。LCBD（d,n）是一类稠密的二部有向图,它是完全二部有向图K_（d,d）的（n-1）重迭代线图。本文研究了LCBD（d,n）的泛偶圈性,通过LCBD（d,n-1）的Euler回构造了一个2d~n位的序列,证明了LCBD（d,n）是泛偶圈的,并且当n是偶数时,LCBD（d,n）是点n泛偶圈的,当n是奇数时,是点（n＋1）泛偶圈的。     

任意多边形无叠接靠拢算法的研究与实现

CAD 中常遇到这样一个问题:已知一多边形的位置,如何按指定方向放置另一多边形,使这二多边形以最紧密的方式排放,但不发生叠接现象?以往的方法繁琐,计算时间长。本文介绍一种新型的快速靠拢算法。该算法基于投影法上,再适当使用旋转处理和隐藏区域处理,使判断仅基于有限的多边形顶点,简化了处理过程。本算法可适用于任意多边形,可广泛用于计算机辅助机械落料,集成电路 CAD 中的布局,飞机、汽车制造业中的裁剪,制鞋、制帽和服装中的排料等领域,也为自动排料提供了优化算式的基础。     

具有性能约束布局问题的优化算法及收敛性

研究了二维布局优化问题,建立了具有性能约束的二维布局半无限优化模型.应用图论、群论等,把该问题分解为有限多个子问题,在每个子问题中克服了优化变量的时断时续性质,并将子问题松弛化,利用极大极小函数给出了松弛子问题的最优性函数,该函数在其零点使松弛子问题的一阶必要条件成立.利用最优性函数构造了松弛子问题的优化算法,并证明了算法的收敛性.     

一种单端输入的CMOS图像传感器设计

设计了一种应用于红外上转换系统的CMOS读出电路,利用单端放大器的CTIA方式进行读出,克服了传统差分输入放大器管子多、需要米勒补偿电容、版图占用面积大的缺点,有效地减小了电路在像元中占的面积。积分电容采用80 fF,使满阱电子数达到40万个,动态范围大于60 dB。利用相关双采样电路有效地降低了读出噪声,输出总噪声小于0.5 mV。在版图设计中采用了奇偶对称方式,有效地提高了光敏区的占空比。经测试,该电路工作正常,成像清晰,性能良好。     

有向架模型建模方法及其应用

为克服传统的基于有向图模型的危险和可操作性分析专家系统在知识表达方面的局限性，通过将二维的有向图模型在三维空间的解耦，采用图论的方法，提出了一个可以用于危险和可操作性分析自动化的有向架模型．利用该模型，可以灵活地表达危险和可操作性分析中的各种过程变量偏离之间的相互作用关系．它拓展了传统的有向图模型，从而使危险和可操作性分析的结果更全面、更系统，提高了专家系统全面挖掘化工过程中潜在的安全危险问题的能力．     

基于序列分析的制造车间平面布局设计

给定一个制造车间,把生产每一产品所需要的所有零部件的工序合并构成了一个有序图，即物流网络，称为加工装配图(OPC)，其对应的图结构可以抽象为有向树.以这样的有向树为基础，提出通过树的旋转处理算法和序列聚类分析，得到车间的平面布局，并通过一个实际使用范例证实这一方法的有效性.     

不定长同步信号的加窗检测

本文提出了一种不定长同步信号的加窗检测方法;对该方法产生的假同步概率进行了详细分析;给出了电路的设计.该电路已在数字超声电视测井系统中实际应用于行同步信号的检测,实践表明所设计的电路性能稳定,具有良好的检测效果.