【摘 要】
:
本文提出了一种数字电路反馈线的快速切割算法。该算法先在一个表示数字电路的有向图上构成一棵内向树,然后确定与内向树树枝形成回路的余树枝为反馈线。文中还证明了,切断这些反馈线后的电路不存在回路。
论文部分内容阅读
本文提出了一种数字电路反馈线的快速切割算法。该算法先在一个表示数字电路的有向图上构成一棵内向树,然后确定与内向树树枝形成回路的余树枝为反馈线。文中还证明了,切断这些反馈线后的电路不存在回路。
其他文献
如何用计算机来代替人的复杂思维和繁琐计算,按最小条件法则准确而迅速地完成平面度误差计算任务,是长度计量人员、平板及平台制造者、使用者和维修者的愿望。现在该程序已编制成,通过一年多的各种实例运行,证明其功能齐备,结果正确。值得指出的是:该应用软件成功开发的关键在于应用了与目
本文介绍了AppleⅡ微型机在结合剂配料比数据处理方面的应用;阐述了目标函数的建立、在三角坐标中等值线的绘制和均方根误差的求取,最后给出了程序流程图.
本文提出了在有限的主存贮器内,执行大矩阵的二维快速付立叶变换方法,和Cooley-Tukey的分解算法.有效地使用主存贮器和大容量存贮器.显著减少了输入输出操作次数,且没有增加计算负担.该方法适合于非正方形矩阵和三维或更高维数的阵列.该算法已在PDPl1-24小型计算机上用FORTRAN语言实现了128×256矩阵的二维FFT计算.
在光掩模制造中,常遇到一些由圆、三角形、正多边形等单元图形所组合的图案。这些单元图形在图案中排列秩序和间隔都有一定的规律性。制作时,如果进行全幅放大刻图和照相,不仅刻图要花费重复劳动,而且照相镜头的有效视场及稿架幅面都会受到限制。然而,若以一个单元图形用异图分步拼接、遮幅、迭印的方法,这些特殊形状的组合图案制作问题则迎刃而解。一、方法与实例1、异图分步拼接法实例用一正六边形组合成蜂房形状的组
色木槭(Acer mono Maxim.)种子休眠到萌发的低温层积(0~5℃)90天中,乙烯浓度出现了三次高峰。层积初期高浓度的吲哚乙酸(IAA)引起乙烯的大量产生,乙烯又促进了吲哚乙酸氧化酶的活性——IAA通过反馈调节使自身降低到促进萌发的最适水平,乙烯可使DNA熔点(Tm)降低,可使染色质非组蛋的种类和数量发生深刻变化。低温层积过程中内源乙烯的三次高峰同过氧化氢酶变化的三次高峰相一致,同过氧化
国际著名的种子生理学家卡恩教授(A.A.Khan)于1985年10月15日到我国广州,在中山大学讲学8天,国内不少种子生理学工作者踊跃参加了这个讲习班,希望把卡恩教授讲稿整理出来。为满足同行们的要求,经过半年的努力,并且得到《种子》杂志的支持,终于将卡恩教授的讲学内容刊出。第一、二讲是由肖平整理,第三、四、五、六讲是由吕小红整理。整理后,全部讲稿由张北壮负责修改校正,最后由傅家瑞定稿。由于缺乏经验
本文介绍了一种利用地理信息和水体轮廊信息相结合的方法提取已知湖区水体边界点的水位高度信息的算法。采用这种方法,可以获得比水文站提供的多几个数量级的水位高度信息。由于大数量的水位高度信息的存在,使更精确地建立水面数字模型成为可能。从而可以对水库、湖泊的库容进行更精确的计算。这种算法的提出为遥感技术在水利资源调查领域中的应用提出了一种新方法。
二氧化碳的生物有机化学是一门研究光合成生物的新兴前沿学科,它主要研究生物固定二氧化碳的化学反应及其规律.本文仅在光合作用的机理、叶绿素的性质及作用、固定二氧化碳的途径、反应速度和影响因素等方面作些简要介绍.随着二氧化碳的生物有机化学的发展,可以期望,在不久的将来,有可能建立“人工模拟光合成装置”,实现人工合成粮食、人工合成生物和开发合成燃料等人类多少年来盼望已久的理想.将使粮食生产彻底改变传统的农
计算几何是国际上七十年代初期形成的一门新学科理论,主要应用于船舶、汽车、飞机、叶片、模具、建筑、服装等复杂曲线和曲面外形的计算机辅助设计与制造(CAD/CAM). 我校数学研究所的研究人员,创造性地把几何不变量理论引入计算几何学科,以解决n次参数曲线的奇点和拐点分布问题,特别是解决了n=3这一具有实用意义的情形.
为了提高果实保鲜质量,我们对离体瓜果的电生理变化进行了研究,本文报道此项研究结果.使用国产高阻直流电位差计和美国出产的数据自动分析记录仪测试完整的瓜果表面电位,因为只有在果皮无损伤的情况下电极同果皮才能有良好的接触.测试仪器要远离强电场和电机设备.